图示创建哈夫曼树的过程

字符编码：
计算机里每个字符在没有压缩的文本文件中由一个直接（如常见的ASCII码）或两个直接（如比较新的Unicode,它可以在各种语言中通用）表示，在这些方案中，每个字符需要相同的位数。下图列出里用ASCII码表示的一些字符，可以看到每个字符都用8个位来表示

有很多压缩数据的方法，对文本来说，最常用的方法是减少表示最常用字符的位数量，如英语中，E是最常用字母，所以用尽可能少的位为E编码是很合理的，反之，Z是很少用到的，所以用多些位表示也没有关系。

---

假设要发送消息：SUSIE SAYS IT IS EASY.字母S出现得最多，其次是空格，用表格来列出每种字符出现的次数，这样的表叫做频率表。

编码时，出现最多的字符应该最少。
下面是创建哈夫曼树的过程：