LZW数据压缩算法的原理分析

2019-12-30 13:04:36于丽

  第四部:取第四个字符255,Entry=(54,255),不认识,记录(54,255)为标号260,输出54,后缀变前缀
  第五步   取第5个字符24,entry=(255,24),啊,认识你,这不是老258么,于是把字符串规约为258,并作为前缀
  第六步  取第六个字符255,entry=(258,255),不认识,记录(258,255)为261,输出258,后缀变前缀
  .......
  一直处理到最后一个字符,
  用一个表记录处理过程
  CLEAR=256,END=257

 

第几步 前缀 后缀 Entry 认识(Y/N) 输出 标号
1   255 (,255)      
2 255 24   (255,24)       N 255 258
3 24 54   (24,54)       N 24 259
4 54 255   (54,255)       N 54 260
5 255 24   (255,24)       Y    
6 258 255   (258,255)       N 258 261
7 255 255   (255,255)       N 255 262

 

.....

上面这个示例有些不能完整体现,另外一个例子是