1五、数据结构预算法 - 哈夫曼编码

哈夫曼编码   一、哈夫曼编码思想 首先咱们须要一份权重统计,例如学生成绩分布规律数组    根据统计表构成树,求得其路径长度为20    优化一下,以下图,路径长度就变成了16    计算一下树的WPL 路径长度*权重 的总和      优化    哈夫曼编码思想  假如说字母的权重以下  A  5  E  10  B  15  D  30  C  40  那么先将两个最小的值构成树,这时候N1
相关文章
相关标签/搜索