« Algorithme d'Aho-Corasick » : différence entre les versions

Version du 15 avril 2019 à 16:32

Domaine

Définition

L'algorithme d'Aho-Corasick est un algorithme de recherche de chaîne de caractères (ou motif) dans un texte dû à Alfred Aho et Margaret Corasick et publié en 1975. L'algorithme consiste à avancer dans une structure de données abstraite appelée dictionnaire qui contient le ou les mots recherchés en lisant les lettres du texte une par une.

Français

algorithme d'Aho-Corasick n.m.

Anglais

Aho-Corasick algorithm

Source : Wikipedia IA

@@ Ligne 5 : / Ligne 5 : @@
 [[Catégorie:Algorithme de recherche]]
 [[Catégorie:scotty]]
+[[Catégorie:9]]
 <br>
@@ Ligne 13 : / Ligne 14 : @@
 ==Français==
-'''Algorithme d'Aho-Corasick'''   n.m.
+'''algorithme d'Aho-Corasick'''   n.m.
 <br>