某机有10条指令，使用频度分别为0.01，0.15，0.12，0.07，0.08，0.13，0.15，0.03，0.17，0.09。

来源：百度知道 编辑：UC知道 时间：2024/06/06 15:58:11
1）计算用等长操作码编码的平均码长；
（2）构造Huffman树；
（3）写出Huffman的一种编码，并计算其平均码长；
（4）只有二种码长，求平均码长最短的扩展操作码编码及其平均码长。
要求详细过程

有难度，没好处

□□□□□□□□□□ 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树，不加框框就乱了，没办法，凑合着看吧