哈夫曼编码译码器实验报告计划.docxVIP

精品文档 精品文档 PAGE PAGE17 精品文档 PAGE 哈夫曼编码译码器实验报告 (免 费) ———————————————————————————————— 作者： ———————————————————————————————— 日期： 问题解析与解题方法 问题分析： 设计一个哈夫曼编码、译码系统。对一个 ASCII编码的文本文件中的字符进行哈夫曼 编码，生成编码文件；反过来，可将编码文件译码还原为一个文本文件。 （1） 从文件中读入任意一篇英文短文（文件为 ASCII编码，扩展名为 txt）； （2） 统计并输出不同字符在文章中出现的频率（空格、换行、标点等也按字符处理） ； （3） 根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码； （4） 将文本文件利用哈夫曼树进行编码，存储成压缩文件（编码文件后缀名 .huf） （5） 用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率； （6） 进行译码，将huf文件译码为ASCII编码的txt文件，与原txt文件进行比较。 根据上述过程可以知道该编码译码器的关键在于字符统计和哈夫曼树的创建以及解 码。 哈夫曼树的理论创建过程如下： 一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树