第六周作业1——利用哈夫曼编码英文字母表

来源:互联网 发布:matlab数据导入origin 编辑:程序博客网 时间:2024/06/11 19:47

a):最优Huffman 编码是5位!

b):算的平均需要的长度是4.171

c);上面的结果肯定比熵(约为 4.139)要大,因为在计算信息熵的时候允许有小
           数个比特,而实际上每个字符的编码长度都必需为整数

d):比如可以把特定的前缀、后缀或者是整个单词组合起来考虑

0 0
原创粉丝点击