Méthode de correspondance de fenêtre coulissante

L'algorithme fenêtre coulissante remplit de manière séquentielle une taille de mémoire tampon prédéfinie, qui s'appelle une fenêtre, à l'aide de la quantité de rangées de données correspondante. À mesure que chaque rangée s'ajoute à la fenêtre, celle-ci est comparée à chaque élément déjà contenu dans la fenêtre. Si un rapprochement avec un élément est déterminé, l'enregistrement pilote (le nouvel élément à ajouter à la fenêtre) et les candidats (éléments déjà dans la fenêtre) reçoivent tous le même identifiant de groupe. Cette comparaison continue jusqu'à ce que l'enregistrement pilote ait été comparé à tous les éléments contenus dans la fenêtre.

À mesure que de nouveaux pilotes sont ajoutés, la fenêtre atteindra sa capacité prédéterminée. À ce moment, la fenêtre coulissera, d'où le terme de fenêtre coulissante. Coulisser signifie tout simplement que la mémoire tampon de la fenêtre va supprimer et écrire l'élément le plus ancien de la fenêtre au fur et à mesure qu'elle ajoutera un nouvel enregistrement pilote dans la fenêtre.