суффиксный массив
Sign in to saveтермин в информатике: отсортированный массив всех суффиксов строки
Wikidata facts
- Subclass of
- array data structure
Show 1 more fact
- Commons category
- Suffix array
Sources (3)
via Wikidata · CC0
Article · Русский
Суффиксный массив — лексикографически отсортированный массив всех суффиксов строки. Эта структура данных была разработана Юджином Майерсом и Уди Манбером как более экономная альтернатива суффиксному дереву с точки зрения необходимой памяти. Она часто применяется там, где необходим быстрый поиск подстрок, например в преобразовании Барроуза — Уилера (BWT), а также в качестве структуры данных в поисковом индексе.
Abstract from DBpedia / Wikipedia · CC BY-SA