Obsah:
Definice - Co znamená Suffix Tree?
Strom přípon je nástroj, který se často používá k analýze textových řetězců. Je to typ digitálního stromu, který používá algoritmické metody k odhalení struktury řetězce a jeho podmnožin. Je to typ stromu Patricia, struktura, která se používá k uložení sady řetězců.
Techopedia vysvětluje Suffix Tree
Suffix stromy lze použít pro mnoho věcí. Obecně tyto stromy obsahují všechny podmnožiny daného textového řetězce. S ohledem na to mohou být jiné textové řetězce porovnány se stromem přípony, aby bylo možné zjistit, zda jsou zahrnuty v počátečním řetězcovém vstupu.
Strom sufixů byl v průběhu času vyvíjen takovými postavami jako Weiner a McCreight v 70. letech a Ukkonen v 90. letech. Vizuální úpravy stromu přípon ukazují, jak algoritmus zpracovává podmnožiny textového řetězce. Alternativně může být strom přípony sdílen v matematickém zápisu.
Suffix stromy jsou obecně používány pro nalezení specifických dílčích vzorů v rámci větší sady řetězců. Programátoři používají hledání stromu přípon k zefektivnění vyhledávání, k nalezení každé instance, kde je daný datový řetězec zastoupen ve struktuře dat. Prohledávání stromů suffixů lze použít k nalezení sekvencí DNA, výzkumných souřadnic nebo jakéhokoli jiného druhu dat řetězce.
