某机10条指令的使用频度分别为0.01、0.15、0.12、0.07、0.08、0.13、0.15、0.03、0.17、0.09.计算等长码

Question

某机10条指令的使用频度分别为0.01、0.15、0.12、0.07、0.08、0.13、0.15、0.03、0.17、0.09.计算等长码

Answer 1

有难度,没好处
□□□□□□□□□□ 1
□□□□□□□／□□□□□□□ \
□□□□□□0.4□□□□□□□□0.6
□□□□□ /□□\□□□□ □/□□□□□\
□□□□0.23□□0.17□□□0.32□□□□□0.28
□□□□/□\□□□□□□□/□\□□□□□□/□□\
□□□0.11□0.12□□□0.17□0.15□□0.13□□0.15
□□□/□\□□□□□□/□\
□□0.04 0.07□□□0.08□0.09
□□/□\
0.01□0.03
构造Huffman树,不加框框就乱了,没办法,凑合着看吧