22问答网
所有问题
哈夫曼编码的平均码长是多少?
如题所述
举报该问题
推荐答案 2023-12-11
哈夫曼编码压缩率很低的
举个例子:用三位二进行数进行的等长编码平均长度为3,而根据哈夫曼树编码的平均码长为:
4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61
2.61/3=0.87=87%
其平均码长是等长码的87%。
所以平均压缩率为13%。
所以应该是你算法有问题……
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/06TXIhhC6T06X0TTfI.html
相似回答
哈夫曼编码的平均码长为多少?
答:
7(0010) 19(10) 2(00000) 6(0001) 32(01) 3(00001) 21(11) 10(0011)哈夫曼编码
(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码...
哈夫曼编码平均码长是多少?
答:
用三位二进行数进行的等长编码平均长度为3
,而根据哈夫曼树编码的平均码长为:4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61 2.61/3=0.87=87%其平均码长是等长码的87%,所以平均压缩率为13%。因为定长编码已经用相同的位数这个条件保证了任一个字符的编...
大家正在搜
哈夫曼编码的平均码长
哈夫曼编码的平均码长怎么求
哈夫曼编码求平均编码长度
哈夫曼编码平均码长怎么计算
哈夫曼编码计算平均码长
哈夫曼编码平均码长唯一吗
霍夫曼编码平均码长的计算
哈夫曼树编码的平均长度
霍夫曼编码求平均码长