编码方法

有一种码叫做变长码

日常生活里面我们能感受到，有些文字用到次数非常多，比如“好的”，有些文字就用到特别少，比如“逼仄”之类，那么在编码的时候也要略加考虑，经常用的文字，它的编码要尽量短一点，不常用的可以长一点，这就导致了变长码的出现，实际应用中都是使用变长码的，因为它效率高。

如何编码才算“好”

我们对最佳编码的规定是：平均码长最小。

插播一则挺重要的知识，唯一可译码的判别准则在教材126页例5.4.1里面体现出来了，但是例题是错的，阅读时候掌握方法即可；也就是说，你如果发现例题错了，那么你就理解对了。

变长码的编码方法

主要掌握两种编码方法：
* 霍夫曼码
* 费诺码

霍夫曼码注意概率合并以后要提到同等概率的第一个位置，最后读出编码是从右往左；费诺注意其中的二分，读出编码从左往右。