0
我想了解这个使用LZW算法的解压缩示例。理解LZW解压缩算法的一个例子
我想清楚为什么我们在第4行插入ba;我们目前在i=3，所以索引s=ab如第3行所示;我们以前有a和b所以我们不应该在字典中寻找abab？那为什么结果是ba而不是abba？
![[1]: http://hpics.li/6ae07fa "LZW decompression"](https://i.stack.imgur.com/xQ0di.png)
A
回答
1
从英语版维基百科的“缓冲序列中ω输入字符，直到ω+下一个字符不是在字典：发射ω代码，和ω+下一个字符添加到字典中。 。再次用下一个字符开始缓冲。“
相关问题
- 1. Java LZW压缩和解压缩图像
- 2. 在java中的lzw解压缩
- 3. 是否可以使lzw压缩/解压缩并行？
- 4. 阵LZW压缩
- 5. 解决JSend中LZW解压缩php函数的问题
- 6. GIF LZW解压提示？
- 7. 解压压缩串霍夫曼算法
- 8. 无法读取tiff与lzw压缩jai编码解码器api
- 9. Golang：无法使用lzw包解压缩数据
- 10. 吉夫LZW压缩
- 11. LZW数据压缩
- 12. ASTC软件纹理压缩/解压算法
- 13. 最快的解压缩算法？
- 14. LZW在Lua中的压缩
- 15. 解压缩（解压缩）由.net压缩（解压缩）的文件.net system.io.compression.gzipstream
- 16. 压缩或解释Python的理解
- 17. GIF LZW压缩在C＃
- 18. LZW压缩和字典
- 19. LZW或JBIG是更好的图像无损压缩算法吗？
- 20. “启动”或“训练”将用于压缩/解压缩的压缩算法？
- 21. PHP LZW二进制解压功能
- 22. LZW压缩方法不使用imagick压缩TIFF图像
- 23. 解压缩和解压缩建议？
- 24. DeflateStream压缩/解压缩inconsitency
- 25. Asmx Webservice压缩/解压缩？
- 26. jpeg图像的快速解压缩和重新缩放算法
- 27. 放缩压缩的例子
- 28. Rails：如何解压缩一个压缩的xml请求体？
- 29. 解压缩Zlib
- 30. BZip解压缩