Zawartość
- Definicja - Co oznacza drzewo sufiksów?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia drzewo sufiksów
Definicja - Co oznacza drzewo sufiksów?
Drzewo sufiksów jest narzędziem często używanym do analizy ciągów. Jest to rodzaj drzewa cyfrowego, które wykorzystuje metody algorytmiczne do ujawnienia struktury łańcucha i jego podzbiorów. Jest to rodzaj drzewa Patricia, struktury służącej do przechowywania zestawu ciągów znaków.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia drzewo sufiksów
Drzewa sufiksowe mogą być używane do wielu rzeczy. Ogólnie drzewa te przechowują wszystkie podzbiory danego ciągu. Mając to na uwadze, inne łańcuchy można dopasować do drzewa sufiksów, aby dowiedzieć się, czy są one zawarte w początkowym ciągu wejściowym.
Drzewo sufiksów zostało opracowane z biegiem czasu przez takie postacie jak Weiner i McCreight w latach 70. i Ukkonen w latach 90. Adaptacje wizualne drzewa sufiksów pokazują, jak algorytm obsługuje podzbiory ciągu. Alternatywnie drzewo sufiksów można udostępniać w notacji matematycznej.
Drzewa sufiksów są zwykle używane do znajdowania określonych pod-wzorów w większym zestawie ciągów. Programiści używają wyszukiwania drzewa sufiksów, aby wyszukiwanie było wydajne, aby znaleźć każde wystąpienie, w którym dany podciąg jest reprezentowany w strukturze danych. Można wyszukiwać drzewa sufiksów w celu znalezienia sekwencji DNA, współrzędnych badawczych lub dowolnego innego rodzaju ciągu znaków.