LZW基于C语言的实现

1 LZW压缩算法

LZW算法具有很多版本，其大致思想一致。主要思想是尽最大可能不产生冗余，以自适应的方式建立一个内部字典。

其算法流程如下：

LZW算法流程：
步骤1： 开始时的词典包含所有可能的根(Root)，而当前前缀P是空的；
　　步骤2： 当前字符(C) ：=字符流中的下一个字符；
　　步骤3： 判断缀-符串P+C是否在词典中
　　(1) 如果“是”：P ：= P+C // (用C扩展P) ；
　　(2) 如果“否”
　　① 把代表当前前缀P的码字输出到码字流;
　　② 把缀-符串P+C添加到词典;
　　③ 令P ：= C //(现在的P仅包含一个字符C);
　　步骤4： 判断码字流中是否还有码字要译
　　(1) 如果“是”，就返回到步骤2；
　　(2) 如果“否”
　　① 把代表当前前缀P的码字输出到码字流;

　　② 结束。---------------------------------------------【注】该流程摘自百度百科

2 LZW的实现

LZW的实现原理不是很复杂，但里面需要处理的细节很多，是一个提高编程能力的不错选择。

压缩的主要代码如下：

void compCode(FILE* ft,DIC *dic){//压缩
	char c,*ch;
	int x=0,out=0;
	ch=(char*)malloc(sizeof(char));
	ch[0]='\0';
	while((c=getc(ft))!=EOF){//读取压缩文本
		ch=addChar(c,ch);//将读取的字符与上一个读取的字符拼接
		if(findIndic(ch,dic)){//若已存在于字典中，则继续
			continue;
		}
		else{
			x=getCode(ch,dic);//获取当前串的输出key
			memCode(x);//将key保存
			addElem(ch,dic);//字典中加入新的元素
			ch=(char*)malloc(sizeof(char));
			ch[0]='\0';
			ch=addChar(c,ch);
		}
	}
	if((x=findIndic(ch,dic)))
	memCode(x);
	fclose(ft);
	fclose(fr);
} 

运行结果如下：