admin 管理员组

文章数量: 1184232


2024年3月10日发(作者：十禁止怎么转二进制)

沈阳航空航天大学课程设计报告

目录

第1章 概要设计 ............................................................. 1

1.1题目的内容与要求 ....................................................... 1

1.2总体结构 ............................................................... 1

第2章 算法分析 ............................................................. 2

2.1核心算法思想 ........................................................... 2

2.2算法描述 ............................................................... 2

2.2.1哈夫曼树和哈弗曼编码存储结构 ...................................... 2

2.2.2求哈夫曼编码的算法 ................................................ 2

第3章 详细设计 ............................................................. 4

3.1主模块 ................................................................. 4

3.2字符编码模块 ........................................................... 5

3.3全文编码编码模块 ....................................................... 7

3.4全文译码模块 ........................................................... 8

第4章 系统实现 .............................................................. 9

4.1错误分析 ............................................................... 9

4.2实现结论 ............................................................... 9

4.3运行结果 ............................................................... 9

参考文献 ..................................................................... 13

附录 源程序 .................................................................. 14

I

沈阳航空航天大学课程设计报告

第1章

1.1题目的内容与要求

概要设计

内容：打开一片英文文章，统计该文章中每个字符出现的次数，然后以它们

作为权值，对每一个字符进行编码，编码完成后再对其编码进行译码。

要求：

1、独立完成系统的设计、编码和调试。

2、系统利用C语言实现。

3、按照课程设计规范书写课程设计报告。

1.2总体结构

本程序主要分为六个模块（功能模块图见图1.1）：主模块，文件读入模块，

字符编码模块，全文编码模块，译码模块。主模块：程序的主体部分，分别调用

各个模块，实现各项功能。文件读入模块：从磁盘读入文件。功能选择模块：提

供用户选择界面。字符编码模块：对每个出现的字符进行编码。全文编码模块：

对整篇文章进行编码。全文译码模块：将已有编码译成文章，使之可以直接被读

出。

哈夫曼编码

主

模

块

文 件

读 入

模 块

功 能

选 择

模 块

字 符

编 码

模 块

全 文

编 码

模 块

全 文

译 码

模 块

图1.1 功能模块图

1


本文标签： 编码 模块 字符

版权声明：本文标题：哈夫曼树的编码与译码 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710005638a553285.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。