Съдържание:
Определение - Какво означава Suffix Tree?
Суфиксното дърво е инструмент, често използван за анализ на текстови низове. Това е вид дигитално дърво, което използва алгоритмични методи, за да разкрие структурата на низ и неговите подмножества. Това е тип дърво Patricia, структура, която се използва за съхраняване на набор от струни.
Техопедия обяснява Суфикс Дърво
Суфиксните дървета могат да се използват за много неща. По принцип тези дървета съдържат всички подмножества на даден текстов низ. Имайки това предвид, други текстови низове могат да бъдат съпоставени със суфиксното дърво, за да се разбере дали те са включени в първоначалния входен низ.
Съфиксното дърво е разработено във времето от такива фигури като Вайнер и Маккрейт през 70-те години на миналия век, а Укконен през 90-те години. Визуалните адаптации на суфиксно дърво показват как подмножествата на текстовия низ се обработват от алгоритъма. Алтернативно, суфиксно дърво може да бъде споделено в математическа нотация.
Суфиксните дървета обикновено се използват за намиране на специфични под-модели в по-голям набор от низове. Програмистите използват търсенето на суфиксното дърво, за да направят търсенето ефикасно, за да намерят всеки екземпляр, където дадена подстраница е представена в структурата на данните. Търсене на дърво със суфикс може да се използва за намиране на последователности на ДНК, координати на изследване или всякакъв друг вид низови данни.
