Implementacija algoritama za izgradnju sufiksnih polja primjenjiva na genomima sisavaca

master's thesis

• Title (english): Implementing Suffix-Array Construction Algorithms Scalable to Mammalian Genomes
• Author: Zoran Krišto
• Mentor: Mirjana Domazet-Lošo (mentor)
• Committee member: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Committee member: Boris Vrdoljak (član povjerenstva)
• Committee member: Zdravko Galić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U okviru ovog diplomskog rada istražen je problem indeksiranja cijelih genoma sisavaca. Proučeni su postojeći relevantni algoritmi za izgradnju sufiksnih polja, postojeći algoritmi su prilagođeni i implementirani kao 64-bitne verzije te je omogućena vizualizacija postupka izgradnje sufiksnog polja.

Abstract (english)

The goal of this thesis is to study the problem of indexing mammalian genomes. This work entails a survey of the state-of-the-art algorithms for the suffix array construction, re-engineering the chosen algorithm(s) as 64-bit versions and developing a visualization of the suffix array construction process.

• Keywords: SA-IS; SACA-K; genom; inducirano sortiranje; sufiksno polje; sisavci
• Keywords (english): SA-IS; SACA-K; genome; induced-sorting; suffix array; mammal
• Language: english
• URN:NBN: urn:nbn:hr:168:501045
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 21:58:05