【发布时间】：2016-04-15 15:25:26
【问题描述】：
我试图理解这个使用 LZW 算法的解压示例。
我想不明白为什么我们在第 4 行插入 ba；我们目前在i=3，所以索引s=ab如第3行所示；我们以前有a 和b，所以我们不应该在字典中查找abab 吗？那么为什么结果是ba 而不是abba？
【问题讨论】：
标签： algorithm string-matching compression lzw
【发布时间】：2016-04-15 15:25:26
【问题描述】：
来自英文版的维基百科：“以 ω 序列缓冲输入字符，直到 ω + 下一个字符不在字典中。发出 ω 的代码，并将 ω + 下一个字符添加到字典中。再次开始缓冲下一个字符。”
【讨论】：