スライディング ウィンドウ マッチング方法

スライディング ウィンドウ アルゴリズムは、ウィンドウというあらかじめ定められたバッファ サイズを対応するデータ行で連続して埋めていくアルゴリズムです。各行はウィンドウに追加され、既にウィンドウ内にある各項目と比較されます。ある項目とのマッチと判断された場合、ドライバ レコード (ウィンドウに追加する新規項目) と候補 (既にウィンドウ内にある項目) の両方に同じグループ ID が付与されます。ドライバ レコードがウィンドウ内に含まれるすべての項目と比較されるまで、この比較が続行されます。

新しいドライバをウィンドウに追加していくと、最終的にはあらかじめ定められた容量に達します。その時点でウィンドウがスライドするため、スライディング ウィンドウという用語が使用されます。スライディングとは、最新のドライバ レコードがウィンドウに追加されると、ウィンドウ バッファが削除され、ウィンドウ内の最古の項目が書き出されるということを意味しています。