Vergleichsmethode „Gleitendes Fenster“

Der Algorithmus „Gleitendes Fenster“ ist ein Algorithmus, der der Reihe nach eine vorbestimmte Puffergröße, Fenster genannt, mit der entsprechenden Menge an Datenzeilen füllt. Bei jedem Hinzufügen einer Zeile in das Fenster wird sie mit jedem Element verglichen, das sich bereits im Fenster befindet. Wenn eine Übereinstimmung mit einem Element ermittelt wird, erhalten sowohl der Treiberdatensatz (das neue Element, das dem Fenster hinzugefügt werden soll) als auch die Kandidaten (Elemente, die sich bereits im Fenster befinden) dieselbe Gruppen-ID. Dieser Vergleich wird fortgesetzt, bis der Treiberdatensatz mit allen Elementen im Fenster verglichen wurde.

Da neue Treiber hinzugefügt werden, wird das Fenster irgendwann seine vorbestimmte Kapazität erreichen. Zu diesem Zeitpunkt beginnt das Fenster zu gleiten und wird deswegen „Gleitendes Fenster“ genannt. Mit Gleiten wird ausgedrückt, dass der Fensterpuffer das älteste Element im Fenster entfernt und ausschreibt, während er den neuen Treiberdatensatz dem Fenster hinzufügt.