哈夫曼樹原理、畫法和具體例子

好久沒畫過哈夫曼樹了，一做題發現全忘了。。特別記錄一下，以一道題的詳細解答過程爲例。 1.哈夫曼壓縮原理 當各種指令出現的頻度不均等時，對出現頻度最高的指令用最短的位數表示，出現頻度較低的則用較長的位數表示，從而使指令的平均長度縮短。 構造哈夫曼樹核心思想：最小概率合併。 2.構造哈夫曼樹具體例子 0.2   0.17   0.06   0.08   0.11   0.08   0.05   0.

>>阅读原文<<