假设用于通信的电文仅由6个字母A,B,C,D,E,F组成,字母在电文中的出现频率分别为0.6, 0.09,0.01,0.02,0.23,和0.05。按左分支代表0,右分支代表1为这6个字母设计哈夫曼(赫夫曼)编码。则下面说法错误的是( )。(权重较小的结点放于左侧分支)
A: 字母A的赫夫曼编码为1
B: 字母D的赫夫曼编码为00001
C: 字母B的赫夫曼编码为011
D: 该赫夫曼树的带权路径长度为1.68
A: 字母A的赫夫曼编码为1
B: 字母D的赫夫曼编码为00001
C: 字母B的赫夫曼编码为011
D: 该赫夫曼树的带权路径长度为1.68
举一反三
- 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。 (1)请构造哈夫曼树,并为这8个字母设计哈夫曼编码。 (2)求该哈夫曼树的WPL
- 假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10(1)请为这8个字母设计哈夫曼编码,(2)求平均编码长度。
- 假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请为这8个字母设计哈夫曼编码
- 假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请为这8个字母设计哈夫曼编码
- 假设用于通信的电文仅由 8 个字母组成,字母在电文中出现的频率分别为 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这 8 个字母设计赫夫曼编码。