《计算机通信与网络编程》 第一次试验 - 电子科技大学计算机实验教学 .pptVIP

《计算机算法设计与分析》实验 电子科技大学计算机学院 实验安排 实验老师：官老师、王老师 上机地点：计算机学院三楼西307 语言与算法设计实验室 实验内容 实验名称：计算机算法设计与分析 实验目的： 加深对Huffman编码算法原理的理解，实现Huffman编码过程，并用于文本文件压缩 实验内容 实验内容： 理解Huffman算法的原理，进行如下几个方面的设计与实现： 根据一个源文件生成字符出现频率表。由用户给定一个完整的字符出现频率表显然在实用中是不可行，也没有意义的。可以找一个比较有代表性（即数据量足够大，而且字符的分布比较合理）的源文件 生成Huffman树。这是整个实验的核心部分。 生成Huffman编码。将编码方案存储于文件，并设计合理的编码方案文件格式。 根据Huffman编码对一个新的源文件进行编码，生成编码文件。统计编码文件的长度。 解码。根据编码方案文件，将编码文件进行还原。与源文件进行对照以验证算法实现是否正确。 使用其它的编码方案对源文件进行编码，统计其长度，并与上述方法的结果进行比较。 实验内容 实验报告 1、程序说明。说明程序的功能、结构。 2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。 3、写出源程序清单和执行结果。 实验要求 实验前要做好充分准备，包括程序清单、调试步骤、调试方法。 实验后要进行对程序结果的详细分析等。 实验报告 1、程序说明。说明程序的功能、结构。 2、调试说明。包括上机调试的情况、上机调试步骤、调试所遇到的问题是如何解决的，并对调试过程中的问题进行分析，对执行结果进行分析。 3、写出源程序清单和执行结果。 * * 实验要求 实验前要做好充分准备，包括程序清单、调试步骤、调试方法。 实验后要进行对程序结果的详细分析等 实验思考 如果是三叉树，应该如何修改程序？ *