Sadržaj:
Definicija - Što znači stablo sufiksa?
Sufiks stablo je alat koji se često koristi za analizu tekstualnih nizova. To je vrsta digitalnog stabla koja koristi algoritamske metode za otkrivanje strukture niza i njegovih podvrsta. To je vrsta stabla Patricia, struktura koja se koristi za pohranu niza žica.
Tehopedija objašnjava sufiks stablo
Sufiksna stabla mogu se koristiti za mnoge stvari. Općenito, ova stabla sadrže sve podskupove određenog tekstualnog niza. Imajući to u vidu, drugi se nizovi teksta mogu usporediti sa stablom sufiksa da bi se utvrdilo jesu li uključeni u početni niz unosa.
Sufiks stablo razvili su tijekom vremena takve figure kao što su Weiner i McCreight u 1970-ima, a Ukkonen u 1990-ima. Vizualne prilagodbe stabla sufiksa pokazuju kako algoritam postupa s podvrstama tekstnog niza. Alternativno, stablo sufiksa može se dijeliti u matematičkim notacijama.
Sufiksna stabla uglavnom se koriste za pronalaženje određenih pod-uzoraka unutar većeg niza nizova. Programeri koriste pretragu sufiksa stablo da bi pretraživanja bila učinkovita, kako bi pronašli svaku instancu u kojoj je određeni podstrez predstavljen u strukturi podataka. Pretrage stabala sufiksa mogu se koristiti za pronalaženje DNK sekvenata, istraživačkih koordinata ili bilo koje druge vrste nizova podataka.
