哈夫曼压缩软件 数据结构课程设计二.pdfVIP

  • 2
  • 0
  • 约1.89万字
  • 约 16页
  • 2018-12-21 发布于浙江
  • 举报

哈夫曼压缩软件 数据结构课程设计二.pdf

数据结构与算法 实验报告 题目二:压缩软件设计 (哈夫曼编码技术) 班级:14信科二班 姓名:沈靖雯 学号:2014326601094 二〇一六年一月 题目二:压缩软件设计 (哈夫曼编码技术应用) 【实验目的】 哈夫曼编码是一种变长编码法 (又称 “熵编码法”),用于数据的无损压缩是 指用一张特殊的编码表对源字符进行编码。根据每一个源字符出现的估算概率建 立编码表 (出现频率高的字符使用短编码,低的使用长的,使编码后字符串平均 期望长度降低,达到无损压缩目的),同时保持编码唯一可解性。本实验要求使 用哈夫曼编码技术实现压缩软件设计。 【基本要求】 (准备一个文件 (可以是.txt文件),统计文件中各字符出现频率,进行 Huffman编码,将文件翻译成Huffman编码文件,然后将编码文件写成字符存入 文件实现压缩,最后再将文件翻译成源文件。 【信息材料】 哈夫曼树是哈夫曼算法的理论

文档评论(0)

1亿VIP精品文档

相关文档