数据结构huffman解码与编码

《数据结构huffman解码与编码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、献给小杨老师设计题目Huffman编码和译码小组成员：张林，刘思琪邓娜，彭鑫琪课题设计的目的及意义采用有效的数据压缩技术节省数据文件的存储空间已经引起人们的重视，霍夫曼编码就是一种有效的的数据压缩技术，信息通信可以大大提高信道利用效率，缩短信息传输时间，降低成本。So设计霍夫曼树具有非常重要的现实意义Huffman编码与译码的原理输入一个字符串，统计其出现的频率，通过对带权值的字符串的编码从而构造最优二叉树，左子树为0，右子树为1，取0或1作为字符串的编码，权值定义为出现次数的频率，频率越高字符编码越短，及把输入的字符串编码成二进制输出，译码时将二进制编译成字符串

2、，编入完成后将结果存入一个文件中，以便译码时调用算法思想分析通过C++算法建立一个类HffmanTree,在此类中定义并实现huffman树的建立，编码，译码，生成和输出等一系列方法，并通过主函数调用类中的各种方法来实现各种需求。构造huffman方法与步骤(1)统计n个字符，构造n个节点二叉树，权值为W1，W2，W3，构成集合M，这些结点既为根节点，又为子结点(2)在M中取权值最小的数作为左右子数，构造新二叉树(3)从M中删除被选中的两棵树，将新的二叉树插入进去(4)重复(2)(3)至M中直到只剩一棵二叉树，即huffman树主要算法流程描述开始1.统计输入字符的

3、个数及种类；2输入要编码的句子；打印huffman树和打印规则，对字符进行逐个编码与译码是否退出运行结果展示GameoverHuffman编译码器的课程设计，让我们加深了对数据结构以及二叉树逻辑结构，存储结构的理解，学会了如何把学到的知识用于解决实际问题，锻炼了自己动手能力。