Naslov
Učinkovito sažimanje genoma korištenjem referentnog genoma
(Efficient referential genome compression)

Autori
Radanović, Juraj

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
06.07

Godina
2021

Stranica
48

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
SCCG algoritam ; kompresija ; pretraživanje ; tablica raspršenog adresiranja
(SCCG algorithm ; compression ; searching ; hash maps)

Sažetak
U ovom radu sam implementirao SCCG algoritam za kompresiju genoma koristeći referentni genom. Referentni genom pomaže u boljoj kompresiji ciljnog genoma. Objašnjeni su glavni koncepti algoritma kao što su lokalno i globalno pretraživanje, hash mape, parametri algoritma. U radu su prikazani rezultati algoritma na nekoliko genoma te usporedbu s originalnom implementacijom i usporedbu lokalnog i globalnog pretraživanja. Također je prikazan utjecaj parametara na kompresiju kromosoma ljudskog genoma.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA