【MOOC】哈夫曼树和哈夫曼编码

字符出现频率不同&＃xff0c;

为了节约空间&＃xff0c;

使用不等长编码表示。

 根据结点不同的查找频率构造更有效的搜索树。

 哈夫曼树&＃xff1a;叶结点到根节点的路径乘叶结点的频率最小。

 如何选取两个最小的&＃xff1f;

利用最小堆&＃xff08;效率高&＃xff09;

排序效率不高

 当所有字符都在叶结点上时&＃xff0c;就不会出现一个字符是另一个字符的前缀码。

编码代价&＃61;路径长度*叶结点权&＃xff08;频率&＃xff09;

构造一棵哈夫曼树