哈夫曼编码

假设某段通信电文仅由 6 个字母 ABCDEF 组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)   长度计算为(2+3)*4+(4+6+7)*3+15*1=86 所以B的编码(也就是3)为1011 
相关文章
相关标签/搜索