Sisu
- Definitsioon - mida tähendab Suffix Tree?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Suffix Tree
Definitsioon - mida tähendab Suffix Tree?
Sufiksipuu on tööriist, mida kasutatakse sageli stringide analüüsimiseks. See on teatud tüüpi digitaalne puu, mis kasutab algoritmilisi meetodeid stringi ja selle alamhulkade struktuuri paljastamiseks. See on Patricia puu tüüp, struktuur, mida kasutatakse stringide komplekti säilitamiseks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Suffix Tree
Sufiksipuid saab kasutada paljude asjade jaoks. Üldiselt sisaldavad need puud antud stringi kõiki alamhulki. Seda silmas pidades saab teisi stringe sufiksipuuga sobitada, et teada saada, kas need sisalduvad algses stringi sisendis.
Sufiksipuu on aja jooksul välja töötanud sellised tegelased nagu Weiner ja McCreight 1970. aastatel ja Ukkonen 1990. aastatel. Sufiksipuu visuaalsed kohandused näitavad, kuidas stringi alamhulki käsitletakse algoritmi abil. Sufiksipuu saab vaheldumisi jagada ka matemaatiliselt.
Sufiksipuid kasutatakse tavaliselt konkreetsete alammustrite leidmiseks suurema stringi komplekti piires. Programmeerijad kasutavad sufiksipuuotsingut otsingute tõhustamiseks, et leida iga esinemisjuhtum, kus antud alamstruktuur on andmestruktuuris esindatud. Sufiksipuu otsinguid võib kasutada DNA järjestuste, uurimiskoordinaatide või muude stringi andmete leidmiseks.