哈夫曼编码译码数据结构课程设计--王政锐
哈夫曼编码译码问题
《数据结构》课程设计报告题目——哈夫曼编码译码问题班级：学号：姓名：时间：一、设计目的与内容1．设计目的熟悉对哈夫曼编码的应用以及构造方法，熟悉对树的存储方式的应用。
2．设计内容：任务：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本，但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一哈夫曼编/译码系统。
要求：1）初始化：从终端输入字符集的大小n，以及n个字符和n个权值，建立哈夫曼树。
2）输出哈夫曼树，及各字符对应的编码。
3）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。
同时输入原文及编码串。
4）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。
同时输入编码串及原文。
二、算法的基本思想算法的主要思路是：（1）定义结构体存储赫夫曼树的结点类型（2）定义函数strcpy(char *S1,char *S2)将字符串S2复制到S1（3）定义函数Select(HuffmanTree HT,int t,int &s1,int &s2)在HT[1]到HT[t-1]中找出权值最小的两个S1和S2（4）定义函数HuffmanCoding( HuffmanTree &HT,HuffmanCode &HC,int *w,int n)根据各个字符的权值构造赫夫曼树HT，将对应的赫夫曼编码存储在HC中（5）定义函数InitHuff_T( HuffmanTree &HT, HuffmanCode &HC, char ch[],int &n )初始化赫夫曼数，要求用户输入字符和相应权值（6）定义函数Encoding(HuffmanTree &HT, HuffmanCode &HC, char ch[])根据赫夫曼编码将用户指定的文件中的字符编成相应的编码,并将所得编码存储到用户指定文件（7）定义函数Decoding(HuffmanTree HT, char ch[] , int n)对指定的存储由赫夫曼编码表示的信息的文件进行译码，翻译成相应的字符表示，并存储到指定文件（8）定义函数ReadHuff_T( HuffmanTree &HT, HuffmanCode &HC, char ch[], int &n)从文件读取赫夫曼树（9）定义主函数main()实现相应的功能三、测试数据首先运行程序：请输入你要选择的功能1.初始化2.编码3.译码4.退出1请输入编码字符集的大小n:4请输入第1个字符和该字符的权值w:a1请输入第2个字符和该字符的权值w:b3请输入第3个字符和该字符的权值w:c2请输入第4个字符和该字符的权值w:d64a 110b 10c 111d 0请输入你要选择的功能1.初始化2.编码3.译码4.退出这时在工程目录下建立文件a.txt，内容为：abcda继续执行程序2请输入所要进行编码的文件的文件名:a.txt请输入编码后编码表示的信息所存储到的文件的文件名:c.txt110101110110字符无法识别，程序将退出。
数据结构设计课程设计-哈夫曼编译码系统的设计与实现
20180902一、需求分析1、问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。
但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。
对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站设计一个哈夫曼编译码系统。
2、基本要求（1）初始化（Initialzation）。
从数据文件DataFile.txt中读入字符及每个字符的权值，建立哈夫曼树HuffTree；（2）编码（EnCoding）。
用已建好的哈夫曼树，对文件ToBeTran.txt 中的文本进行编码形成报文，将报文写在文件Code.txt中；（3）译码（Decoding）。
利用已建好的哈夫曼树，对文件CodeFile.txt 中的代码进行解码形成原文，结果存入文件Textfile.txt中；（4）输出（Output）。
输出DataFile.txt中出现的字符以及各字符出现的频度（或概率）；输出ToBeTran.txt及其报文Code.txt；输出CodeFile.txt及其原文Textfile.txt；二、概要设计1.数据结构本程序需要用到以一个结构体HTNode，以及一个二维数组HuffmanCode。
2.程序模块本程序包含两个模块，一个是实现功能的函数的模块，另一个是主函数模块。
系统子程序及功能设计本系统共有七个子程序，分别是：a.int min1(HuffmanTree t,int i)//进行比较b.void select(HuffmanTree t,int i,int *s1,int *s2)//求权值最小的两个数c.void HuffmanCoding(HuffmanTree *HT,HuffmanCode *HC,int *w,char *u,int n)///* w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n 个字符的赫夫曼编码HC */d.void Initialzation(HuffmanTree *HT,HuffmanCode *HC)//初始化e.int EnCoding(HuffmanTree *HT,HuffmanCode *HC)//对文件ToBeTran.txt中的文本进行编码形成报文，将报文写在文件Code.txt 中f.int pipei(char *c,int n,HuffmanCode *HC)//在huffmancode寻找匹配的编码g.void Decoding(HuffmanTree *HT,HuffmanCode *HC)//对文件CodeFile.txt中的代码进行解码形成原文，结果存入文件Textfile.txt中3.各模块之间的调用关系以及算法设计主函数调用Initialzation，EnCoding，Decoding。
数据结构课程设计：电文编码译码(哈夫曼编码)
xx农林大学计算机与信息学院数据结构课程设计设计：xx编译码器姓名：xx专业：2013级计算机科学与技术学号：班级：完成日期：2013.12.28xx编译码器一、需求分析在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。
哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。
哈夫曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。
这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。
哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。
树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是哈夫曼编码。
哈夫曼译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。
二、设计要求对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。
通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。
电报通信是传递文字的二进制码形式的字符串。
但在信息传递时，总希望总长度能尽可能短，即采用最短码。
假设每种字符在电文中出现的次数为Wi，编码长度为Li，电文中有n种字符，则电文编码总长度为∑WiLi。
若将此对应到二叉树上，Wi为叶结点的权，Li为根结点到叶结点的路径长度。
那么，∑WiLi恰好为二叉树上带权路径长度。
因此，设计电文总长最短的二进制前缀编码，就是以n种字符出现的频率作权，构造一棵哈夫曼树，此构造过程称为哈夫曼编码。
数据结构课程设计哈夫曼编码实验
数据结构设计性实验Huffman编码与译码学号姓名班级设计性实验—Huffman 编码与译码一．实验目的：在掌握相关基础知识的基础上，学会自己设计实验算法，熟练掌握Huffman 树的建立方法，Huffman 编码的方法，进而设计出Huffman 译码算法，并编程实现。
二．实验要求：在6学时以内，制作出能够实现基于26个英文字母的任意字符串的编译码。
写出技术工作报告并附源程序。
三．实验内容及任务：1．设字符集为26个英文字母，其出现频度如下表所示。
2．建Huffman 树； 3．利用所建Huffman 树对任一字符串文件进行编码——即设计一个Huffman 编码器；4．对任一字符串文件的编码进行译码——即设计一个Huffman 译码器。
实现步骤：1．数据存储结构设计； 2．操作模块设计； 3．建树算法设计； 4．编码器设计；5． 译码器设计；51 48 1 15 63 57 20 32 5 1频度z y x w v u t 字符11611882380频度p 21 f q15 g r 47 h s o n m l k j 字符 57 103 32 22 13 64 186 频度 i e d c b a 空格 字符四．分析以及算法描述1.分析问题1)首先学习二叉树的知识，了解二叉树的路径、权数以及带权路径长度计算。
2)认识霍夫曼树，了解霍夫曼树的定义，构造霍夫曼树构造算法①又给定的n个权值{w1，w2，w3，……，w n}构造根节点的二叉树，从而得到一个二叉树森林F={T1，T2，T3，……T n}。
②在二叉树森里选取根节点全职最小和此最小的两棵二叉树作为左右节点构造新的二叉树，此时新的二叉树的根节点权值为左右子树权值之和。
③在二叉树森林中删除作为新二叉树的根节点左右子树的两棵二叉树，将新的二叉树加入到二叉树森林F中。
④重复②和③，当二叉树森林F只剩下一棵二叉树时，这棵二叉树是所构造的霍夫曼树。
3)练习通过普通树来构造霍夫曼树。
哈夫曼编码与译码器-数据结构课程设计报告
哈夫曼编码与译码器-数据结构课程设计报告以下是为大家整理的哈夫曼编码与译码器-数据结构课程设计报告的相关范文，本文关键词为哈夫曼,编码,译码器,数据结构,课程,设计,报告,沈阳,航空，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。
沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：实现哈夫曼编码和译码器院（系）：计算机学院专业：计算机科学与技术班级：24010102学号：20XX040101082姓名：尹伟和指导教师：徐蕾沈阳航空航天大学课程设计报告此页为任务书I沈阳航空航天大学课程设计报告目录1.题目分析................................................................................................................. ..11.1.题目重述............................................................................................................11.1.1.系统功能需求分析.....................................................................................12.程序设计...................................................................................................................22.1.系统功能模块说明............................................................................................22.1.1.系统功能模块结构.....................................................................................22.1.2.系统模块功能说明.....................................................................................32.2.数据结构说明....................................................................................................32.2.1.结构体定义说明.........................................................................................32.2.2.哈夫曼树.....................................................................................................42.2.3.字符-哈夫曼编码对照表............................................................................42.3.函数说明............................................................................................................43.算法描述................................................................................................................. ..63.1.3.2.3.3.3.4.哈夫曼树的构建................................................................................................6字符-哈夫曼编码对照表...................................................................................6编码................................................................................................................. ...6译码....................................................................................................................74.程序测试................................................................................................................. ..94.1.字符集输入........................................................................................................94.2.编码测试..........................................................................................................104.3.译码测试 (11)参考文献................................................................................................................. .......13附录（程序清单）.. (14)II沈阳航空航天大学课程设计报告1.题目分析1.1.题目重述本次课程设计的目标是实现一个哈夫曼编码和译码器。
数据结构课程设计哈夫曼编码译码器.doc
数据结构课程设计哈夫曼编码译码器.题目一：哈夫曼编码与译码一、任务设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
要求：1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) ；2)初始化：键盘输入字符集统计字符权值、自定义26个字符和26个权值、统计文件中一篇英文文章中26个字母，建立哈夫曼树；3)编码：利用建好的哈夫曼树生成哈夫曼编码；4)输出编码（首先实现屏幕输出，然后实现文件输出）；5）译码（键盘接收编码进行译码、文件读入编码进行译码）；6)界面优化设计。
二、流程图主菜单1.建立字符权值 2.建立并输出哈夫曼树3.建立并查看哈弗曼编码4.编码与译码0.退出系统1.从键盘输入字符集统计权值2.从文件读入字符集统计权值3.自定义字符及权值0.返回上级菜单输出哈夫曼树并保存至文件“哈夫曼树。
txt”输出哈夫曼编码并保存至文件“哈夫曼编码。
txt1.编码2.译码0.返回上级菜单1.从键盘输入字符集进行编码2.从文件读入字符集进行编码1.从键盘输入编码进行译码 2.从文件读入编码进行译码0.返回上级菜单0.返回上级菜单三、代码分解//头文件#include#include#include#include #define N 1000#define M 2*N-1#define MAXcode 6000//函数声明void count(CHar ch,HTNode ht[]);void editHCode(HTNode ht[],HCode hcd[],CHar ch,int n,char bianma[]); //编码函数void printyima(HTNode ht[],HCode hcd[],int n,char bianma[]); //译码函数void creatHT(HTNode ht[],int n);void CreateHCode (HTNode ht[],HCode hcd[],int n);void DispHCode(HTNode ht[],HCode hcd[],int n);void input_key(CHar ch);void input_file(CHar ch);void input_cw(HTNode ht[]);void bianma1(HTNode ht[],HCode hcd[],CHar ch,int n,char bianma[]);void bianma2(HTNode ht[],HCode hcd[],CHar ch,int n,char bianma[]);void yima1(HTNode ht[],HCode hcd[],int n,char bianma[]);void yima2(HTNode ht[],HCode hcd[],int n,char bianma[]);void creat_cw();void bianmacaidan();void yimacaidan();void bianmayima();int caidan(); //结构体typedef struct-省略部分-;}void bianma2(HTNode ht[],HCode hcd[],CHar ch,int n,char bianma[]){ int i; FILE*fp; char filename[20]; printf("请输入要打开的文件名(*.txt):"); scanf("%s",filename); if((fp=fopen(filename,"r"))==NULL) { printf("\n\t\t文件打开失败!!!"); return; } for(i=0;!feof(fp);i++) { fread(ch.s[i],sizeof(char),1,fp); } ch.num=strlen(ch.s); printf("\n读入成功!\n"); printf("文件中的字符集为:\n%s",ch.s); fclose(fp);editHCode(ht,hcd,ch,n,bianma); getch(); system("cls"); return;}//译码函数void yima1(HTNode ht[],HCode hcd[],int n,char bianma[]){ int i; char code[MAXcode]; printf("请输入编码进行译码（以‘#’结束）:\n"); for(i=0;i四、调试结果主菜单建立字符权值选择2.从文件读入字符进行统计输入测试文件名“cs.txt”输出个字符权值建立哈夫曼树并输出至文件生成哈夫曼编码并保存至文件编码选择2.从文件读入字符集编码编码结果保存至文件译码选择2.从文件读入编码，读入上一步的编码译码完成，返回！退出系统word教育资料div ;i++) 达到当天最大量API KEY 超过次数限制。
哈夫曼编码译码器---课程设计报告.docx
目录目⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ (2)1 程的目的和意⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯32 需求分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯43 概要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4 4⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.85 分析和果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.11 6⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯127致⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯138附⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯13参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..201课程设计目的与意义在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。
哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。
哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。
树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“ 1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。
通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。
电报通信是传递文字的二进制码形式的字符串。
但在信息传递时，总希望总长度尽可能最短，即采用最短码。
作为计算机专业的学生，我们应该很好的掌握这门技术。
在课堂上，我们能过学到许多的理论知识，但我们很少有过自己动手实践的机会！课程设计就是为解决这个问题提供了一个平台。
在课程设计过程中，我们每个人选择一个课题，认真研究，根据课堂讲授内容，借助书本，自己动手实践。
这样不但有助于我们消化课堂所讲解的内容，还可以增强我们的独立思考能力和动手能力；通过编写实验代码和调试运行，我们可以逐步积累调试 C 程序的经验并逐渐培养我们的编程能力、用计算机解决实际问题的能力。
哈夫曼编码数据结构课程设计
湖南科技学院课程设计报告课程名称：数据结构课程设计课程设计题目：哈夫曼树编码译码院（系）：理学院专业：信息与计算科学年级、班：信计1602姓名：戴湘林学号：201504020204指导教师：***职称：讲师2017年12月9日目录1.问题描述 (2)2.基本要求 (2)3.测试数据 (2)4.算法思想 (3)5.模块划分 (3)6.数据结构 (3)7.源程序 (4)8.测试情况 (17)9.算法的时空分析 (19)10.参考文献 (20)1.问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本，试设计一个哈夫曼编码系统。
功能要求：从文档中读取一篇英文文章，输出这篇文章的哈夫曼编码到文件，再将编码后的文件译码。
通过哈夫曼树将文件编码，然后再将编码译码。
2.基本要求以每个字符出现的次数为权值，建立哈夫曼树，求出哈夫曼编码，对文件d1中的正文进行编码，将结果存到文件d2中，再对文件d2中的代码进行译码，显示输出结果。
3.测试数据Saying Goodbye to Cambridge AgainXu ZhimoVery quietly I take my leave,As quietly as I came here;Quietly I wave goodbyeTo the rosy clouds in the western sky.The golden willows by the riversideAre young brides in the setting sun;Their reflections on the shimmering wavesAlways linger in the depth of my heart.The floating heart growing in the sludgeSways leisurely under the water,In the gentle waves of Cambridge,I would be a water plant!That pool under the shade of elm treesHolds not water but the rainbow from the sky;Shattered to pieces among the duckweedsIs the sediment of a rainbow-like dream.To seek a dream? Just to pole a boat upstreamTo where the green grass is more verdant;Or to have the boat fully loaded with starlightAnd sing aloud in the splendour of starlight.But I cannot sing aloud:Quietness is my farewell music;Even summer insects keep silence for me;Silent is Cambridge tonight!Very quietly I take my leave,As quietly as I came here;Gently I flick my sleeves,Not even a wisp of cloud will I bring away.4.算法思想1：从TXT文本中读取数据；2：编辑函数对文中的字符（不重复）个数进行统计； 3：根据字符个数和字符出现的次数创建哈夫曼树；4：通过哈夫曼树对文件的字符进行编码；5：将编码输入进新文本中；6：对新文本中的编码进行译码。