信息论：利用C++利用哈夫曼编码技术对文本进行压缩

本文要设计一款简单的压缩软件，具有简单的操作界面，对文本进行等长或变长压缩；针对这些要求，本文设计并开发了3个小的模块来实现相关功能。由于技术有限，未能将三个模块进行整合。其中变长压缩运用了Huffman编码，Huffman 编码是一种经典的变长压缩编码。根据大数据统计出的字母出现概率，Huffman 编码将各个字母按照不同码长进行编码，用短码表示出现概率高的字母，用长码表示出现概率低的字母，从而使得所有字母的平均码长降低，达到压缩的目的。