Gif图象中的数据使用LZW压缩算法的，如何解压该数据？

[fixopen]

找到很多LZW算法的实现，都是基于文件的，而且听说Gif的LZW跟标准的LZW有一点小小的不同。清高手指点。

[fixopen]

没人回答么？

[fixopen]

自己顶一下

[mydup]

我知道基本的算法，不知道怎么实现：（

压缩
// STRING = get input character
// WHILE there are still input characters DO
// CHARACTER = get input character
// IF STRING+CHARACTER is in the string table then
// STRING = STRING+character
// ELSE
// output the code for STRING
// add STRING+CHARACTER to the string table
// STRING = CHARACTER
// END of IF
// END of WHILE
// output the code for STRING

解压缩
//Read OLD_CODE
//output OLD_CODE
//CHARACTER = OLD_CODE
//WHILE there are still input characters DO
// Read NEW_CODE
// IF NEW_CODE is not in the translation table THEN
// STRING = get translation of OLD_CODE
// STRING = STRING+CHARACTER
// ELSE
// STRING = get translation of NEW_CODE
// END of IF
// output STRING
// CHARACTER = first character in STRING
// add OLD_CODE + CHARACTER to the translation table
// OLD_CODE = NEW_CODE
//END of WHILE