2. 考研
  3. 假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 若用三位二进制数(0～7)对这8个字母进行等长编码，则哈夫曼

假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 若用三位二进制数(0～7)对这8个字母进行等长编码，则哈夫曼

admin2019-08-15  58
问题 假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。
若用三位二进制数(0～7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
选项
答案哈夫曼编码的平均码长为： 0．02×5+0．03×5+0．06×4+0．07×4+0．1×4+0．32×2+0．19×2+0．21×2=2．61 2．61÷3=0．87，它是等长编码的87％，它使电文总长平均压缩13％。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ncCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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