14_编码解码.doc

" 编码解码" 任务书一、目的要求本课程设计任务的目的是要求学生按照分析、设计、编码、调试和测试的软件开发过程独立完成一个简单的数据压缩解压系统,并能最终实现本系统的功能要求。二、功能要求【题目描述】在压缩算法中,有一种算法叫做游程压缩算法,其算法是如果遇到多个连续相同的字节,就先记录该字节的连续的个数,然后再记录该字节。例如字符串 AAA 压缩结果是 3A2B6C3A ,结果只需要 8 字节就存贮了原先 14 字节的内容。不过这种方法有个缺点,如果单个元素较多的时候, 反而会大于原先压缩前的内容。例如 AAABBCDEF 结果是 3A2B1C1D1E1F , 大于原串长。因此设置一个特殊字节@,如果有连续出现的字符,就用一个@表示下面是压缩数据,然后接着一个连续个数,再是被压缩的字节。例如第一个例子中,被压缩成***@******@******@******@3A 第二个例子, 被压缩成***@******@2BCDEF 。实现这种算法。并且考虑如何改良该算法。你的程序需要实现以下功能: 【题目要求】( 1)为各项操作功能设计一个菜单。应用程序运行后,先显示这个菜单,然后用户通过菜单项选择希望进行的操作项目; (2) 在第一,三个功能中,用户输入源文件名称和目标文件名称,你的程序打开源文件,进行编码,结果放在目标文件中,同时把结果显示再屏幕上( 3)在第二,四个功能中,用户输入源文件名称和目标文件名称,你的程序打开源文件,进行解码,结果放在目标文件中,同时把结果显示再屏幕上【输入/ 输出要求】( 1)应用程序运行后,先显示一个菜单,然后用户根据需要选择相应的操作项目。进入每个操作后,根据程序的提示输入相应的信息; ( 2)要求用户输入数据时,要给出清晰、明确的提示信息,包括输入的数据内容、格式及结束方式等。三、难点提示 1、打开文件函数用 fopen, 从文件中读取一个字符是 fgetc , 向文件中写一个字符是 fputc, 判断文件是否结尾用 feof 函数。注意打开文件的方式。 2、汉字菜单的编写可参照以下代码: #include "" void input(); void del(); void find(); void sort(); void. main() { char c; int i; do { clrscr(); printf( “****************************************\n ”); printf(" 1:添加一个学生\n"); printf(" 2:删除一个学生\n"); printf(" 3:查找一个学生\n"); printf(" 4:学生信息排序\n"); printf(" 5:退出\n"); printf( “\n”); printf( “\n”); printf( “请选择输入选项[1\\2\\3\\4\\5]:> ”); do { c=getchar(); }while(c!='1'&&c!='2'&&c!='3'&&c!='4'&&c!='5'); getchar(); switch(c) { case '1': input(); break; case '2’: del(); break; case '3': find(); break; case '4': sort(); break; case '5': exit(0); break; } printf(" 按任意键返回主菜单:\n"); getchar(); clrscr(); }while(1); } 四、课程设计的基本要求 C 语言课程设计是 C 语言程序设计课程的一个重要的环节。它是根据教学计划的要求,在老师指导下,对学生实施程序设计训练的必要过程,是对前期课堂教学效果的检验。其目标在于培养学生综合应用理论知识来分析和解决实际问题的能力。通过本次课程,要求学生能够遵循软件开发过程的基本规范,应用结构化程序设计的方法, 按照题目要求,独立完成设计任务,使学生更加深刻地理解和掌握 C 语言的基本概念、语言特点和编程技巧,为将来用 C、 VC 进行软件开发打下良好基础。 1、对编写系统的要求: ( 1)程序正确。能够严格实现任务书中描述的功能; ( 2)界面友好。尽可能使界面友好、直观、易操作; ( 3)风格友好。源程序应有良好的编码风格,使程序容易阅读。 2、“课程设计报告”内容的要求: ( 1)封面:统一采用《江苏石油化工学院课程设计说明书》封面( 2)内容提要( 3)目录( 4)“课程设计报告”正文格式 1)概述所作系统的主要功能; 2)分析和描述任务书的基本要求与内容; 3)描述及绘制出系统的功能结构框图; 4) C语言程序代码; 5)使