Correspondance approximative de séquences

Définition

En informatique, la mise en correspondance approximative des chaînes (souvent appelée familièrement recherche par chaîne fuzzy) est la technique permettant de rechercher des chaînes correspondant à une séquence approximative (plutôt qu’exacte).

Le problème de la correspondance approximative de chaînes est généralement divisé en deux sous-problèmes: rechercher des correspondances de sous-chaînes approximatives dans une chaîne donnée et rechercher des chaînes de dictionnaire correspondant approximativement au motif.

Français

Appariement approximatif de séquences

Appariement approximatif de chaînes

Correspondance approximative de séquences

Correspondance approximative de chaînes

Anglais

Approximate string matching

Source : Wikipedia