алгоритм Ахо — Корасик
Sign in to saveалгоритм поиска подстроки
In the Vinony graph
Vinony's link graph records 63 inbound references to алгоритм Ахо — Корасик, and connects out to Alfred Aho, computer science and algorithm.
It is catalogued under the topic String matching algorithms.
Vinony links it to 15 Wikipedia language editions.
Wikidata facts
- Image
- Aho Corasick Concept.PNG
Show 2 more facts
- Commons category
- Aho–Corasick algorithm
- time of discovery or invention
- 1975-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Ахо — Корасик — алгоритм поиска подстроки, разработанный Альфредом Ахо и в 1975 году, реализует поиск множества подстрок из словаря в данной строке. Широко применяется в системном программном обеспечении, например, используется в утилите поиска grep.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Alfred Aho
Entity
computer science
Entity
algorithm
Entity
computer virus
Entity
digital object identifier
Entity
data structure
Entity
regular expression
Entity
Bell Labs
Entity
string
Entity
finite-state machine
Entity
Levenshtein distance
Entity
parsing
Entity
breadth-first search
Entity
Semantic Scholar
Entity
grep
Entity
Hamming distance
Entity
list of UNIX commands
Entity
sequence alignment
Entity
time complexity
Entity
Lehigh University
Entity