алгоритм Ахо — Корасик
Sign in to saveалгоритм поиска подстроки
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