数据结构（课程设计）哈夫曼编码译码器.docVIP

PAGE 1 课 程 设 计 课程名称_ _数据结构课程设计_ 题目名称_ 哈夫曼编码译码器_ 学生学院 专业班级 学 号 学生姓名 指导教师 2011 年 12月 23日 摘要： 在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用最短码。 关键字： 哈夫曼树 编码 解码 数据压缩技术 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc25479 摘要： PAGEREF _Toc25479 1 HYPERLINK \l _Toc8397 关键字： PAGEREF _Toc8397 1 HYPERLINK \l _Toc7038 第一章 需求分析 PAGEREF _Toc7038 3 HYPERLINK \l _Toc31248 第二章 数据结构定义及其操作实现 PAGEREF _Toc31248 3 HYPERLINK \l _Toc32731 第三章 程序设计及其实现 PAGEREF _Toc32731 3 HYPERLINK \l _Toc8611 3.1 从文件读入原文 PAGEREF _Toc8611 3 HYPERLINK \l _Toc7104 3.2 统计原文中各字符的权值 PAGEREF _Toc7104 4 HYPERLINK \l _Toc25661 3.3 编码 PAGEREF _Toc25661 5 HYPERLINK \l _Toc9911 3.4 解码 PAGEREF _Toc9911 6 HYPERLINK \l _Toc2600 3.5 主函数 PAGEREF _Toc2600 7 HYPERLINK \l _Toc8996 第四章 运行结果及其分析 PAGEREF _Toc8996 8 HYPERLINK \l _Toc626 第五章 问题及其解决方法 PAGEREF _Toc626 10 HYPERLINK \l _Toc18738 第六章 心得体会（设计总结） PAGEREF _Toc18738 10 HYPERLINK \l _Toc23717 附录——源程序 PAGEREF _Toc23717 11 HYPERLINK \l _Toc27171 1、 头文件 PAGEREF _Toc27171 11 HYPERLINK \l _Toc11605 2、 赫夫曼编码算法 PAGEREF _Toc11605 12 HYPERLINK \l _Toc5936 3、 主函数 PAGEREF _Toc5936 18 HYPERLINK \l _Toc7168 参 考 文 献 PAGEREF _Toc7168 21 需求分析 1．问题要求：打开一篇英文文章，统计出每个字符出现的次数，然后以他们为权值，对每个字符进行编码，编码完成后对其编码进行译码。 程序运行环境：windows、visual c++或java等 要求： 输入一篇英文文章，根据字符出现的次数给出哈夫曼编码方式。 对英文文章进行编码； 对编码进行译码核对正确性 数据结构定义及其操作实现 2.1 哈弗曼树节点 typedef struct { unsigned int weight; unsigned int parent; unsigned int lchild; unsigned int rchild; }HuffTreeNode,*HuffTree; 2.2 字符-权值-编码映射 typedef struct { char c; unsigned int weight; char *code; }CharMapNode,*CharMap; 程序设计及其实现 3.1 从文件读入原文 void Huffman::ReadTextFromFile(char *filename) { ifstream infile(filename); if(!infile) { cerr 无法打开文件！ endl; return; } char c; while(infile.get(c)) { text += c; } }