Huffman Code(霍夫曼编码)原理及实例
假设有如下图的数据：数字表示每个词出现的次数。
我们根据每个词出现的频数，画出如下这样的图。其实就是先从最小的频数出发，比如F，H，出现的是1，而他们两个加起来就是2，因此他们的上一节点就是2。以此一直构造出了这个图。
然后再从顶点开始编码，左边为0，右边为1，这样出现的频次最多的编码就是最短的。
但一般做的是编码词或句子：
假设有如下图的数据：数字表示每个词出现的次数。
我们根据每个词出现的频数，画出如下这样的图。其实就是先从最小的频数出发，比如F，H，出现的是1，而他们两个加起来就是2，因此他们的上一节点就是2。以此一直构造出了这个图。
然后再从顶点开始编码，左边为0，右边为1，这样出现的频次最多的编码就是最短的。
但一般做的是编码词或句子：