哈夫曼编码译码数据结构课程设计剖析.docVIP

《 数据结构 》课程设计 题目--哈夫曼编码/译码的设计与实现 班级：13软件设计2班 学号：1315925068 姓名：耿浩琪 指导教师： 目　录 目录…………………………………………………………1 需求分析………………………………………………2 设计要求………………………………………………2 三、概要设计………………………………………………2 1、流程图……………………………………………2 2、设计包含的几个部分……………………………4 四、详细设计………………………………………………2 五、显示结果………………………………………………9. 六、心得体会………………………………………………10 七、参考文献………………………………………………11 哈夫曼编码译码 需求分析 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的