Naslov
Poboljšano sufiksno polje
(Enhanced suffix array)

Autori
Hadviger, Antea

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.06

Godina
2015

Stranica
41

Mentor
Šikić, Mile

Ključne riječi
bioinformatika; poboljšano sufiksno polje; SA-IS
(bioinformatics; enhanced suffix array; SA-IS)

Sažetak
U bioinformatici često se javlja problem pretraživanja veoma dugačkih nizova (DNA sljedova) s različitim uzorcima pretrage. Kako bi se problem riješio u razumnom vremenu, potrebno je koristiti efikasne strukture indeksiranja teksta, kao što su sufiksno stablo i poboljšano sufiksno polje. Poboljšano sufiksno polje sastoji se od običnog sufiksnog polja i dodatnih struktura (polje najduljih zajedničkih prefiksa, tablica djece). Uz manje memorijsko zauzeće, jednostavniju implementaciju i linearno vrijeme izgradnje, koristeći algoritme kao što je SA-IS, u praksi nadmašuje sufiksno stablo zadržavajući svu kompleksnu funkcionalnost.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA