信息论课程设计

程设计(论文) 武汉工程大学课

目录

目录 .......................................................................................................... I 摘要 ........................................................................................................ III 前言 ........................................................................................................ IV 1 1.1 1.2 1.3 1.4 2 2.1 2.2 3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4 4.1 4.2

课题背景 ............................................................................................. 1 背景 .......................................................................................................... 1 需求分析 ................................................................................................... 1 意义 .......................................................................................................... 2 文献综述 ................................................................................................... 2 设计简介及设计方案论述 ..................................................................... 3 设计简介 ................................................................................................... 3 设计方案论述............................................................................................ 3 详细设计 ............................................................................................. 5 结构体定义 ............................................................................................... 5 统计字符 ................................................................................................... 5 霍夫曼编码 ............................................................................................... 6 费诺编码 ................................................................................................... 7 普通编码 ................................................................................................... 9 输出信息 ................................................................................................. 10 转码 ........................................................................................................ 10 解码 ........................................................................................................ 11 设计结果及分析 ................................................................................ 13 测试结果 ................................................................................................. 13 测试分析 ................................................................................................. 15

5总结 ..................................................................................................... 16

I

程设计(论文) 武汉工程大学课

致谢 ........................................................................................................ 18 参考文献 ................................................................................................. 19 附录 程序代码 ...................................................................................... 20

II

程设计(论文) 武汉工程大学课

摘要

本课题主要是运用VC6.0，开发基于控制台下的霍夫曼、费诺与普通编码程序。本文较详细地介绍了这一程序的设计思想，功能结构以及算法与数据结构的设计和某些功能函数的设计。本文还给出了对这一程序的测试情况以及对测试结果的分析。

关键词：霍夫曼吗，费诺码，普通码，算法与数据结构。

III

程设计(论文) 武汉工程大学课

前言

本文详细介绍了编码程序的设计与开发。全文共5章。

第1章介绍了编码程序的背景，以及它所要实现的基本功能。并根据这些进行了必要的需求分析，从而确定了该程序应实现了一些基本功能。本章中，还简要地介绍了该程序开发的意义以及在整个开发过程中，我们所查阅并借用的一些参考文献的主要内容。

第2章主要介绍了编码程序中各功能模块的总体框图，主要类的设计以及各类之间的相互关系，这是全文的核心部分。

第3章是编码程序的详细设计，由于文章篇幅的限制，我们仅给出了主要类的设计，关键函数设计，包括结点定义、编码定义、霍夫曼编码、费诺编码、普通编码以及转码和解码，并给出了其程序代码。

第4章是对编码程序的运行测试和分析。通过我们对输入字符串的测试，检验程序是否达到了预定的设计要求。

第5章是编码程序开发过程的总结。总结了本次课程设计的意义，以及测试中所发现的一些问题，有待进一步改进的地方。重点还谈到了我在本次课程设计中的收获与感想。

全文的最后是致谢、参考文献和程序的全部源代码。

胡哲 袁琪 张小柯

2014-06-16于武汉工程大学理学院

IV