LZW用C语言实现。 LZW算法中,首先建立一个字符串表,把每一个第一次出现的字符串放入串表中,并用一个数字来表示,这个数字与此字符串在串表中的位置有关,并将这个数字 存入压缩文件中,如果这个字符串再次出现时,即可用表示它的数字来代替,并将这个数字存入文件中。压缩完成后将串表丢弃。如"print" 字符串,如果在压缩时用266表示,只要再次出现,均用266表示,并将"print"字符串存入串表中,在图象解码时遇到数字266,即可从串表中查出 266所代表的字符串"print",在解压缩时,串表可以根据压缩数据重新生成
标签: LZW C语言 算法
上传时间: 2014-01-24
上传用户:z754970244
我所采用的内存管理思想是链表管理思想,内存分配方案是最佳适应方案(best fit)。其主要的数据结构为 struct node { char* p int memosize int flag struct node* next } 这是一个链表的结点的数据结构,用它来管理内存的分配与回收。P 表示所指的分配的内存的首地址,memosize 表示分配的内存块的大小,flag 为一个标志量,表示内存块是否被占用。用 1 和 0 来表示被占用和不被占用。next 表示下一个结点的首地址。 内存管理包括一个分配内存的mm_request(unsigned int)函数,一个初始化所要管理的内存的mm_init()函数,一个空闲列表排序函数sort(),一个释放内存的mm_release(void* )函数和一个判断内存是否被占用的IsFree(int)函数。
标签: 内存管理
上传时间: 2016-07-06
上传用户:qunquan
这是用C语言写的,关于数据结构中单链表的源代码!
标签: C语言
上传用户:zxc23456789
课程考核方法与要求 用上机考试为主(50%)与笔试为辅(50%)的方法进行考核。笔试考核计算机文化基础知识和程序设计知识;上机考核内容为:汉字输入、Windows及Office操作技术、网络操作、网页制作、表基本操作、库基本操作、简单程序设计等。 附模拟试卷15套。
标签: Windows Office 操作 笔试
上传时间: 2014-02-20
上传用户:cc1915
链表实验,用MFC实现朋友信息的查找,删除,添加,显示,包括照片。
标签: 实验
上传时间: 2014-01-07
上传用户:ma1301115706
用java语言编写的LL(1)文法分析程序,输出first集、follow集和分析表,并对输入串进行预测分析
标签: java LL 语言 编写
上传时间: 2014-01-20
上传用户:xiaodu1124
电压表,我们做的单片机C51时用的,用来实现精度为0`5的压力测试
标签: 电压表
上传时间: 2016-07-26
上传用户:fanboynet
该项目是一个简单的用来测试数据库连接的系统,通过简单的登录页面来验证数据库的连接是否成功,该系统使用struts框架实现,数据库为SQL Server 2000,数据源名为user,数据库为login,存放用户表为person。
标签: 项目 测试 数据库 连接
上传时间: 2014-01-05
上传用户:源码3
用一门面向对象语言建立一个针对LL(1)文法分析构造演示器,输入定义好的文法,进行分析后在内存中建立其存储结构,判断其能用LL(1)文法分析后,建立其分析过程。 为此我们将本任务分解为以下内容: (1)文法的建立; (2)上下文无关文法的判定; (3)消除文法中一切左递归的算法; (4)文法二义性的判定; (5)LL(1)文法的判定; (6)消除直接左递归; (7)消除间接左递归; (8)直接左公因子的改造; (9)间接左公因子的改造; (10)递归子程序的构造; (11)根据布尔矩阵求Follow集; (12)能导出ε的非终结符; (13)根据定义构造First集; (14)根据关系图构造First集; (15)根据定义构造Follow集; (16)根据关系图构造Follow集; (17)Select集的构造; (18)预测分析表的构造; (19)总控程序的构造; (20)语法树的演示; (21)根据总控程序输出语法树; (22)根据布尔矩阵求First集。 我所要完成的任务是 语法树的演示。
标签: LL 对象 分 语言
上传时间: 2016-07-30
上传用户:kelimu
题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
标签: 判别 路径 程序设计 存储结构
上传时间: 2016-08-01
上传用户:wpt