基于哈夫曼编码的加密与解密
在线网页：http://xichi.xyz/huffman/
哈夫曼编码是一种变长编码法（又称“熵编码法”），用于数据的无损压缩是指用一张特殊的编码表对源字符进行编码。根据每一个源字符出现的估算概率建立编码表（出现频率高的字符使用短编码，低的使用长的，使编码后字符串平均期望长度降低，达到无损压缩目的），同时保持编码唯一可解性。本题目要求使用哈夫曼编码技术实现压缩软件设计，并提供压缩前后占用空间之比。
- 打开原文件，读取一篇英文文章，字符数要在2000+，统计该文章中每个字符出现的次数，将他们作为权值，利用哈夫曼算法为各单词生成对应的密文，从而构造密码字典；
- 利用密码字典实现英文文件加密，输出加密后的文件；
- 对加密文件进行解密，输出解密文件。