哈夫曼编码课程设计.docVIP

Huffman编码的设计与实现 PAGE 2 中南林业科技大学 本科课程设计说明书 学　 院： 理学院 专业年级： 08信息与计算科学 课 程： 信息论与编码课程设计 设计题目： Huffman编码的设计与实现 指导教师： 龚志伟 2011年5月 学生姓名： 夏文林 学 号分 工： 程序调试、资料收集 学生姓名： 易勋 学 号分 工： 源程序、算法分析 学生姓名： 游斌 学 号分 工： 文档整理、源程序 学生姓名： 余璐 学 号分 工： 源程序、总结 学生姓名： 朱健 学 号分 工： 源程序、流程分析与编写 中文摘要 哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方法。其压缩通常在20%~90%之间。哈夫曼编码算法使用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。 哈夫曼算法构造的扩充二叉树称为哈夫曼编码树或哈夫曼树。当然，还有编码和译码部分。本系统的前端开发工具是Visual C++6.0。具有输入字符集大小及权值大小，构造哈夫曼树，并对用户输入的字符串进行编码以及译码还有退出四种功能。本程序经过测试后，功能均能实现，运行稳定。 关键词：哈夫曼树，编码，权值 英文摘要 Huffman coding is widely used in data file compression coding method is very effective. The compression usually between 20% ~ 90% in. Huffman use of the character encoding algorithm in the document appeared in frequency table with 0 to build a string of optimal each character said means. The algorithms construction huffman extended binary tree called huffman coding tree or huffman tree. Of course, there are coding and decoding parts. This system the front-end development tools is Visual c + + 6.0. With input character set size and weitht size, structure tree huffman, and user input string coding and decoding and exit four functions. This procedure after testing, functions are realized, steady operation. 目 录 TOC \o 1-4 \h \u HYPERLINK \l _Toc12976 引言 PAGEREF _Toc12976 3 HYPERLINK \l _Toc11329 1、问题分析 PAGEREF _Toc11329 4 HYPERLINK \l _Toc20051 2、算法设计 PAGEREF _Toc20051 5 HYPERLINK \l _Toc8704 3、算法实现 PAGEREF _Toc8704 6 HYPERLINK \l _Toc1724 3.1流程图 PAGEREF _Toc1724 6 HYPERLINK \l _Toc20722 3.2程序代码 PAGEREF _Toc20722 7 HYPERLINK \l _Toc514 3.3调试结果 PAGEREF _Toc514 10 HYPERLINK \l _Toc5351 3.3.1例题5—7的测试结果 PAGEREF _Toc5351 10 HYPERLINK \l _Toc10858 3.3.2习题5-12的调试结果 PAGEREF _Toc10858 11 HYPERLINK \l _Toc32255 4、结论