Satura rādītājs:
Definīcija - ko nozīmē Suffix Tree?
Sufiksu koks ir rīks, ko bieži izmanto teksta virkņu analīzei. Tas ir digitālā koka tips, kas izmanto algoritmiskas metodes, lai atklātu virknes struktūru un tās apakškopas. Tas ir Patricijas koka tips, struktūra, kuru izmanto virkņu kopas glabāšanai.
Techopedia skaidro Suffix Tree
Sufiksu kokus var izmantot daudzām lietām. Parasti šie koki satur visas dotās teksta virknes apakšgrupas. Paturot to prātā, citas teksta virknes var salīdzināt ar piedēkļu koku, lai noskaidrotu, vai tās ir iekļautas sākotnējā virknes ievadē.
Sufiksu koku laika gaitā ir izstrādājuši tādi skaitļi kā Veiners un Makreights 70. gados un Ukkonens 1990. gados. Sufiksu koka vizuālie pielāgojumi parāda, kā ar algoritmu tiek apstrādātas teksta virknes apakškopas. Pārmaiņus sufiksu koku var dalīt matemātiskā notācijā.
Sufiksu kokus parasti izmanto, lai atrastu īpašus apakšmodeļus lielākā virkņu virknē. Programmētāji izmanto sufiksu koka meklēšanu, lai meklēšanu padarītu efektīvāku, lai atrastu katru gadījumu, kurā datu struktūrā ir attēlota dotā apakšvirze. Sufiksu koku meklēšanu var izmantot, lai atrastu DNS sekvences, pētījumu koordinātas vai cita veida virknes datus.
