设7个字母在通信中出现的频率如下:a:35%,b:15%,c:20%,d:10%,e:15%,f:5%,用Huffman算法求传输它们的最佳前缀码。在这个前缀码中,编码一个字母需要的平均位数是多少?
A: 2
B: 2.45
C: 2.43
D: 3
A: 2
B: 2.45
C: 2.43
D: 3
举一反三
- 用Huffman算法产生最佳前缀码 在通信中,八进制数字出现的频率如下: 0:25% 1:20% 2:15% 3:10% 4:10% 5:10% 6:5% 7:5% 求传输它们的最佳前缀码,并求传输10000个按上述比例出现的八进制数字需要多少个 二进制数字?若用等长的(长为3)的码字传输需要多少个二进制数字?
- 用Huffman算法为下列字母构造最佳前缀码,求所得的最优二叉树的W(T)[br][/br] a:2 b:2 c:3 d:4 e:5 f:7 g:8
- 最优二叉树对应的前缀码就是Huffman编码
- 如果编码集中任何一个编码都不是另一个编码的前缀,这个编码就是前缀码。
- ASCII码是字符编码,这种编码用()个二进制位数表示一个字符。 A: 8 B: 7 C: 10 D: 16