实验报告3实验报告3.ppt

实验报告格式要求 实验报告 班级______________姓名_______________学号_________ 一、实验号题目: 二、实验的目的和要求: 三、实验的环境: 四、算法描述: 五、源程序清单: 六、运行结果: 七、实验运行情况分析(包括算法、运行结果、运行环境等问题的讨论)。 ▲要求:实验报告的所有内容一律用计算机打印,拒收手写报告。 实验报告格式要求 实验报告 班级______________姓名_______________学号_______________ 一、实验三:Huffman编码(二叉树应用) 二、实验的目的和要求: 1.要求对文件进行Huffman编码的算法,以及对乙编码文件进行解码的算法,为简单起见,可以假设文件是存放在一个字符向量; 2.熟练掌握二叉树的应用;具体要求如下: .最小冗余码/哈夫曼码 ● ASCII码/定长码 ab12:0110001000110010 97 98 49 50 ● 哈夫曼码/不定长码 能按字符的使用频度,使文本代码的总长度具有最小值。 例. 给定有18个字符组成的文本： A A D A T A R A E F R T A A F T E R 求各字符的哈夫曼码。 (1) 统计： (2) 构造Huffman树： (2) 构造Huffman树： (2) 构造Huffman树： (3) 在左分枝标0,右分枝标1: 如何译码？ 实验报告格式要求 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序及二叉树上的基本运算; 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境:指硬件和软件环境 1.硬件环境: 2.软件环环境:包括操作系统,编译系统的版本的特点,编辑软件特点等。 四、算法描述:可用特殊符号加自然语言或算法框图(程序流程图、PAD图等)或伪语言(like C++)。 五、源程序清单: 六、运行结果: 七、实验运行情况分析(包括算法、运行结果、运行环境等问题的讨论)。 ▲要求:实验报告的所有内容一律用计算机打印,拒收手写报告。 * * 四川大学计算机学院 ?? 学生实验报告 ? ? 实验名称： 指导教师： 姓名： 学号： 班级： 日期： 3 3 2 2 1 7 频 度 R T F E D A 字 符 (2) 构造Huffman树： 2 1 3 2 3 7 2 1 3 2 3 7 3 2 1 3 2 3 7 3 合并1和2 排序 排序 5 2 1 3 2 3 7 3 合并2和3 5 2 1 3 2 3 7 3 排序 5 2 1 3 2 3 7 3 6 合并3和3 3 3 6 5 2 1 2 3 7 排序 3 3 6 5 2 1 2 3 7 11 合并5和6 3 3 6 5 2 1 2 3 11 7 合并7和11 3 3 6 5 2 1 2 3 11 7 18 Huffman树 111 110 100 1011 1010 0 编 码 3 3 2 2 1 7 频 度 R T F E D A 字 符 (4) 确定Huffman编码： 特点：任一编码不是其它编码的前缀 3 3 6 5 2 1 2 3 11 7 18 0 0 0 0 0 1 1 1 1 1 R T F E D A Huffman树 例. 给定代码序列： 0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 0 1 1 1 10 文本为：A A F A R A D E T 3 3 6 5 2 1 2 3 11 7 18 0 0 0 0 0 1 1 1 1 1 R T F E D A 外 外 外 *