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

资源ID：56685133 资源大小：514.97KB 全文页数：16页
资源格式： PDF 下载积分：4.3金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要4.3金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

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

通达学院算法与数据结构程序设计题目：哈夫曼编码和译码系统专业学生姓名班级学号指导教师指导单位日期教师评语同学出勤率(满勤、较高、一般，较低)，学习态度(端正、较端正、一般、较差)，程序设计基础（好、较好、一般、较差），演示程序(已经、没有)达到了基本要求，算法设计（好、较好、一般），界面友好程度（好、较好、一般），答辩过程中回答问题（准确、较准确、错误率较高），撰写报告格式(规范、一般)、内容（丰满、简单）、表述(清晰、一般、不清楚)，（圆满、较好、基本)完成了课题任务。教师签名：年月日成绩评定备注文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7一、题目要求：题目：哈夫曼编码和译码系统基本要求：(1)能输入字符集和各字符频度建立哈夫曼树；(2)产生各字符的哈夫曼编码，并进行解码。提高要求：(1)能设计出简捷易操作的窗口界面；(2)编码和译码存储在文件中。二、需求分析：2.1 基本思想根据,哈夫曼的定义,一棵二叉树要使其带权路径长度最小,必须使权值越大的叶子结点越靠近根结点,而权值越小的叶子结点越远离根结点.依据这个特点便提出了哈夫曼算法,其基本思想是:(1)初始化:由给定的 n 个权值 w1,w2,wn构造 n 棵只有一个根结点的二叉树,从而得到一个二叉树集合F=T1,T2,Tn;(2)选取与合并:在 F中选取根结点的权值最小的两棵二叉树分别作为左、右子树构造一颗新的二叉树,这棵新二叉树的根结点的权值为其左、右子树根结点的权值之和;(3)删除与加入:在 F中删除作为左、右子树的两棵二叉树,并将新建立的二叉树加入到 F 中;(4)重复(2)、(3)两步,当集合 F中只剩下一棵二叉树时,这棵二叉树便是哈夫曼树.2.2 存储结构在由哈夫曼算法构造的哈夫曼树中,非叶子结点的度均为2，根据二叉树的性质可知,具有 n个叶子结点的哈夫曼树共有2n-1 个结点,其中有 n-1 个非叶子结点,它们是在 n-1 次的合并过程中生成的.为了便于选取根结点权值最小的二叉树以及合并操作,设置一个数组 HuffmanNode2n-1 保存哈夫曼树中各结点的信息,数组元素的结点结构如图所示.图哈夫曼树的结点结构其中:weight parent lchild rchild inf 文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7weight:权值域,保存该结点的权值;Lchild:指针域,保存该结点的左孩子结点在数组中的下标;Rchild:指针域,保存该结点的右孩子结点在数组中的下标;parent:指针域,保存该结点的双亲结点在数组中的下标.三、概要设计：1.我首先创建了两个结构体HTNode 和 Node，分别来记录哈弗曼树各节点的信息以及叶子节点的信息。建立六个成员函数，如下图所示：各功能函数实现如下功能：1、void CreateWeight().作用：产生叶子结点的字符和权值。2、void CreateHuffmanTree().作用：创建 HuffmanTree。3、void CrtHuffmanNodeCode().作用：生成叶子结点的编码4、void CrtHuffmanCode().作用：生成所有字符的编码文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y75、void TrsHuffmanTree().作用：解码6、主函数 main()程序开始运行，提示用户输入需要编码的字符串。运行 CreateWeight（）函数，产生叶子结点信息（包括叶子节点的信息和权值），并输出运行 CreateHuffmanTree（）函数，产生Huffman 树，并通过printf函数打印Huffman 树的信息。运行 CrtHuffmanNodeCode（）函数，产生叶子节点的编码，并在屏幕输出运行 CrtHuffmanCode（）函数，产生所有叶子节点的编码，并在屏幕输出。最后运行TrsHuffmanTree（）函数，还原出原先的编码文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码: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，来控制三个循环，主要是为了遍历字符串，找出叶子节点的字符与权值信息。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)形参表示：Huffman 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 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 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,HuffmanCode 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 TrsHuffmanTree(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 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 ZZ4F9X8M8Y7文档编码:CL7L2E9O4H7 HL8D6N2W10L3 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

注意事项

本文（哈夫曼编码和译码系统.pdf）为本站会员（H****o）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。