哈夫曼编码（Huffman Coding）

是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

近期项目受到这个东西启发，很多程序其实用到了很多基础的概念，技术，像这次的哈夫曼编码，如果不了解这个，可能在方案上就想不到这个东西。

这种其实是精益求精的思想，其实现在的条件，硬件设备，可以不用考虑速度，压缩等，对于热爱细节的朋友可能会注意。以前记得很有意思的一段代码，仅仅是一个判断分数打等级，优，良，及格，不及格，一般都就是 if (>80) 优 ; else if (>70) 良 else if(>60) 及格 else 不及格，这样没有问题吧？

但是还有一种牛逼的写法 if(>60) { if(<70) 及格 else { if(<80) 良 else 优}} else 不及格； 我第一次看到这个东西时，也没太懂为什么要从60开始判断，然后再分支里面判断，原因是因为成绩分成是正态分布，分布最多的是60~70（假设，现在可以不一样了，卷起来好像都是85以上的最多了），那么要让最多的数据最少的判断就出结果，所以没有必要从80，70，60这样判断下来，可能就是一两下就判断出来了。