哈夫曼编码与译码(附源码)23页.doc

建立Huffman树进行编码和译码的设计 郝萌 1100300423 哈尔滨工业大学计算机科学与技术学院 1003104班摘要：建立一个简易的系统，对于给定的一篇英文文章，统计字符出 现的概率，并根据概率建立Huffman树，利用Huffman编码 对文章进行编码和译码。掌握Huffman树的建立与应用，并进 一步熟练掌握程序的设计流程。关键词：Huffman树 Huffman编码 文章译码 文件压缩 解压缩1. 引言： 给定一篇文章，统计字符出现的概率，根据概率建立哈夫曼树，并进行哈夫曼编码，进而可以利用哈夫曼编码对文章进行编码与译码和文件压缩、解压缩等操作。2. 程序设计流程 (1)文字表述开始进入功能选择界面，包含五种操作：1.读取文章并对字符编码，2.哈夫曼编码信息，3.文章编码，4.文章译码，5.文件压缩，6.文件解压缩，7.退出程序。操作1：给定一篇文章，统计字符出现的概率，并根据概率建立Huffman树，并利用