LZW编码实现实验报告.docVIP

LZW编码的C/C++编码实现实验报告 　LZW就是通过建立一个字符串表,用较短的代码来表示较长的字符串来实现压缩. 字符串和编码的对应关系是在压缩过程中动态生成的,并且隐含在压缩数据中,解压的时候根据表来进行恢复,算是一种无损压缩.LZW编码又称字串表编码，是无损压缩技术改进后的压缩方法。它采用了一种先进的LZW编码算法首先建立一个，{ dic[0]=A; dic[1]=B; dic[2]=C;//字根为A,B,C for(int i=3;i30;i++)//其余为空 { dic[i]=; } } 对于编码算法的建立，则需先建立一个查找函数，用于查找返回序号： int find(string s) { int temp=-1; for(int i=0;i30;i++) { if(dic[i]==s) temp=i+1; } return temp; } 接下来就可以编写编码算法了。 void code(string str) { init();//初始化 char temp[2]; temp[0]=str[0];//取第一个字符 temp[1]=\0; string w=temp; int i=1; int j=3;//目前字典存储的最后一个位置 cout\n 编码为：; for(;;) { char t[2];