编码解码 课程设计.pdf

课程设计

设计课程名称：C语言课程设计

题目：编码解码

目录

1、编码解码任务书

2、课程设计正文

（1）任务主要功能概述

（2）任务书基本要求分析和内容描述

（3）系统的功能结构框图

（4）C语言程序代码

（5）系统使用说明书

3、课程设计日志及心得体会

编码解码任务书

一、目的要求

本课程设计任务的目的是要求学生按照分析、设计、编码、调试

和测试的软件开发过程独立完成一个简单的数据压缩解压系统，并能

最终实现本系统的功能要求。

二、功能要求

【题目描述】

在压缩算法中，有一种算法叫做游程压缩算法，其算法是如果遇

到多个连续相同的字节，就先记录该字节的连续的个数，然后再记录

该字节。例如字符串AAABBCCCCCCAAA压缩结果是3A2B6C3A，结果只

需要8字节就存贮了原先14字节的内容。不过这种方法有个缺点，

如果单个元素较多的时候，反而会大于原先压缩前的内容。例如

AAABBCDEF结果是3A2B1C1D1E1F，大于原串长。因此设置一个特殊字

节@，如果有连续出现的字符，就用一个@表示下面是压缩数据，然后

接着一个连续个数，再是被压缩的字节。例如第一个例子中，被压缩

成@3A@2B@6C@3A第二个例子，被压缩成@3A@2BCDEF。实现这种算法。

并且考虑如何改良该算法。Windows提供一个压缩工具

compress.exe，可用来压缩大文件，可以通过VC自带的解压缩库

lzexpand.dll来解压缩。

你的程序需要实现以下功能：

1．字符串简单编码

2．字符串简单解码

3．字符串改进编码

4．字符串改进解码

5．解压缩由命令行compress生成的压缩文件。

【题目要求】

（1）为各项操作功能设计一个菜单。应用程序运行后，先显示这

个菜单，然后用户通过菜单项选择希望进行的操作项目；

(2)在第一，三个功能中，用户输入源文件名称和目标文件名称，

你的程序打开源文件，进行编码，结果放在目标文件中，同时把结果

显示再屏幕上

（3）在第二，四个功能中，用户输入源文件名称和目标文件名称，

你的程序打开源文件，进行解码，结果放在目标文件中，同时把结果

显示再屏幕上

（4）在功能5中，输入压缩文件名和解压以后的文件名，直接解

压出结果文件。

【输入/输出要求】

（1）应用程序运行后，先显示一个菜单，然后用户根据需要选择

相应的操作项目。进入每个操作后，根据程序的提示输入相应的信息；

（2）要求用户输入数据时，要给出清晰、明确的提示信息，包括

输入的数据内容、格式及结束方式等。

课程设计正文

一、编码解码任务书主要功能概述

编码解码任务书系统主要实现以下功能：

1、字符串简单编码。

2、字符串简单解码。

3、字符串改进编码。

4、字符串改进解码。

5、解压缩由命令行compress生成的压缩文件。

6、退出。

【补充】执行一个功能后，按enter键可以继续选择功能键，执行下

一个任务。在未退出的条件下，系统可以连续多次执行上述的5个功

能。

二、任务书基本要求分析和内容描述

【要求分析】

（1）为各项操作功能设计一个菜单。应用程序运行后，先显示这个

菜单，然后用户通过菜单项选择希望进行的操作项目；

(2)在第一，三个功能中，用户输入源文件名称和目标文件名称，

你的程序打开源文件，进行编码，结果放在目标文件中，同时把结果

显示再屏幕上

（3）在第二，四个功能中，用户输入源文件名称和目标文件名称，

你的程序