Huffman Code(霍夫曼编码)原理及实例

假设有如下图的数据：数字表示每个词出现的次数。

我们根据每个词出现的频数，画出如下这样的图。其实就是先从最小的频数出发，比如F，H，出现的是1，而他们两个加起来就是2，因此他们的上一节点就是2。以此一直构造出了这个图。

然后再从顶点开始编码，左边为0，右边为1，这样出现的频次最多的编码就是最短的。

但一般做的是编码词或句子：