July1222的专栏

压缩器解压器为了节省存储空间，常常需要把文本文件采用压缩编码的方式储存。例如：一个包含1000个x的字符串和2000个y的字符串的文本文件在不压缩时占用的空间为3002字节（每个x或每个y占用一个字节，两个字节用来表示串的结尾）。同样是这个文件，采用游程长度编码（run-length coding），可以存储为字符串1000x2000y，仅为10个字母，占用12个字节。若采用二进制表示游程长度（1000和2000）可以进一步节约空间。如果每个游程长度占用2个字节，则可以表示的最大游程长度为2*pow(16)，这样，上例中的字符串只需要用8个字节来存储。因而采用编码存储大大节约了存储空间。本课程设计要求设计并实现一个基于哈夫曼树编码算法的文本编/解码器，其由编码器（compressor）对文件进行压缩编码，由解码器（decompressor）进行解码还原。