Obsah:
Definícia - Čo znamená Suffix Tree?
Príponový strom je nástroj, ktorý sa často používa na analýzu textových reťazcov. Je to typ digitálneho stromu, ktorý používa algoritmické metódy na odhalenie štruktúry reťazca a jeho podmnožín. Je to druh stromu Patricia, štruktúra, ktorá sa používa na ukladanie sady reťazcov.
Techopedia vysvetľuje Suffix Tree
Suffix stromy môžete využiť na mnoho vecí. Vo všeobecnosti tieto stromy obsahujú všetky podmnožiny daného textového reťazca. Z tohto dôvodu je možné porovnávať ďalšie textové reťazce so stromom prípony, aby sa zistilo, či sú zahrnuté v počiatočnom vstupe reťazca.
Strom sufixov sa v priebehu rokov vyvinul v číslach ako Weiner a McCreight v sedemdesiatych rokoch a Ukkonen v deväťdesiatych rokoch. Vizuálne úpravy stromu sufixov ukazujú, ako algoritmus spracúva podmnožiny textového reťazca. Alternatívne môže byť strom prípony zdieľaný v matematickom zápise.
Príponové stromy sa všeobecne používajú na nájdenie konkrétnych podvzorov vo väčšom súbore reťazcov. Programátori používajú vyhľadávanie stromov prípon na zefektívnenie vyhľadávania, na nájdenie každej inštancie, kde je daný dátový útvar zastúpený v dátovej štruktúre. Na vyhľadanie sekvencií DNA, výskumných súradníc alebo akýchkoľvek iných údajov o reťazcoch možno použiť prehľadávanie stromov s príponou.
