prikaz prve stranice dokumenta Sažimanje genoma korištenjem referentnog genoma
No public access
undergraduate thesis
Sažimanje genoma korištenjem referentnog genoma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. urn:nbn:hr:168:763324
Čeple, Kristijan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Čeple, K. (2020). Sažimanje genoma korištenjem referentnog genoma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:763324

Čeple, Kristijan. "Sažimanje genoma korištenjem referentnog genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:763324

Čeple, Kristijan. "Sažimanje genoma korištenjem referentnog genoma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:763324

Čeple, K. (2020). 'Sažimanje genoma korištenjem referentnog genoma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 20 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:763324

Čeple K. Sažimanje genoma korištenjem referentnog genoma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 June 20] Available at: https://urn.nsk.hr/urn:nbn:hr:168:763324

K. Čeple, "Sažimanje genoma korištenjem referentnog genoma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:763324

Metadata
TitleSažimanje genoma korištenjem referentnog genoma
Title (english)Referential genome compression
AuthorKristijan Čeple
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberIvica Botički (član povjerenstva)
Committee memberFran Tonković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
HiRGC je algoritam referencijske kompresije genoma iz 2017. Prije kompresiranja DNA sekvence kao string, prvo se DNA string preprocesira, uzimajuci u obzir određena 'građena' svojstva, kvalitete i odlike DNA sekvenci koji proizlaze iz njihove strukture i funkcije. Jedan takav način je spremiti DNA u vremenski sortiranoj listi sličnosti i razlika izmedu jedne referentne sekvence i druge(ili više!) ciljnih sekvenci. Ovo je moguće zbog toga što su DNA sekvence međusobno u ljudi 99.9% slične, te algoritam iskorištava ovo svojstvo. Nakon što je DNA procesiran i spremljen na ovaj način, možemo ponovo na vrh ovoga novoga stringa koristiti tradicionalne metode kompresiranja stringova. Konačan rezultat je spektakularan - npr. DNA ljudski genom se kompresira sa neka 3 GB dolje na jedan file od 200-300 MB. Link na gitlab repozitorij: https://gitlab.com/kristijan_ceple/hash-based-referential-genome-compression
Abstract (english)
HiRGC is a 2017 genome compression algorithm. Before compressing the DNA sequences as raw textual data, one can first pursue certain DNA qualities to enhance the compression before-hand the traditional text compression methods. One such way is to process and store the sequences as a list of similarities and differences between a reference sequence, and 1(or more!) target sequences. Human DNA is mutually(between 2 units) 99.9% similar, and this algorithm takes advantage of that. After the DNA is processed in such a manner, it can then be converted using traditional text compression methods. This produces outstanding results – such as reducing a ~3GB human genome into a 200-300MB file. The link to the gitlab repository: https://gitlab.com/kristijan_ceple/hash-based-referential-genome-compression
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:763324
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 08:38:48