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