Distances d'édition vs méthodes par q-grammes

Les résultats des différentes méthodes de distance entre chaînes peuvent beaucoup varier. Les valeurs peuvent être inférieures à un pour une méthode et supérieures à 10 pour une autre. C'est pourquoi il est utile de connaître le fonctionnement interne de chaque méthode.

Vous avez vu six méthodes, dont trois suivent l'approche de « distance d'édition », où l'on compte le nombre de modifications nécessaires pour convertir la première chaîne en la deuxième.

Les trois autres fonctionnent autrement : elles découpent une chaîne en sous-chaînes d'une certaine longueur — les q-grammes (aussi appelés parfois n-grammes). Vous souvenez-vous de quelles méthodes il s'agissait?