书签分享收藏举报版权申诉 / 16

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 哈夫曼编码和译码系统.pdf

哈夫曼编码和译码系统.pdf

上传人：H****o

文档编号：56685133

上传时间：2022-11-02

格式：PDF

页数：16

大小：514.97KB

( 4.5 )

《哈夫曼编码和译码系统.pdf》由会员分享，可在线阅读，更多相关《哈夫曼编码和译码系统.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、通达学院算法与数据结构程序设计题目：哈夫曼编码和译码系统专业学生姓名班级学号指导教师指导单位日期教师评语同学出勤率(满勤、较高、一般，较低)，学习态度(端正、较端正、一般、较差)，程序设计基础（好、较好、一般、较差），演示程序(已经、没有)达到了基本要求，算法设计（好、较好、一般），界面友好程度（好、较好、一般），答辩过程中回答问题（准确、较准确、错误率较高），撰写报告格式(规范、一般)、内容（丰满、简单）、表述(清晰、一般、不清楚)，（圆满、较好、基本)完成了课题任务。教师签名：年月日成绩评定备注文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL

2、7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8

3、D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4

4、F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:

5、CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 H

6、L8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 Z

7、Z4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编

8、码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7一、题目要求：题目：哈夫曼编码和译码系统基本要求：(1)能输入字符集和各字符频度建立哈夫曼树；(2)产生各字符的哈夫曼编码，并进行解码。提高要求：(1)能设计出简捷易操作的窗口界面；(2)编码和译码存储在文件中。二、需求分析：2.1 基本思想根据,哈夫曼的定义,一棵二叉树要使其带权路径长度最小,必须使权值越大的叶子结点越靠近根结点,而权值越小的叶子结点越远

9、离根结点.依据这个特点便提出了哈夫曼算法,其基本思想是:(1)初始化:由给定的 n 个权值 w1,w2,wn构造 n 棵只有一个根结点的二叉树,从而得到一个二叉树集合F=T1,T2,Tn;(2)选取与合并:在 F中选取根结点的权值最小的两棵二叉树分别作为左、右子树构造一颗新的二叉树,这棵新二叉树的根结点的权值为其左、右子树根结点的权值之和;(3)删除与加入:在 F中删除作为左、右子树的两棵二叉树,并将新建立的二叉树加入到 F 中;(4)重复(2)、(3)两步,当集合 F中只剩下一棵二叉树时,这棵二叉树便是哈夫曼树.2.2 存储结构在由哈夫曼算法构造的哈夫曼树中,非叶子结点的度均为2，根据二叉树

10、的性质可知,具有 n个叶子结点的哈夫曼树共有2n-1 个结点,其中有 n-1 个非叶子结点,它们是在 n-1 次的合并过程中生成的.为了便于选取根结点权值最小的二叉树以及合并操作,设置一个数组 HuffmanNode2n-1 保存哈夫曼树中各结点的信息,数组元素的结点结构如图所示.图哈夫曼树的结点结构其中:weight parent lchild rchild inf 文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 Z

11、Z4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编

12、码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7

13、 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3

14、 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文

15、档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4

16、H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10

17、L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7weight:权值域,保存该结点的权值;Lchild:指针域,保存该结点的左孩子结点在数组中的下标;Rchild:指针域,保存该结点的右孩子结点在数组中的下标;parent:指针域,保存该结点的双亲结点在数组中的下标.三、概要设计：1.我首先创建了两个结构体HTNode 和 Node，分别来记录哈弗曼树各节点的信息以及叶子节点的信息。建立六个成员函数，如下图所示：各功能函数实现如下功能：1、void CreateWeight().作用：产生叶子结点的字符和权值。2、void Creat

18、eHuffmanTree().作用：创建 HuffmanTree。3、void CrtHuffmanNodeCode().作用：生成叶子结点的编码4、void CrtHuffmanCode().作用：生成所有字符的编码文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10

19、L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y

20、7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9

21、O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W

22、10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M

23、8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2

24、E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y75、void TrsHuffmanTree()

25、.作用：解码6、主函数 main()程序开始运行，提示用户输入需要编码的字符串。运行 CreateWeight（）函数，产生叶子结点信息（包括叶子节点的信息和权值），并输出运行 CreateHuffmanTree（）函数，产生Huffman 树，并通过printf函数打印Huffman 树的信息。运行 CrtHuffmanNodeCode（）函数，产生叶子节点的编码，并在屏幕输出运行 CrtHuffmanCode（）函数，产生所有叶子节点的编码，并在屏幕输出。最后运行TrsHuffmanTree（）函数，还原出原先的编码文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8

26、M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L

27、2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6

28、N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9

29、X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL

30、7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8

31、D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4

32、F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7四、详细设计1 void CreateWeight(char ch,int*s,WeightNode CW,int*p)其中形参分别表示：char ch/存放用户输入的字符串int*s/字符串 ch 的长度WeightNode CW/存放叶子节点的信息int*p/叶子节点的个数核心功能：函数通过定义三个变量i，j，k，来控制三个循环，主

33、要是为了遍历字符串，找出叶子节点的字符与权值信息。2 void CreateHuffmanTree(Huffman ht,WeightNode CW,int n)形参表示：Huffman ht/Huffman的一个对象 ht WeightNode CW/权值大小int n/叶子节点的个数功能描述：函数先通过两个 for 循环对哈夫曼树进行初始化，然后在通过一个循环每次找出权值最小的两个节点，进行权值相加。3 void CrtHuffmanNodeCode(Huffman ht,char ch,HuffmanCode h,WeightNode weight,int m,int n)形参表示：Hu

34、ffman ht/Huffman的一个对象char ch/存放用户输入的字符串HuffmanCode h/存放叶子节点的编码WeightNode weight/叶子节点的信息（字符与权值）int m/字符串 ch 的长度int n/叶子节点的个数函数功能：这个函数从每个叶子节点出发，通过比较父类的左孩子的数组下标是否与对应的左孩子下标相同，相同则置0，不同则置 1.(从后往前置数)核心代码：for(i=1;i=n;i+)start=n-1;/cd串每次从末尾开始文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W1

35、0L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8

36、Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E

37、9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2

38、W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8

39、M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L

40、2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6

41、N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7c=i;p=hti.parent;/p在 n+1至 2n-1 while(p)/沿父亲方向遍历,直到为 0 start-;/依次向前置值if(htp.LChild=c)/与左孩子结点在数组中的下标相同,置 0 cdstart=0;else /与右孩子结点在数组中的下标相同，置1 cdstart=1;c=p;p=htp.parent;4 void CrtHuffmanCode(char ch,Hu

42、ffmanCode h,HuffmanCode hc,WeightNode weight,int n,int m)功能描述：通过循环遍历整个字符串，再通过判断每一个字符串与相应的叶子节点的字符相同，相同的话，则将该叶子节点的编码拷贝到hc 数组中。完成所有字符的编码。核心代码：for(i=0;im;i+)for(k=1;k=n;k+)/*从 weightk.c中查找与 chi相等的下标K*/if(chi=weightk.c)break;hci=(char*)malloc(weightk.num)*sizeof(char);strcpy(hci,hk);/拷贝二进制编码 5 void TrsHu

43、ffmanTree(Huffman ht,WeightNode w,HuffmanCode hc,int n,int m)功能描述：TrsHuffmanTree(ht,weight,hc,n,m);为该函数的调用其中：ht,weight,hc,n,m,分别表示哈夫曼对象，叶子节点对象，存放所有字符编码的数组 hc,叶子节点的个数n,一起字符串的长度m。核心代码：while(im)文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10

44、L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y

45、7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9

46、O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W

47、10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M

48、8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2

49、E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N

50、2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7p=2*n-1;/从父亲节点向下遍历直到叶子节点for(j=0;hcij!=0;j+)if(hcij=0)p=htp.LChild;else p=htp.RChild;printf(%c,wp.c);/*打印原信息*/i+;五、测试数据及其结果分析当程序运行后，提示用户输入需要编码的字符串，假如我输入：woshiyuanhao 则程序运行后会打印出叶子节点的字符和所对应的权值，如下图所示：继续按任意键则会打印出所对应的哈夫曼树，如下图所示：文档编码:CL7L2E9O4H7 HL

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 哈夫曼编码译码系统

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：哈夫曼编码和译码系统.pdf
链接地址：https://www.taowenge.com/p-56685133.html