哈夫曼树编码与译码.docVIP

目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc345593324 一、摘要 PAGEREF _Toc345593324 \h 5 HYPERLINK \l _Toc345593325 二、题目 PAGEREF _Toc345593325 \h 6 HYPERLINK \l _Toc345593326 三、实验目的 PAGEREF _Toc345593326 \h 6 HYPERLINK \l _Toc345593327 四、实验原理 PAGEREF _Toc345593327 \h 6 HYPERLINK \l _Toc345593328 五、需求分析 PAGEREF _Toc345593328 \h 7 HYPERLINK \l _Toc345593329 5.1实验要求 PAGEREF _Toc345593329 \h 7 HYPERLINK \l _Toc345593330 5.2实验内容 PAGEREF _Toc345593330 \h 7 HYPERLINK \l _Toc345593331 六、概要设计 PAGEREF _Toc345593331 \h 7 HYPERLINK \l _Toc345593332 6.1所实现的功能函数 PAGEREF _Toc345593332 \h 7 HYPERLINK \l _Toc345593333 6.2主函数 PAGEREF _Toc345593333 \h 8 HYPERLINK \l _Toc345593334 6.3 系统结构图 PAGEREF _Toc345593334 \h 9 HYPERLINK \l _Toc345593335 七、详细设计和编码 PAGEREF _Toc345593335 \h 9 HYPERLINK \l _Toc345593336 八、运行结果 PAGEREF _Toc345593336 \h 15 HYPERLINK \l _Toc345593337 九、总结 PAGEREF _Toc345593337 \h 18 HYPERLINK \l _Toc345593338 9.1调试分析 PAGEREF _Toc345593338 \h 18 HYPERLINK \l _Toc345593339 9.2 心得体会 PAGEREF _Toc345593339 \h 18 HYPERLINK \l _Toc345593340 参考文献 PAGEREF _Toc345593340 \h 19 一、摘要 二、题目 哈夫曼树的编码与译码 三、实验目的 （1）熟悉对哈夫曼的应用以及构造方法，熟悉对树的构造方式的应用； （2）进一步掌握哈夫曼树的含义； （3）掌握哈夫曼树的结构特征，以及各种存储结构的特点以及使用范围； （4）熟练掌握哈夫曼树的建立和哈夫曼编码方法； （5）提高分析问题、解决问题的能力，进一步巩固数据结构各种原理与方法； （6）掌握一种计算机语言，可以进行数据算法的设计。 四、实验原理 哈夫曼（Huffman）编码属于长度可变的编码类，是哈夫曼在1952年提出的一种编码方法，即从下到上的编码方法。同其他码词长度一样，可区别的不同码词的生成是基于不同符号出现的不同概率。生成哈夫曼编码算法基于一种称为“编码树”（coding tree）的技术。算法步骤如下： 初始化，根据富豪概率的大小按由大到小顺序对符号进行排序； 把概率最小的两个符号组成一个新符号（节点），即新符号的概率等于这两个符号概率之和； 重复第（2）步，直到形成一个符号为止（树），其概率最后等于1； 从编码树的根开始回溯到原始的符号，并将每一下分支赋值1，上分支赋值0； 译码的过程是分解电文中字符串，从根出发，按字符“0”或者“1”确定找做孩子或右孩子，直至叶子节点，便求得该子串相应的字符。 五、需求分析 5.1实验要求 （1）从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树的存储结构； （2）利用已经建好的哈夫曼树，对给定的n个字符正文进行编码，并输出结果。 （3）利用已建好的哈夫曼树，对给定的一个哈夫曼编码进行译码，判断此编码对应的字符，并输出结果。 5.2实验内容 （1）定义哈夫曼树结构； （2）初始化哈夫曼树，存储哈夫曼树信息； （3）定义哈夫曼编码的函数； （4）定义哈夫曼译码的函数； （5）写出主函数； （6）测试系统； （7）运行程序。 六、概要设计 6.1所实现的功能函数 void initHuffmanTree();//初始化哈夫曼树 int inputInit();//进行哈夫曼树的初始化 int HuffmanCoding(int