Question

等长编码怎么求

哈夫曼编码题.等码长到底是什么东西?怎么求?
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）只有两种码长的哈夫曼优化码 等码长到底是什么?书上没有 百度也没有

Answer 1

等长码就是所有指令的代码长度相等,有10条指令就需要4位2进制数来表示,从0000到1001.