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

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 2021年北邮信通院数据结构实验报告三哈夫曼编码器.pdf

2021年北邮信通院数据结构实验报告三哈夫曼编码器.pdf

上传人：H****o

文档编号：56680514

上传时间：2022-11-02

格式：PDF

页数：20

大小：474.70KB

( 4.5 )

《2021年北邮信通院数据结构实验报告三哈夫曼编码器.pdf》由会员分享，可在线阅读，更多相关《2021年北邮信通院数据结构实验报告三哈夫曼编码器.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/20 数据结构实验报告实验名称：实验三树哈夫曼编/解码器学生姓名：班级：班内序号：学号：日期：2014 年 12 月 11 日1实验要求利用二叉树结构实现赫夫曼编/解码器。基本要求：1、初始化(Init)：能够对输入的任意长度的字符串s 进行统计，统计每个字符的频度，并建立赫夫曼树2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。5、打印(Print)：以直观的

2、方式打印赫夫曼树（选作）6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。测试数据：I love data Structure,I love Computer。I will try my best to study data Structure.提示：1、用户界面可以设计为“菜单”方式：能够进行交互。2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一律不用编码。|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 1 页，共 20 页2/20 2.程序分析2.1 存储结构Huffman 树给定一组具有确定

3、权值的叶子结点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称为Huffman树，也叫做最优二叉树。weight lchild rchild parent|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 2 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

4、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

5、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

6、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

7、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

8、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

9、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T73/20 2-1-1-15-1-1-16-1-1-

10、17-1-1-19-1-1-1weight lchild rchild parent 2-1-155-1-156-1-167-1-169-1-177017|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 3 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

11、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

12、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

13、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

14、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:

15、CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R

16、2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T74/20 13238165482967-12.2 关键算法分析（1）计算出现字符的权值利用

17、 ASCII 码统计出现字符的次数，再将未出现的字符进行筛选，将出现的字符及頻数存储在数组a 中。void Huffman:Init()int nNum256=0;/记录每一个字符出现的次数int ch=cin.get();int i=0;while(ch!=r)&(ch!=n)nNumch+;/统计字符出现的次数stri+=ch;/记录原始字符串ch=cin.get();/读取下一个字符 stri=0;n=0;|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 4 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7

18、S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3

19、A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7

20、S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3

21、A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7

22、S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3

23、A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7

24、S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T75/20 for(i=0;i0)/若 nNumi=0，字符未出现 ln=(char)i;an=nNumi;n+;时间复杂度为O（1）；（2）创建哈夫曼树：算法过程：Huffman 树采用顺序存储-数组；数组的前n 个结点存储叶子结点，然后是分支结点，最后是根结点；首先初始化叶子结点元素循环实现；以循环结构，实现分支结点的合成，合成规则按照huffman 树构成规则进行。关键点：选择最小和次小结点合成。void Huffman

25、:CreateHTree()HTree=new HNode 2*n-1;/根据权重数组a0.n-1 初始化 Huffman 树for(int j=0;j n;j+)|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 5 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7

26、文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5

27、I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7

28、文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5

29、I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7

30、文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5

31、I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T76/20 HTreej.weight=aj;HTreej.LChild=HTre

32、ej.RChild=HTreej.parent=-1;int x,y;for(int i=n;i 2*n-1;i+)/开始建 Huffman 树 SelectMin(HTree,i,x,y);/从 1i 中选出两个权值最小的结点HTreex.parent=HTreey.parent=i;HTreei.weight=HTreex.weight+HTreey.weight;HTreei.LChild=x;HTreei.RChild=y;HTreei.parent=-1;时间复杂度为O(n2)void Huffman:SelectMin(HNode*hTree,int n,int&i1,int&i2

33、)int i;/找一个比较值的起始值 for(i=0;in;i+)/找 i1 if(hTreei.parent=-1)|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 6 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B

34、2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编

35、码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B

36、2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编

37、码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B

38、2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编

39、码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T77/20 i1=i;break;i+;for(;ihTreei2.weight)/i1指向最小的 int j=i2;i2=i1

40、;i1=j;/开始找最小的两个 i+;for(;in;i+)if(hTreei.parent=-1&hTreei.weight hTreei1.weight)i2=i1;i1=i;else if(hTreei.parent=-1&hTreei.weight hTreei2.weight)i2=i;时间复杂度为O(n)(3)创建编码表|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 7 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S

41、3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A

42、1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S

43、3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A

44、1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S

45、3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A

46、1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S

47、3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T78/20 算法过程：从叶子到根-自底向上首先定义码表存储空间；循环对 n 个叶子结点自底向上回溯到根，记下途径的左右关系，形成编码的逆序串；将各个叶子结点对应的逆序串反序即可。void Huffman:CreateCodeTable()HCodeTable=new HCoden;/生成编码表for(int i=0;in;i+)HCodeTablei.data=li;int child=i;/孩子结点编号 int parent=HTreei.parent;/当前结点的父结点编号 int k=0;while(

48、parent!=-1)if(child=HTreeparent.LChild)/左孩子标 0HCodeTablei.codek=0;else HCodeTablei.codek=1;/右孩子标 1k+;child=parent;/迭代parent=HTreechild.parent;|精.|品.|可.|编.|辑.|学.|习.|资.|料.*|*|*|*|欢.|迎.|下.|载.第 8 页，共 20 页文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5

49、I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7

50、文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5I5B2R2X5 ZG3T7S3W2T7文档编码:CS4T7Z8Z3A1 HC5

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

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

4.3 金币

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

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 2021 年北邮信通院数据结构实验报告三哈夫曼编码器

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

限制150内

关于本文

本文标题：2021年北邮信通院数据结构实验报告三哈夫曼编码器.pdf
链接地址：https://www.taowenge.com/p-56680514.html