Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Aho–Corasick_string_matching_algorithm> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Aho–Corasick_string_matching_algorithm abstract "In computer science, the Aho–Corasick string matching 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 patterns simultaneously. The complexity of the algorithm is linear in the length of the patterns 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).Informally, the algorithm constructs a finite state machine that resembles a trie with additional links between the various internal nodes. These extra internal links allow fast transitions between failed pattern matches (e.g. a search for cat in a trie that does not contain cat, but contains cart, and thus would fail at the node prefixed by ca), to other branches of the trie that share a common prefix (e.g., in the previous case, a branch for attribute might be the best lateral transition). This allows the automaton to transition between pattern matches without the need for backtracking. When the pattern dictionary is known in advance (e.g. a computer virus database), the construction of the automaton can be performed once off-line and the compiled automaton stored for later use. In this case, its run time is linear in the length of the input plus the number of matched entries.The Aho–Corasick string matching algorithm formed the basis of the original Unix command fgrep.".
- Aho–Corasick_string_matching_algorithm thumbnail Ahocorasick.svg?width=300.
- Aho–Corasick_string_matching_algorithm wikiPageID "184607".
- Aho–Corasick_string_matching_algorithm wikiPageRevisionID "605190250".
- Aho–Corasick_string_matching_algorithm subject Category:String_matching_algorithms.
- Aho–Corasick_string_matching_algorithm comment "In computer science, the Aho–Corasick string matching 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 patterns simultaneously. The complexity of the algorithm is linear in the length of the patterns plus the length of the searched text plus the number of output matches.".
- Aho–Corasick_string_matching_algorithm label "Aho-Corasick-Algorithmus".
- Aho–Corasick_string_matching_algorithm label "Aho–Corasick string matching algorithm".
- Aho–Corasick_string_matching_algorithm label "Algorithme d'Aho-Corasick".
- Aho–Corasick_string_matching_algorithm label "Algoritmo de Aho-Corasick".
- Aho–Corasick_string_matching_algorithm label "Algoritmo de búsqueda de cadenas Aho-Corasick".
- Aho–Corasick_string_matching_algorithm label "Algorytm Aho-Corasick".
- Aho–Corasick_string_matching_algorithm label "Алгоритм Ахо — Корасик".
- Aho–Corasick_string_matching_algorithm label "エイホ-コラシック法".
- Aho–Corasick_string_matching_algorithm sameAs Aho%E2%80%93Corasick_string_matching_algorithm.
- Aho–Corasick_string_matching_algorithm sameAs Algoritmus_Aho-Corasick.
- Aho–Corasick_string_matching_algorithm sameAs Aho-Corasick-Algorithmus.
- Aho–Corasick_string_matching_algorithm sameAs Algoritmo_de_búsqueda_de_cadenas_Aho-Corasick.
- Aho–Corasick_string_matching_algorithm sameAs Algorithme_d'Aho-Corasick.
- Aho–Corasick_string_matching_algorithm sameAs エイホ-コラシック法.
- Aho–Corasick_string_matching_algorithm sameAs 아호_코라식_알고리즘.
- Aho–Corasick_string_matching_algorithm sameAs Algorytm_Aho-Corasick.
- Aho–Corasick_string_matching_algorithm sameAs Algoritmo_de_Aho-Corasick.
- Aho–Corasick_string_matching_algorithm sameAs Q402342.
- Aho–Corasick_string_matching_algorithm sameAs Q402342.
- Aho–Corasick_string_matching_algorithm wasDerivedFrom Aho–Corasick_string_matching_algorithm?oldid=605190250.
- Aho–Corasick_string_matching_algorithm depiction Ahocorasick.svg.