LZ77算法 - 元组中的下一个字符

Question

为了描述我的问题，让我们来看看Wiki上的例子： https://en.wikipedia.org/wiki/LZ77_and_LZ78#Example

我有两个问题： 1）为什么总是保留下一个角色？在某种意义上，下一个char没有被压缩，因为它直接存储在元组中。
2）如果保留的终止符号（＆＃34;示例中的$＆＃34;）实际出现在输入数据中怎么办？有可能存储为下一个字符，这实际上意味着下一个字符是＆＃34; $＆＃34;，对吗？如果我们将每个char都显示为下一个char，那么解决方案是什么？

Answer 1

1）一旦你找到了最长的匹配，根据定义，下一个字符不能表示为匹配的一部分，所以它必须按字面意思发送给解压缩器。

2）＆＃34; $＆＃34;在示例中用比喻来表示输入的结尾。它通常由自己的代码表示，该代码独立于256个字节。