huffman编码

今天初赛了，突然看到了一道huffman编码的题，发现不会了，于是决定要复习一下

自己理解就是用来压缩数据的，出现最多次的编码自然长度要短才能达到目的

步骤：

1）将信源符号的概率按减小的顺序排队。

2）把两个最小的概率相加，并继续这一步骤，始终将较高的概率分支放在右边，直到最后变成概率１。

3）画出由概率１处到每个信源符号的路径，顺序记下沿路径的０和１，所得就是该符号的霍夫曼码字。   

4）将每对组合的左边一个指定为0，右边一个指定为1（或相反）。

下面举个例子来说说建树的过程

这个是从别人那里看来的，感觉生动形象

这里一定要注意，左边是小的  为0

右边是大的  为1