哈夫曼树与哈弗曼编码1湖南人文科技学院计算机科学技术系课程设计说明书课程名称:数据结构课程代码:408024题目:哈夫曼树与哈弗曼编码年级/专业/班:09级软件工程二班学生姓名:伍彪周玉香学号:0943620509436214指导教师:唐海波开题时间:2010年12月18日完成时间:2010年12月31日目录摘要.......................................................1一、引言...................................................2二、设计目的与任务...........................................21、课程设计目的...........................................22、课程设计的任务.........................................3三、设计方案.................................................31、需求分析...............................................32、概要设计...............................................33、详细设计...............................................44、程序清单...............................................4四、调试分析与体会..........................................17五、运行结果................................................17六、结论..................................................23七、致谢..................................................24八、参考文献................................................24湖南人文科技学院课程设计摘要哈弗曼编码是广泛用于数据文件压缩的十分有效的编码方法,其压缩通常在20%-90%之间。哈弗曼编码算法使用字符在文件中出现的频度表来建立一个用0,1串表示个字符的最有表示方式。哈弗曼算法构造的扩充二叉树称为哈弗曼编码树或哈夫曼树,当然,还有编码和译码部分。本系统的前端开发工具是VisualC++,具有输入字符集大小及权值大小,构造哈夫曼树,并对用户输入的字符串进行编码以及译码还有推出等功能;本程序经测试后,功能均能实现,运行稳定。该设计是对输入的一串电文字符实现哈弗曼编码,在对哈弗曼编码生成的代码串进行译码,输出电文字符串为编码,解压缩过程称为译码。此程序中建立了哈弗曼树,并利用建好的哈夫曼树对文件中的正文进行编码,对文件中的代码进行译码,显示输出等功能。关键词:哈弗曼树,哈弗曼编码,哈弗曼译码,,pressionusuallyin20%between-,ofcourse,-enddevelopmenttoolsisVisualc++,withinputcharactersetsizeandweithtsize,structurehoffmanntree,anduserinputstringcodinganddecodingandlaunchfunction;,afterthetestfunctionscanberealized,,Ramanco
哈夫曼树与哈弗曼编码1 来自淘豆网m.daumloan.com转载请标明出处.
