![АиСД S03E12. Суффиксное дерево. Алгоритм Укконена](https://i.ytimg.com/vi/WjzR1eFbAeo/hqdefault.jpg)
Содержание
- Определение - Что означает Suffix Tree?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Техопедия объясняет Суффикс Дерево
Определение - Что означает Suffix Tree?
Дерево суффиксов - это инструмент, часто используемый для анализа строк. Это тип цифрового дерева, который использует алгоритмические методы для выявления структуры строки и ее подмножеств. Это тип дерева Патриции, структура, которая используется для хранения набора строк.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет Суффикс Дерево
Суффикс-деревья можно использовать для многих вещей. Как правило, эти деревья содержат все подмножества данной строки. Имея это в виду, другие строки могут быть сопоставлены с деревом суффиксов, чтобы выяснить, включены ли они в исходный ввод строки.
Дерево суффиксов было разработано такими фигурами, как Вейнер и МакКрайт в 1970-х годах и Укконен в 1990-х годах. Визуальные адаптации дерева суффиксов показывают, как алгоритмы обрабатывают подмножества строки. В качестве альтернативы, суффиксное дерево может использоваться совместно в математической записи.
Суффиксные деревья обычно используются для поиска определенных подшаблонов в большом наборе строк. Программисты используют поиск по суффиксному дереву, чтобы сделать поиск эффективным, чтобы найти каждый экземпляр, где заданная подстрока представлена в структуре данных. Поиск по суффиксному дереву может использоваться для поиска последовательностей ДНК, координат исследования или любого другого типа данных строки.