Дерево суфіксу

Автор: Louise Ward
Дата Створення: 7 Лютий 2021
Дата Оновлення: 28 Червень 2024
Anonim
КАК ДАЛЕКО СМОЖЕТ МИНИ-БАЙК ПРОЕХАТЬ ПО МОСТУ ИЗ БРЁВЕН? ЭКСПЕРИМЕНТЫ ГТА 5
Відеоролик: КАК ДАЛЕКО СМОЖЕТ МИНИ-БАЙК ПРОЕХАТЬ ПО МОСТУ ИЗ БРЁВЕН? ЭКСПЕРИМЕНТЫ ГТА 5

Зміст

Визначення - Що означає дерево суфіксів?

Суфіксне дерево - це інструмент, який часто використовується для аналізу рядків. Це тип цифрового дерева, який використовує алгоритмічні методи, щоб розкрити структуру рядка та його підмножини. Це тип дерева Patricia - структура, яка використовується для зберігання набору струн.


Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.

Техопедія пояснює дерево суфіксів

Суфіксні дерева можна використовувати для багатьох речей. Як правило, ці дерева містять усі підмножини заданого рядка. Зважаючи на це, інші рядки можуть відповідати дереву суфіксів, щоб зрозуміти, чи включені вони у початковий рядок.

Дерево суфіксів було розроблено з часом такими фігурами, як Вайнер та МакКрейт у 1970-х, та Укконен у 90-х. Візуальні адаптації дерева суфіксів показують, як алгоритм обробляє підмножини рядка. Крім того, дерево-суфікс можна поділити в математичних позначеннях.

Дерева суфіксів, як правило, використовуються для пошуку конкретних піддіапазонів у більшому наборі рядків. Програмісти використовують пошук суфіксного дерева для ефективного пошуку, щоб знайти кожен екземпляр, де дана підрядка представлена ​​в структурі даних. Пошукові суфіксні дерева можуть використовуватися для пошуку послідовностей ДНК, координат дослідження або будь-якого іншого типу рядкових даних.