Aho–Corasick algorithm
In computer science, the Aho–Corasick algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick. It is a kind of dictionary-matching algorithm that locates elements of a finite set of strings (the "dictionary") within an input text. It matches all strings simultaneously. The complexity of the algorithm is linear in the length of the strings plus the length of the searched text plus the number of output matches. Note that because all matches are found, there can be a quadratic number of matches if every substring matches (e.g. dictionary = a, aa, aaa, aaaa and input string is aaaa).
known for
Aho-CorasickAho-Corasick algorithmAho-Corasick string matching algorithmAho–Corasick string matching algorithmAlfred AhoBreadth-first searchCommentz-Walter algorithmEdit distanceGrepIndex of combinatorics articlesList of algorithmsMargaret J. CorasickRabin–Karp algorithmString-searching algorithmTimeline of algorithmsWarren Gish
Link from a Wikipage to another Wikipage
primaryTopic
Aho–Corasick algorithm
In computer science, the Aho–Corasick algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick. It is a kind of dictionary-matching algorithm that locates elements of a finite set of strings (the "dictionary") within an input text. It matches all strings simultaneously. The complexity of the algorithm is linear in the length of the strings plus the length of the searched text plus the number of output matches. Note that because all matches are found, there can be a quadratic number of matches if every substring matches (e.g. dictionary = a, aa, aaa, aaaa and input string is aaaa).
has abstract
Algoritmus Aho-Corasick je vyn ...... tomat předem a ten pak uložit.
@cs
Algorytm Aho-Corasick jest jed ...... wania wzorców w tekście abccab
@pl
En Ciencias de la Computación, ...... produce los siguientes pasos:
@es
In computer science, the Aho–C ...... e original Unix command fgrep.
@en
L'algorithme d'Aho-Corasick es ...... otif aa à trois reprises, etc.
@fr
O algoritmo de Aho-Corasick é ...... s e np é o número de palavras.
@pt
Алгоритм Ахо — Корасик — алгор ...... ьзуется в утилите поиска grep.
@ru
Алгоритм Ахо — Корасік — алгор ...... мо слова «а», «аа», «ааа», …).
@uk
エイホ–コラシック法(英: Aho–Corasick alg ...... Corasick が発見した文字列探索アルゴリズムである。
@ja
在计算机科学中,Aho–Corasick算法是由Alfred ...... 统中的一个命令fgrep就是以AC自动机算法作为基础实现的。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,023,271,322
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
type
comment
Algoritmus Aho-Corasick je vyn ...... aaaa a vstupní text je aaaa).
@cs
Algorytm Aho-Corasick jest jed ...... wania wzorców w tekście abccab
@pl
En Ciencias de la Computación, ...... e sumarle la cantidad de ocurr
@es
In computer science, the Aho–C ...... aaa and input string is aaaa).
@en
L'algorithme d'Aho-Corasick es ...... T et des chaînes recherchées.
@fr
O algoritmo de Aho-Corasick é ...... lexidade do algoritmo é linear
@pt
Алгоритм Ахо — Корасик — алгор ...... ьзуется в утилите поиска grep.
@ru
Алгоритм Ахо — Корасік — алгор ...... мо слова «а», «аа», «ааа», …).
@uk
エイホ–コラシック法(英: Aho–Corasick alg ...... Corasick が発見した文字列探索アルゴリズムである。
@ja
在计算机科学中,Aho–Corasick算法是由Alfred ...... 统中的一个命令fgrep就是以AC自动机算法作为基础实现的。
@zh
label
AC自动机算法
@zh
Aho-Corasick-Algorithmus
@de
Aho–Corasick algorithm
@en
Algorithme d'Aho-Corasick
@fr
Algoritmo de Aho-Corasick
@pt
Algoritmo de búsqueda de cadenas Aho-Corasick
@es
Algoritmus Aho-Corasick
@cs
Algorytm Aho-Corasick
@pl
Алгоритм Ахо — Корасик
@ru
Алгоритм Ахо — Корасік
@uk