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