« Correspondance approximative de séquences » : différence entre les versions
Aucun résumé des modifications |
(Annulation des modifications 33512 de Sihem (discussion)) Balise : Annulation |
||
| Ligne 1 : | Ligne 1 : | ||
== 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 correspondantes à une séquence approximative (plutôt | 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 correspondantes à une séquence approximative (plutôt qu'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 dictionnaires correspondants approximativement au motif. | 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 dictionnaires correspondants approximativement au motif. | ||
== Français == | == Français == | ||
Version du 7 janvier 2021 à 09:58
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 correspondantes à une séquence approximative (plutôt qu'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 dictionnaires correspondants approximativement au motif.
Français
Appariement approximatif de séquences masculin
Appariement approximatif de chaînes masculin
Correspondance approximative de séquences féminin
Correspondance approximative de chaînes féminin
Anglais
Approximate string matching
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
