C/C++ Data Structure Course Design - HuffmanCode NJAU 题目要求
哈夫曼编/译码器 【基本要求】 设计一个哈夫曼编码、译码系统。对一个文本文件中的字符进行哈夫曼编码,生成编码文件;反过来,可将编码文件译码还原为一个文本文件。 (1) 读入一篇英文短文(文件扩展名为txt); (2) 统计并输出不同字符在文章中出现的频率(空格、换行、标点等也按字符处理); (3)根据字符频率构建哈夫曼树,并给出每个字符的哈夫曼编码; (4)利用已建好的哈夫曼树,将文本文件进行编码,生成压缩文件(编码文件后缀名为.huf); (5)用哈夫曼编码存储的文件和输入文本文件大小进行比较,计算文件压缩率; (6)根据相应哈夫曼编码,对编码后的进行译码,将huf文件译码为txt文件,与原txt文件进行比较。
本系统使用C/C++语言实现,仅供参考,请不要全盘照抄!
可在VC++6.0上打开SourceCode中的dsw文件导入项目,或者直接整合两.c文运行即可。