设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若

admin2013-09-16  48

问题 设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若这段正文开始部分的二进制编码序列为:0110001001011010100,请按1的哈夫曼编码将其译为正文。

选项

答案构浩哈夫虽树如下图所示: [*] (1)各个字母对应的编码为:A011B00C10D0101E0100F11 (2)共需字节数为:[(2*(18+26+34)+3*12+4*(4+6))/8]=[232/8]=29[x]为第一个不小于x的整数 (3)译文序列为:ABECFDB。

解析
转载请注明原文地址:https://kaotiyun.com/show/b0xi777K
0

随机试题
最新回复(0)