了解LZW解压缩算法的一个例子

Question

我正在尝试使用LZW算法理解这个解压缩示例。

我想说明为什么我们在第4行插入ba;我们目前位于i=3，因此索引s=ab如第3行所示;我们之前有a和b所以我们不应该在字典中查找abab吗？那么为什么结果为ba而不是abba？

Answer 1

来自维基百科的英文版：“序列ω中的缓冲输入字符直到ω+下一个字符不在字典中。发出ω的代码，并将ω+下一个字符添加到字典中。再次开始缓冲下一个角色。“