数据结构课程设计50099new.docVIP

数据结构 课程设计报告 课 题：基于哈夫曼树的知识进行编码和译码 专业班级：11级信科本1班 学 号：1142155117 姓 名：凌鑫鑫 一：课程设计的目的和意义 在当今这个科技飞速发展的时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。 哈夫曼编码的应用和广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定，指向左子树的分支表示为‘0’码，指向右子树的分支表示为‘1’码。取每条路径上的‘0’或‘1’所排成的序列作为和各个对应字符的编码，称为哈夫曼编码。 通常我们把数据压缩的过程称为编码，解压缩的过程称为解码或译码。电报通信时传递文字的二进制码形式的字符串。但在传递信息时总希望总长度尽可能最短，即采用最短码。 二：需求分析 课 题：基于哈夫曼树的知识进行编码和译码 问题描述：假设用于通讯的电文仅由“a,b,c,d,e,f,g,h”8个字母组成，字母在电文中出现的频率分别为：7,19,2,6,32,3,21,10。试为这8个字母构造哈夫曼树进行哈夫曼编码并在编码成功后进行译码。 测试数据：例如输入字符字符串的个数：8 输入8字符串：abcdefgh 输入对应字符出a 7.00 -1 -1 10 现的次数：7 19 2 6 32 3 21 10 则显示效果如下： a 7.00 -1 -1 10 b 19.00 -1 -1 12 c 2.00 -1 -1 8 d 6.00 -1 -1 9 e 32.00 -1 -1 13 f 3.00 -1 -1 8 g 21.00 -1 -1 12 h 10.00 -1 -1 10 5.00 2 5 9 11.00 8 3 11 17.00 0 10 11 28.00 9 7 13 40.00 1 6 14 60.00 11 4 14 100.00 12 13 -1 对字符串进行编码得： a：1010 b：00 c：10000 d：1001 e：11 f：10001 g：01 h：1011 对字符串进行译码： 输入二进制编码：11 您输入的编码对应的字符为：e 按‘0’退出 Press any key to continue ?三#includestdio.h typedef struct { float weight; int lchild,rchild,parent; char ch; }hufmtree; hufmtree tree[20]; typedef struct { char bits[10]; int start; }codetype; codetype code[20]; void HUFMTREE(int n) { int i,j,p1,p2; float m1,m2; printf(请输入%d个字符:,n); getchar(); for(i=0;in;i++) scanf(%c,tree[i].ch); printf(请输入对应字符出现的次数:); for(i=0;in;i++) scanf(%f,tree[i].weight); for(j=0;j2*n-1;j++) { tree[j].lchild=-1; tree[j].rchild=-1; tree[j].parent=-1; } for(j=n;j2*n-1;j++) { m1=1000;m2=1000;p1=p2=-1; for(i=0;ij;i++) { if(tree[i].parent==-1) if(tree[i].weightm1) { m2=m1; p2=p1; m1=tree[i].weight; p1=i; } else if(tree[i].weightm2) { m2=tree[i].weight; p2=i; } } tree[j].weight=m1+m2; tree[j].lchild=p1;