香农编码 - 最优字符编码方案

香农编码（Shannon coding）是一种可变长度编码，由信息论的创始人克劳德·香农在 1948 年提出。它是一种基于字符出现概率的编码方法，可以给出一个最优的编码方案，使得编码后的字符串长度最短。

香农编码的基本思想是，对于出现频率较高的字符，使用较短的编码，而对于出现频率较低的字符，使用较长的编码。这样可以使得平均编码长度最短，从而达到最优编码的目的。

具体实现上，可以通过构建哈夫曼树来实现香农编码。香农编码的优点在于它是一种无损压缩方法，可以保证压缩后的数据完全还原。