哈夫曼算法和莫尔斯编码

文本文件是由不同类型的字符组合而成的，而且不同字符出现的次数也是不一样的。例如，在某个文本文件中，A出现了100次左右，Q仅仅用到了3次，类似这样的情况很常见。哈夫曼算法的关键就在于多次出现的数据用小于8位的字节数表示，不常用的数据则可以使用超过8位的字节数表示。A和Q都用8位来表示时，原文件的大小就是100次* 8位+3次* 8位= 824位，假设A用2位，Q用10位来表示就是2* 100+3*

>>阅读原文<<