信息论三种编码(共13页).doc

精选优质文档-倾情为你奉上LZW编码LZW压缩算法的基本原理：提取原始文本文件数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。看起来和调色板图象的实现原理差不多，但是应该注意到的是，我们这里的编译表不是事先创建好的，而是根据原始文件数据动态创建的，解码时还要从已编码的数据中还原出原来的编译表.LZW编码的流程图：LZW编码的源代码：#include#includevoid copy1(char *prefix,char *s,int i,int j) int k; for(k=0;k20;k+) prefixk=0; for(k=i;ki+j;k+) prefixk-i=sk; void main()int i ,j,k,n,t,m;char s30,prefix30,dic2030=A,B,C,c