哈夫曼编码译码器(附源码).pdfVIP

建立Huffman 树进行编码和译码的设计 郝萌 1100300423 哈尔滨工业大学计算机科学与技术学院 1003104 班 摘要：建立一个简易的系统，对于给定的一篇英文文章，统计字符出 现的概率，并根据概率建立Huffman 树，利用Huffman 编码 对文章进行编码和译码。掌握Huffman 树的建立与应用，并进 一步熟练掌握程序的设计流程。 关键词：Huffman 树 Huffman 编码 文章译码 文件压缩 解压缩 1.引言： 给定一篇文章，统计字符出现的概率，根据概率建立哈夫曼树， 进行编码与译码和文件压缩、解压缩等操作。并进行哈夫曼编码，进 而可以利用哈夫曼编码对文章 2.程序设计流程 (1)文字表述 开始进入功能选择界面，包含五种操作：1.读取文章并对字符编 码，2.哈夫曼编码信息，3.文章编码，4.文章译码，5.文件压缩，6.文 件解压缩，7.退出程序。操作 1：给定一篇文章，统计字符出现的概 率，并根据概率建立 Huffman 树，并利用 Huffman 树对字符进行 Huffman 编码。操作2 ：显示Huffman 编码信息，包括字符，字符出 现的概率，Huffman 编码。操作3 ：对文章进行译码，显示译码信息， 并保存。操作4 ：对文章进行译码，显示并保存。操作5：对文件进 行压缩，每7 位二进制序列对应一个ASCII 码。操作6：对文件进行 解压缩。 （2 ）流程图 1 程序开始 程序主界面 读取文章并对字符 哈夫曼编码信息 文章编码 文章译码 文件压缩 文件解压缩 退出程序 编码 显示文章编码的译 保存文章编码的译 显示文章编码 保存文章编码 返回上一界面 码 码 程序结束 （3 ）程序数据要求及功能实现 主界面 2 1.读取文件并对字符进行编码 2.哈夫曼编码信息 3 3.文件编码 （1）显示文件编码 4 （2 ）保存文件编码 4.文件译码 5 （1）显示文章编码的译码 （2 ）保存文章编码的译码 5.文件压缩 6.文件解压缩 6 附：程序源代码 /* * File: HUFFMANFUNCTION.h * Author: Administrator * * Created on 2011 年12 月19 日, 下午6:19 */ #ifndef HUFFMANFUNCTION_H #define HUFFMANFUNCTION_H #include cstdlib #includeiostream #includefstream #includemath.h #define max1 150 #define max2 50 #define max3 256 using