> 其他 >
一直某字符串S中共有8种字符,各种字符分别出现2次,1次,4次,5次,7次,3次,4次和9次,对该字符串进行哈夫曼编码,该字符串的编码至少有多少位
人气：481 ℃　时间：2020-04-16 03:12:21
解答
先构造哈夫曼树,其带权路径长度WPL=（7+9）*2+（4+4+5）*3+4*3+（1+2）*5=98,所以该字符串的编码至少有98位.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版