信息论与编码实验四

更新时间:2024-05-15 14:26:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

实验4 Huffman编码对英文文本的压缩和解压缩

一、实验内容

根据信源压缩编码——Huffman编码的原理,制作对英文文本进行压缩和解压缩的软件。要求软件有简单的用户界面,软件能够对运行的状态生成报告,分别是:字符频率统计报告、编码报告、压缩程度信息报告、码表存储空间报告。 二、实验环境

1. 计算机

2. Windows 2000 或以上 3. Microsoft Office 2000 或以上 4. VC++ 6.0 三、实验目的

1. 掌握Huffman编码的原理

2. 掌握VC开发环境的使用(尤其是程序调试技巧) 3. 掌握C语言编程(尤其是位运算和文件的操作) 4. 掌握数据结构的内容:链表、顺序表、堆栈、最优二叉树 5. 掌握结构化程序分析和开发的软件工程原理 四、实验要求

1. 提前预习实验,认真阅读实验原理。

2. 认真高效的完成实验,实验过程中服从实验室管理人员以及实验指导老

师的管理。

3. 认真填写实验报告。 五、实验原理

压缩/解压缩流程

压缩流程:

读取扫描文本文件——〉统计字符频率——〉生成码字——〉保存压缩文件 解压缩流程:

读取扫描压缩文件——〉提取字符频率——〉生成码树——〉保存文本文件 六、参考书

1. 《信息论——基础理论及应用》傅祖芸,电子工业出版社 2. 《数据结构》,清华大学出版社

本文来源:https://www.bwwdw.com/article/sqs7.html

Top