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

Dernière version du 13 avril 2024 à 17:16

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

Anglais

Aho-Corasick algorithm

Sources

Source : Wikipedia IA, Algorithme d'Aho-Corasick

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Définition==
-[[category:Vocabulaire]]
+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.
-[[Catégorie:Wikipedia-IA]]
-[[Catégorie:Apprentissage automatique]]
+==Français==
-[[Catégorie:Algorithme de recherche]]
+'''algorithme d'Aho-Corasick'''
-[[Catégorie:scotty]]
-<br>
+==Anglais==
+'''Aho-Corasick algorithm'''
+==Sources==
-== description ==
+[https://fr.wikipedia.org/wiki/Algorithme_d%27Aho-Corasick   Source : Wikipedia IA, ''Algorithme d'Aho-Corasick'']
-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.
-<br>
-<br>
-== Français ==
+[[Catégorie:Apprentissage automatique]]
-'''Algorithme d'Aho-Corasick'''
-<br>
-<br>
-== Anglais ==
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-'''Aho-Corasick algorithm'''
-<br>
-<br>
-[https://fr.wikipedia.org/wiki/Algorithme_d%27Aho-Corasick   Source : Wikipedia IA  ]
-<br>
-<br>