假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编

admin2017-10-26  45

问题 假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:
    0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10
    请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。

选项

答案哈夫曼树如下: [*] 哈夫曼编码为: I1=00000 I2=00001 I3=0001 I4=0010 I5=0011 I6=01 I7=10 I8=11

解析
转载请注明原文地址:https://jikaoti.com/ti/9HdaFFFM
0

最新回复(0)