一起talk C栗子吧（第四十二回：C语言实例--哈夫曼编码）

各位看官们，大家好，上一回中咱们说的是哈夫曼树的例子，这一回咱们说的例子是：哈夫曼编码。闲话

休提，言归正转。让我们一起talk C栗子吧！

看官们，咱们又看到哈夫曼了，不过大家不用担心，这里说的哈夫曼和上一回中咱们说的哈夫曼是同一个

人。哈哈！哈夫曼编码就是通过哈夫曼树来实现的，因此，我们先在上一回中先说了哈夫曼树，然后就在

这回中说哈夫曼编码。把哈夫曼树中左边孩子的权值修改为0,右边孩子的值修改为1。读取从根结点到某个

结点路径上的权值，就是该结点的哈夫曼编码。我们举例子来说明，例子中还使用上一回中的图，从哈夫

曼树变成哈夫曼编码如下图所示(左边是哈夫曼树，右边是哈夫曼编码）。

   ==>

从上图中，我们得出各个结点的哈夫曼编码，具体如下：

• A的哈夫曼编码：11001
• B的哈夫曼编码：1101
• C的哈夫曼编码：101
• D的哈夫曼编码：00
• E的哈夫曼编码：100
• F的哈夫曼编码：01
• G的哈夫曼编码：11000
• H的哈夫曼编码：111

各位看官，关于哈夫曼编码的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。