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

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