| Czech |
| has gloss | ces: Algoritmus Aho-Corasick je vyhledávací algoritmus vynalezený Alfredem Ahem a Margaret J. Corasickovou. Je to druh slovníkového vyhledávacího algoritmu, který ve vstupním textu hledá prvky konečné množiny řetězců. Vyhledává všechny prvky množiny najednou, jeho asymptotická složitost je proto lineární k délce všech vyhledávaných prvků plus délce vstupního textu plus délce výstupu. Jelikož algoritmus najde všechny výskyty, celkový počet výskytů pro celou množinu může být až kvadratický (například v případě, kdy vyhledávané řetězce jsou a, aa, aaa, aaaa a vstupní text je aaaa). |
| lexicalization | ces: Algoritmus Aho-Corasick |
| German |
| has gloss | deu: Der Aho-Corasick-Algorithmus ist ein Algorithmus, der auf der Suche von Zeichenfolgen beruht und von Alfred V. Aho und Margaret J. Corasick 1975 entwickelt wurde. |
| lexicalization | deu: Aho-Corasick-Algorithmus |
| French |
| has gloss | fra: Lalgorithme dAho-Corasick est un algorithme de recherche de chaîne de caractère (ou motif) dans un texte dû à Alfred Aho et Margaret Corasick et publié en 1975. Lalgorithme 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 T une par une. La structure de données est implantée de manière efficace, ce qui garantit que chaque lettre du texte nest lue quune seule fois. Généralement le dictionnaire est implanté à laide dun trie ou arbre digital auquel on rajoute des liens suffixes. Une fois le dictionnaire implanté, lalgorithme a une complexité linéaire en la taille du texte T et des chaînes recherchées. |
| lexicalization | fra: Algorithme d'Aho-Corasick |
| Japanese |
| has gloss | jpn: エイホ-コラシック法（英: Aho-Corasick algorithm）とは、アルフレッド・エイホと Margaret J. Corasick が発見した文字列探索アルゴリズムである。 |
| lexicalization | jpn: エイホ-コラシック法 |
| Polish |
| has gloss | pol: Algorytm Aho-Corasick jest jednym z algorytmów wyszukiwania wzorca w tekście opracowanym przez Alfreda V. Aho oraz Margaret J. Corasick. Znajduje on w tekście wystąpienia słów ze słownika (pewnego zadanego zbioru wzorców). Wszystkie wzorce są szukane "na raz", co powoduje, że złożoność obliczeniowa algorytmu jest liniowa od sumy długości wzorców, długości tekstu i ilości wystąpień wzorców w tekście. W tekście może jednak występować nawet kwadratowa od długości tekstu liczba wystąpień wzorców (np. gdy słownikiem jest a, aa, aaa, aaaa, zaś tekstem jest aaaa). |
| lexicalization | pol: Algorytm Aho-Corasick |
| Russian |
| has gloss | rus: Алгоритм Ахо — Корасик — алгоритм поиска подстроки, созданный Альфредом Ахо и Маргарет Корасик. Алгоритм реализует поиск множества подстрок из словаря в данной строке. Время работы пропорционально O(M+N+K), где N — длина строки-образца, M — суммарная длина строк словаря, а K — длина ответа, то есть суммарная длина вхождений слов из словаря в строку-образец. Поэтому суммарное время работы может быть квадратичным (например, если в строке «ааааааа» мы ищем слова «а», «аа», «ааа», …). |
| lexicalization | rus: Алгоритм Ахо — Корасик |
| lexicalization | rus: Алгоритм Ахо-Корасик |