Jan Kratochvíl
Master's thesis
Analýza lidského genomu
Human Genome Analysis
Anotácia:
Tato diplomová práce se zabývá implementací sufixových automatů, které jsou využity ve vyhledávání řetězců v DNA sekvencích. V první části práce je seznámení s problematikou sekvenování a mapování DNA. Následuje teoretická část popisující datové struktury sufixový strom a sufixové pole využívané ve vyhledávání v textu. Dále je seznámení se sufixovými automaty, na které navazují kompaktní sufixové automaty …viacAbstract:
This thesis describes the implementation of suffix automatons used for string searching on long DNA sequences. The first chapter talks about DNA sequencing and mapping. Then follows a~theoretic primer on the topic of suffix trees and suffix arrays which are widely used for searching over long strings. The next chapter introduces suffix automatons, which are followed by compact suffix automatons, design …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 30. 4. 2019
Identifikátor:
http://hdl.handle.net/10084/136062
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 5. 2019
- Vedúci: Petr Gajdoš
- Oponent: Marek Běhálek
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / odbor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Distribuce sufixu -n(-í) a -ov(-ý) u relačních desubstantivních adjektiv (na základě dat ČNK)
Jana Kašpírková -
Porovnávání vzorů s využitím suffixových automatů
Radek Zmeškal -
Simulace a optimalizace metod DNA výpočtů
Lukáš Plevač -
Nové bioinformatické metody pro globální analýzu peptidových knihoven
Adam Krejčí