Sisältö
- Määritelmä - mitä Suffix Tree tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Suffix Tree
Määritelmä - mitä Suffix Tree tarkoittaa?
Jäljityspuu on työkalu, jota käytetään usein merkkijonojen analysointiin. Se on eräänlainen digitaalinen puu, joka käyttää algoritmisia menetelmiä paljastamaan merkkijonon ja sen alajoukkojen rakenteen. Se on erään tyyppinen Patricia-puu, rakenne, jota käytetään merkkijonojen tallentamiseen.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Suffix Tree
Suffix-puita voidaan käyttää moniin asioihin. Yleensä nämä puut pitävät tietyn merkkijonon kaikkia osajoukkoja. Tätä silmällä pitäen muut merkkijonot voidaan sovittaa jälkipuuhun selvittääkseen, sisältyvätkö ne alkuperäiseen merkkijonoon.
Jäljitelmäpuuta ovat kehittäneet ajan myötä sellaiset hahmot kuin Weiner ja McCreight 1970-luvulla ja Ukkonen 1990-luvulla. Jäljityspuun visuaaliset mukautukset osoittavat, kuinka merkkijonojen alajoukkoja käsitellään algoritmilla. Vaihtoehtoisesti jälkiliitepuu voidaan jakaa matemaattisessa merkinnässä.
Sufiksipuita käytetään yleensä erityisten alikuvioiden löytämiseen suuremmassa merkkijonojoukossa. Ohjelmoijat käyttävät jälkipuuhakua haun tehostamiseksi, löytääkseen jokaisen esiintymän, jossa tietty alijono on edustettuna tietorakenteessa. Suffix-puuhakuja voidaan käyttää DNA-sekvenssien, tutkimuskoordinaattien tai muun tyyppisen merkkijonodatan löytämiseen.