圧縮とキャッシュ

圧縮の直前の要求をトークン列 $R = P\,C$（$P$ は会話より前の層、$C$ は会話の層）とし、$R$ の末尾までがキャッシュに書かれているとする。

1. 要約を作る要求が $R\,I$（$R$ の末尾に要約の指示 $I$ を足したもの）の形なら、$R$ はその接頭辞で、キャッシュが有効期間内なら $R$ の末尾のブレークポイントに命中する。前章の模型のとおり、新しく足した部分を末尾のブレークポイントまで書き込むとすると、このときの入力コストは $r\,|R| + w\,|I|$、有効期間が切れていれば $w\,(|R| + |I|)$ である。
2. 圧縮のあとの要求を $P'\,S\,D$（$S$ は要約、$D$ は新しい追記）とする。$C$ と $S$ の最初に食い違う位置より後ろにあるブレークポイントは、どれも命中しない。$P' = P$ なら $P$ の末尾までのブレークポイントは命中しうるが、$P' \ne P$ なら、食い違う位置より後ろはすべて命中しない。