« Correspondance approximative de séquences » : différence entre les versions
(Annulation des modifications 33290 de Sihem (discussion)) Balise : Annulation |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (5 versions intermédiaires par 2 utilisateurs non affichées) | |||
| 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 correspondant à 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 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 | 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 == | ||
''' Appariement approximatif de séquences''' | ''' Appariement approximatif de séquences''' | ||
''' Appariement approximatif de chaînes''' | ''' Appariement approximatif de chaînes''' | ||
''' Correspondance approximative de séquences''' | ''' Correspondance approximative de séquences''' | ||
''' Correspondance approximative de chaînes''' | ''' Correspondance approximative de chaînes''' | ||
== Anglais == | == Anglais == | ||
''' Approximate string matching ''' | ''' Approximate string matching ''' | ||
==Sources== | |||
| Ligne 23 : | Ligne 21 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 29 janvier 2024 à 11:12
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
Sources
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
