数据结构 第2版 实验报告及答案 (刘大有)

实验报告配套教材：

书名：数据结构 第2版
作者：刘大有 虞强源 杨博 王生生 姜丽
出版社：高等教育出版社

实验报告概述：

实验题目：设计一个哈夫曼编码、译码系统。对一个ASCII 编码的文本文件中的字符进行哈夫曼编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。 （1） 从文件中读入任意一篇英文短文（文件为ASCII 编码，扩展名为txt）； （2） 系统自动统计并输出字符的个数n 以及不同字符在文章中出现的频率作为权值（空格、换行、标点等也按字符处理）； （3） 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； （4） 图形化输出哈夫曼树、哈夫曼编码； （5） 将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀 名.huf） （6） 用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率； （7） 进行译码，将huf 文件译码为ASCII 编码的txt 文件，与原txt 文件进行比较。