一.实现步骤 统计源文件中字符种类和频率 建立Huffman编码树 生成Huffman编码表 压缩文件时,字符匹配编码,将编码写入压缩后文件 解压缩文件时,读取编码,匹配编码表中的字符,写入解压缩后的文件 二.读取文件 为了能够处理任何格式的文件,采用二进制方式读写文件,以一个无符号字符(unsigned char)的8位类型为一个处理单元,最多有0~255种,即256种. 三.字符频率的统计 两种方案: 链表存储,每扫描到一种新字符就动态分配内存.链表在需要时分配内存,这样节省内存,但是每读取