14_编码解码.docVIP

编码解码任务书 一、目的要求 本课程设计任务的目的是要求学生按照分析、设计、编码、调试和测试的软件开发过程独立完成一个简单的数据压缩解压系统，并能最终实现本系统的功能要求。 二、功能要求 【题目描述】 在压缩算法中，有一种算法叫做游程压缩算法，其算法是如果遇到多个连续相同的字节，就先记录该字节的连续的个数，然后再记录该字节。例如字符串AAABBCCCCCCAAA压缩结果是3A2B6C3A，结果只需要8字节就存贮了原先14字节的内容。不过这种方法有个缺点，如果单个元素较多的时候，反而会大于原先压缩前的内容。例如AAABBCDEF结果是3A2B1C1D1E1F，大于原串长。因此设置一个特殊字节@，如果有连续出现的字符，就用一个@表示下面是压缩数据，然后接着一个连续个数，再是被压缩的字节。例如第一个例子中，被压缩成@3A@2B@6C@3A第二个例子，被压缩成@3A@2BCDEF。实现这种算法。并且考虑如何改良该算法。 你的程序需要实现以下功能： 字符串简单编码 字符串简单解码 字符串改进编码 字符串改进解码 【题目要求】 （1）为各项操作功能设计一个菜单。应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目； (2) 在第一，三个功能中，用户输入源文件名称和目标文件名称，你的程序打开源文件，进行编码，结果放在目标文件中，同时把结果显示再屏幕上 （3）在第二，四个功能中，用户输入源文件名称和目标文件名称，你的程序打开源文件，进行解码，结果放在目标文件中，同时把结果显示再屏幕上 【输入/输出要求】 （1）应用程序运行后，先显示一个菜单，然后用户根据需要选择相应的操作项目。进入每个操作后，根据程序的提示输入相应的信息； （2）要求用户输入数据时，要给出清晰、明确的提示信息，包括输入的数据内容、格式及结束方式等。 三、难点提示 打开文件函数用fopen,从文件中读取一个字符是fgetc，向文件中写一个字符是fputc,判断文件是否结尾用feof函数。注意打开文件的方式。 汉字菜单的编写可参照以下代码： #include stdio.h 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!=1c!=2c!=3c!=4c!=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语言程序设计课程的一个重要的环节。它是根据教学计划的要求，在老师指导下，对学生实施程序设计训练的必要过程，是对前期课堂教学效果的检验。其目标在于培养学生综合应用理论知识来分析