Huffman表白季（大话Huffaman编码）
Huffman身为一名成功的码农，1024过去了还单着身，他想打破这一科学道理，因此今天他想对他的梦中情人表白：我爱你，我很爱你，我非常爱你。为了展现他表白的诚意，他想用最快的速度进行表白。
Huffman：在网络传输中字符需要转化为计算机看得懂的东西（就是0和1啦），就是这一串神奇的数字：
11000100001000111100100011000110011110110000011111111000011001100010000100011011111100010001110010001100011001111011000001111111100001100110001000010001100101110101111010111100011100011100100011000110011110110000011000000000010
Huffman打算把这个由227个1或0组成的数字缩短：
1，统计重复出现的数的次数：我出现了3次，爱出现的3次，。出现了1次。Huffman就画出这样一个表，做出了这些积木，每一块积木有字符和他们出现的次数：
|
出现的字符 |
出现的次数 |
|
我 |
3 |
|
爱 |
3 |
|
你 |
3 |
|
很 |
1 |
|
非 |
1 |
|
常 |
1 |
|
， |
2 |
|
。 |
1 |
2，Huffman只会从小到大排序和两个数两个数的相加
Huffman：老规矩，先从小排到大：
|
出现的字符 |
出现的字数 |
|
我 |
3 |
|
爱 |
3 |
|
你 |
3 |
|
， |
2 |
|
很 |
1 |
|
非 |
1 |
|
常 |
1 |
|
。 |
1 |
Huffman：最小的相加：（常+。）=2，拿块2的积木压上去，从小到大排好：
|
出现的字符 |
出现的字数 |
|
我 |
3 |
|
爱 |
3 |
|
你 |
3 |
|
， |
2 |
|
（常+。） |
2 |
|
很 |
1 |
|
非 |
1 |
Huffman：最小的相加（很+非）=2，排好序
|
出现的字符 |
出现的字数 |
|
我 |
3 |
|
爱 |
3 |
|
你 |
3 |
|
， |
2 |
|
（常+。） |
2 |
|
（很+非） |
2 |
Huffman：最小的相加（（常+。）+（很+非））=4 排好序：
|
出现的字符 |
出现的字数 |
|
（常+。）+（很+非） |
4 |
|
我 |
3 |
|
爱 |
3 |
|
你 |
3 |
|
， |
2 |
Huffman：忙完了，积木长这样：
Huffman：每个积木的左下那个积木为0，右下那个积木为1，我要标上去记住，不然等下忘了就找不回来了：
Huffman:这样看的话 你就是000，常就是0101，我就是10，写到表里记住：
|
出现的字符 |
出现的次数 |
积木的位置 |
|
我 |
3 |
10 |
|
爱 |
3 |
11 |
|
你 |
3 |
000 |
|
很 |
1 |
0110 |
|
非 |
1 |
0111 |
|
常 |
1 |
0101 |
|
， |
2 |
001 |
|
。 |
1 |
0100 |
Huffman:把我爱你，我很爱你，我非常爱你。这段字按这个表来写的话就短很多了，我就能早一秒表白了：
101100000110011011000001100111010111110000100
Huffman:45个而已，我这么聪明的人怎么可能没人要？这个编码就叫Huffman编码吧，纪念我这么聪明的人，这个表格就叫Huffman编码表把。
粗心Huffman就把这段经过Huffman编码的数字放在底层数据包中发送给他的梦中情人了，但是他忘记把Huffman编码也放在数据包中。
梦中情人QQ邮箱：您收到来自Huffman的一封情书，内容为：°fÁ|
梦中情人：？？？？
Huffman继续单身。。。。。