prikaz prve stranice dokumenta Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma
No public access
undergraduate thesis
Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:723311
Klabučar, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Klabučar, I. (2021). Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:723311

Klabučar, Ivan. "Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:723311

Klabučar, Ivan. "Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:723311

Klabučar, I. (2021). 'Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:723311

Klabučar I. Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 August 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:723311

I. Klabučar, "Struktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:723311

Metadata
TitleStruktura podataka za efikasno spremanje očitanja dobivenih sekvenciranjem genoma
Title (english)Data Structure for Efficient Storage of Genome Sequencing Data
AuthorIvan Klabučar
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberJosip Marić (član povjerenstva)
Committee memberFilip Bosnić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-02, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Zbog golemih duljina genoma, njihova bilo kakva bioinformatička obrada vrlo je memorijski zahtjevna. Općenito, efikasna pohrana ocjena kvaliteta (engl. Phred quality scores) u radnu memoriju predstavlja veći izazov od pohrane samih sljedova pa se prirodno nameće pitanje njihove kompresije. U ovom radu predstavljamo algoritam kompresije ocjena kvaliteta genetskih sljedova koji smanjuje memoriju potrebnu za njihovu pohranu gotovo pa četiri puta. To postiže sažimanjem svake ocjene kvalitete s dva bita umjesto osam te računanjem povoljnog preslikavanja dvobitnih kôdova natrag u ocjene kvalitete. Također u radu ispitujemo količinu informacije koju kompresija gubi nad stvarnim i simuliranim podatcima te utjecaj njene primjene na točnost alata Racon.
Abstract (english)
Due to the tremendous lengths of nearly all genomes, any computational attempt at their analysis is bound to be very memory intensive. Generally, Phred quality scores prove to be more difficult to store efficiently than genetic sequences, making them prime candidates for compression. This paper presents one such compression algorithm that reduces storage needed for Phred quality scores almost four times. This is achieved by using two bits, for representing a single quality score, instead of eight and by calculating satisfactory mappings of two-bit codes to quality scores. Furthermore, we determine the amount of information lost by our algorithm and how this affects the accuracy of the tool Racon.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:723311
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 20:46:43