哈夫曼树原理、画法和具体例子 |
您所在的位置:网站首页 › 装饰树怎么画 › 哈夫曼树原理、画法和具体例子 |
好久没画过哈夫曼树了,一做题发现全忘了。。特别记录一下,以一道题的详细解答过程为例。 1.哈夫曼压缩原理当各种指令出现的频度不均等时,对出现频度最高的指令用最短的位数表示,出现频度较低的则用较长的位数表示,从而使指令的平均长度缩短。 构造哈夫曼树核心思想:最小概率合并。 2.构造哈夫曼树具体例子0.2 0.17 0.06 0.08 0.11 0.08 0.05 0.08 0.13 0.03 0.01,一共11个数构造哈夫曼树。 (1)将所给数由小到大排序 第一轮合并:0.01、0.03是最小的两个概率,合并 第八轮合并:第五轮合并的结果0.2、0.2是最小的两个概率,合并 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |