"190222097"^^ . . . . . . . "Algorithme d'Aho-Corasick"@fr . . "\u30A8\u30A4\u30DB\u2013\u30B3\u30E9\u30B7\u30C3\u30AF\u6CD5"@ja . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "1092306"^^ . "L'algorithme d'Aho-Corasick est un algorithme de recherche de cha\u00EEne de caract\u00E8res (ou motif) dans un texte d\u00FB \u00E0 Alfred Aho et et publi\u00E9 en 1975. L'algorithme consiste \u00E0 avancer dans une structure de donn\u00E9es abstraite appel\u00E9e dictionnaire qui contient le ou les mots recherch\u00E9s en lisant les lettres du texte T une par une. La structure de donn\u00E9es est implant\u00E9e de mani\u00E8re efficace, ce qui garantit que chaque lettre du texte n'est lue qu'une seule fois. G\u00E9n\u00E9ralement le dictionnaire est implant\u00E9 \u00E0 l'aide d'une trie ou arbre pr\u00E9fixe auquel on rajoute des liens suffixes. Une fois le dictionnaire implant\u00E9, l'algorithme a une complexit\u00E9 lin\u00E9aire en la taille du texte T et des cha\u00EEnes recherch\u00E9es. L'algorithme extrait toutes les occurrences des motifs. Il est donc possible que le nombre d'occurrences soit quadratique, comme pour un dictionnaire a, aa, aaa, aaaa et un texte aaaa. Le motif a appara\u00EEt \u00E0 quatre reprises, le motif aa \u00E0 trois reprises, etc."@fr . "Aho\u2013Corasick algorithm"@en . . . . . . "L'algorithme d'Aho-Corasick est un algorithme de recherche de cha\u00EEne de caract\u00E8res (ou motif) dans un texte d\u00FB \u00E0 Alfred Aho et et publi\u00E9 en 1975. L'algorithme consiste \u00E0 avancer dans une structure de donn\u00E9es abstraite appel\u00E9e dictionnaire qui contient le ou les mots recherch\u00E9s en lisant les lettres du texte T une par une. La structure de donn\u00E9es est implant\u00E9e de mani\u00E8re efficace, ce qui garantit que chaque lettre du texte n'est lue qu'une seule fois. G\u00E9n\u00E9ralement le dictionnaire est implant\u00E9 \u00E0 l'aide d'une trie ou arbre pr\u00E9fixe auquel on rajoute des liens suffixes. Une fois le dictionnaire implant\u00E9, l'algorithme a une complexit\u00E9 lin\u00E9aire en la taille du texte T et des cha\u00EEnes recherch\u00E9es."@fr . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0410\u0445\u043E \u2014 \u041A\u043E\u0440\u0430\u0441\u0438\u043A"@ru . . . . . . . . "5870"^^ . . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0410\u0445\u043E \u2014 \u041A\u043E\u0440\u0430\u0441\u0456\u043A"@uk . . .