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

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

admin2013-09-16  103
问题 设一段正文由字符集{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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)