首页 > 其他 > 详细

哈夫曼编码问题

时间:2017-02-08 18:28:55      阅读:399      评论:0      收藏:0      [点我收藏+]

用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符
串,最少需要多长的二进制字符串?

A.12
B.14
C.18
D.24
解析:哈夫曼编码问题:字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树
如下图所示。a编码0(1位),b编码10(2位),c编码110(3位),d编码111(3位)。这个字符串的
总长度为:1*4+2*2+3*1+3*1=14。

技术分享

答案:B

哈夫曼编码问题

原文:http://www.cnblogs.com/yihujiu/p/6379246.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!