recherche approximative
Also known as fuzzy string-searching algorithm, fuzzy string-matching algorithm, string-matching algorithm with errors, approximate string matching, fuzzy search
algorithme qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif plutôt qu'à une correspondance exacte
Article · Français
En informatique, la recherche approximative ou recherche floue (fuzzy search en anglais) est le problème qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif plutôt qu'à une correspondance exacte. Le problème de recherche approximative est généralement divisé en deux sous-problèmes : trouver des correspondances de sous-chaînes approximatives dans une chaîne donnée et trouver des entrées de dictionnaire qui correspondent approximativement au motif.
Abstract from DBpedia / Wikipedia · CC BY-SA