Obsah
- Definícia - Čo znamená Suffix Tree?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Suffix Tree
Definícia - Čo znamená Suffix Tree?
Príponový strom je nástroj, ktorý sa často používa na analýzu 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.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
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 reťazca. Z tohto dôvodu je možné iné reťazce porovnávať 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 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.