« Correspondance approximative de séquences » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 3 : | Ligne 3 : | ||
== Définition == | == 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 que exact). | ||
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 == | == Français == | ||
| Ligne 17 : | Ligne 19 : | ||
''' Approximate string matching ''' | ''' Approximate string matching ''' | ||
<small> | <small> | ||
Version du 26 juin 2019 à 09:18
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 que exact).
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
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
