c=fgetc(tp) whle(-)p[n+]=c;∥/填充连续的i个字节到p中 sepn++=c;∥否则是实际的图象数据,直接填入到p中 } while(n< PcxBytesPerline);∥共读取 PcxBytesPerline个字节 对一幅的PCX文件格式的图象解码后,结果如图9.2所示。显示的是我最喜欢的法国影星 阿佳妮·伊莎贝拉。 Run length algorithm a.. OX Compression Coding Ajani Isabelle 图92一幅PCX文件格式的图象 93LZW算法的大体思想 LZW是一种比较复杂的压缩算法,其压缩效率也比较高。我们在这里只介绍一下它的基本 原理:LZW把每一个第一次出现的字符串用一个数值来编码,在还原程序中再将这个数值 还成原来的字符串。例如:用数值0x100代替字符串“ abccddeee”,每当出现该字符串时, 都用0x100代替,这样就起到了压缩的作用。至于0x100与字符串的对应关系则是在压缩过 程中动态生成的,而且这种对应关系隐含在压缩数据中,随着解压缩的进行这张编码表会从 压缩数据中逐步得到恢复,后面的压缩数据再根据前面数据产生的对应关系产生更多的对应 关系,直到压缩文件结束为止。LZW是无损的。GIF文件采用了这种压缩算法 要注意的是,LZW算法由 Unisys公司在美国申请了专利,要使用它首先要获得该公司的认 94JPEG压缩编码标准c=fgetc(fp); while(i--) p[n++]=c; //填充连续的 i 个字节到 p 中 } else p[n++]=c; //否则是实际的图象数据，直接填入到 p 中 }while (n<PcxBytesPerLine); //共读取 PcxBytesPerLine 个字节 } 对一幅的 PCX 文件格式的图象解码后，结果如图 9.2 所示。显示的是我最喜欢的法国影星 阿佳妮·伊莎贝拉。 图 9.2 一幅 PCX 文件格式的图象 9.3 LZW 算法的大体思想 LZW 是一种比较复杂的压缩算法，其压缩效率也比较高。我们在这里只介绍一下它的基本 原理：LZW 把每一个第一次出现的字符串用一个数值来编码，在还原程序中再将这个数值 还成原来的字符串。例如：用数值 0x100 代替字符串“abccddeee”，每当出现该字符串时， 都用 0x100 代替，这样就起到了压缩的作用。至于 0x100 与字符串的对应关系则是在压缩过 程中动态生成的，而且这种对应关系隐含在压缩数据中，随着解压缩的进行这张编码表会从 压缩数据中逐步得到恢复，后面的压缩数据再根据前面数据产生的对应关系产生更多的对应 关系，直到压缩文件结束为止。LZW 是无损的。GIF 文件采用了这种压缩算法。 要注意的是，LZW 算法由 Unisys 公司在美国申请了专利，要使用它首先要获得该公司的认 可。 9.4 JPEG 压缩编码标准