哈夫曼编码题.等码长到底是什么东西?怎么求?
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/24 06:34:02
哈夫曼编码题.等码长到底是什么东西?怎么求?
5.1.设某机器有10条指令,使用频率分别为:0.01 0.15 0.12 0.07 0.08 0.13 0.15 0.03 0.17 0.09 .求:1)等长码(2分) 2)画出哈夫曼树,求各指令的哈夫曼码(4分) 3)求哈夫曼码的平均码长(2分) 4)按两种码长,各指令的哈夫曼优化码(2分) (注:5.2.设某模型机有9条指令,使用频率为:ADD(加) 30%,SUB(减)24%,STO(存)7%,JMP(转移)7%,JOM(按负转移)6%,SHR(右移)2%,CIL(循环左移)3%,STP(停机)1%,CLA(清加)20% .求:A)等长码 B)画出哈夫曼树,求各指令的哈夫曼码 C)哈夫曼平均码长 D)只有两种码长的哈夫曼优化码 等码长到底是什么?书上没有 百度也没有
5.1.设某机器有10条指令,使用频率分别为:0.01 0.15 0.12 0.07 0.08 0.13 0.15 0.03 0.17 0.09 .求:1)等长码(2分) 2)画出哈夫曼树,求各指令的哈夫曼码(4分) 3)求哈夫曼码的平均码长(2分) 4)按两种码长,各指令的哈夫曼优化码(2分) (注:5.2.设某模型机有9条指令,使用频率为:ADD(加) 30%,SUB(减)24%,STO(存)7%,JMP(转移)7%,JOM(按负转移)6%,SHR(右移)2%,CIL(循环左移)3%,STP(停机)1%,CLA(清加)20% .求:A)等长码 B)画出哈夫曼树,求各指令的哈夫曼码 C)哈夫曼平均码长 D)只有两种码长的哈夫曼优化码 等码长到底是什么?书上没有 百度也没有
等长码就是所有指令的代码长度相等,有10条指令就需要4位2进制数来表示,从0000到1001.