实验四 LZW编码方案程序设计.docVIP

实验四LZW编码方案程序设计 1、实验目的 （1）进一步熟悉通用编码算法； （2）掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。 2、实验要求 （1）输入：本程序将从标准输入中读入待压缩的数据流； （2）输出：将压缩结果输出到标准输出上去。 3、LZW算法描述 1：procedureLZW 2：字典初始化：将压缩文件中所有使用到的单字节字符放入字典中，为了压缩任何类型的文件，可以将字典的前256个位置（0x000到0x0FF）一次分配给0x00到0xFF的256个单字节字符。 3：动态数据初始化：初始化新单词存放位置指针P。将它指向字典的第一个空位置。例如P=256（即0x100），读入被压缩文件的第一个字符cha，作为待处理单词W。单词的前缀Q为空，即Q=4095，尾字符就是cha，序号（码字）就是cha的序号。 4：如果文件再没有字符了，输出当前单词的序号。编码结束。如果文件中还有字符，把当前单词W作为前缀，再从被压缩文件中读入一个字符CH，把CH作为尾字符，得到一个单词W。 5：如果字典中已有W，则将W看做当前单词W，返回第三步。如果字典中没有W（发现一个新单词），先将原单词W的序号输出，再加新单词W，增加到字典中，然后把刚刚读入的字符CH作为当前单词W，返回第三步。 6:endprocedure ******************************************************************************* 实验流程图： ******************************************************************************* 4、参考代码 /******************************************************************** *Author: *Date: *Copyright: *Purpose：UseLZWalgorithmtocodethesourcesymbols*********************************************************** #includestdio.h #includestdlib.h #includeconio.h structword{ unsignedintn; unsignedcharc; }w,wd[4096];//Dictionary unsignedintp,n; unsignedcharh,m,l,f; /*Outputthecode*/ voidout(intn) { if(f==0){ h=n/16; m=(n4)0xf0; f=1; } else{ m+=n/256; l=n0xff; fputc(h,stdout); fputc(m,stdout); fputc(l,stdout); h=m=l=f=0; } } /*Maincopressprogram*/ voidlzw() { intc,i; unsignedcharch; fprintf(stderr,\n\nbegincompress,pleasewait!\n); for(i=0;i256;i++){//Initializefirst256word wd[i].n=4095;//indictionary wd[i].c=i; } p=256; w.n=4095; w.c=n=fgetc(stdin); h=m=l=f=0 for(;;){ c=fgect(stdin); if(c==-1){ out(n); if(f) out(4095); fprintf(stderr,\n\ncompressionisover!\n); return; } ch=c; for(i=n+1;ip;i++){ if(wd[i].n!=n) continue; if(wd[i].c==ch) break; } if(i!=p){ w.n=n; w.c=ch; n=i; } else{ out(n); if(p4095){ wd[p].n=n; wd[p].c; p++; } w.n=4095; n=w.c=ch; } } } voidmai