Sisällysluettelo:
Määritelmä - mitä Suffix Tree tarkoittaa?
Jäljityspuu on työkalu, jota käytetään usein tekstimerkkien 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.
Techopedia selittää Suffix Tree
Suffix-puita voidaan käyttää moniin asioihin. Yleensä nämä puut sisältävät tietyn tekstimerkkijonon kaikki osajoukot. Tätä silmällä pitäen muut tekstimerkkijonot voidaan sovittaa jälkipuuun selvittääkseen, sisältyvätkö ne alkuperäiseen merkkijonoon.
Jäljityspuua ovat kehittäneet ajan myötä sellaiset hahmot kuin Weiner ja McCreight 1970-luvulla ja Ukkonen 1990-luvulla. Jäljityspuun visuaaliset mukautukset osoittavat, kuinka algoritmi käsittelee tekstimerkkijonon alajoukkoja. 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 tehdäkseen haut tehokkaiksi 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.
