算法与数据结构 实验报告及答案 (宁正元 王秀丽)

实验报告配套教材：

书名：算法与数据结构
作者：宁正元 王秀丽
出版社：清华大学出版社

实验报告概述：

初始化（Initialzation）。从数据文件 DataFile.data 中读入字符及每个字符的权值，建立哈夫曼树HuffTree； 2）编码（EnCoding）。用已建好的哈夫曼树，对文件ToBeTran.data 中的文本进行编码形成报文，将报文写在文件 Code.txt 中； 3）译码（Decoding）。利用已建好的哈夫曼树，对文件 CodeFile.data 中的代码进行解码形成原文，结果存入文件 Textfile.txt 中； 4）输出（Output）。输出 DataFile.data 中出现的字符以及各字符出现的频度（或概率）；输出 ToBeTran.data 及其报文 Code.txt；输出 CodeFile.data 及其原文 Textfile.txt；