哈夫曼编码题.等码长到底是什么东西?怎么求?
5.1.设某机器有10条指令,使用频率分别为:0.010.150.120.070.080.130.150.030.170.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)只有两种码长的哈夫曼优化码等码长到底是什么?书上没有百度也没有