哈夫曼压缩与解压缩设计

计算机使用数字代码来存储字符，ASCII码是最常用的编码。一个ASCII码值占一个字节(8个二进制位)，其最高位(b7)用作奇偶校验位，共128个。要对一个文本文件进行压缩，就是要对文件内的字符重新编码，使出现次数较多的字符用较短的编码存储，而出现次数少的字符则采用相对较长的编码存储，最终使压缩后整个文件的大小小于原文件。这里采用哈夫曼编码方式来对每个字符重新编码，因为哈夫曼树具有最小带权路径长度的性质，能够生成用于压缩的二进制前缀码。程序使用的“静态统计模型”，也就是说在编码前统计要编码的信息中所有字符的出现频率，字符的出现频率即为字符的权，然后根据统计出的信息建立编码树，进行编码。利用所得的编码生成压缩文件。由于采用的是“静态统计模型”，在压缩文件