Název: Komprese DNA sekvencí
Překlad názvu: DNA Sequence Compression
Autoři: Friedrich, Tomáš ; Burgetová, Ivana (oponent) ; Martínek, Tomáš (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Vzrůstající objem biologických dat vyžaduje hledání nových způsobů uložení těchto dat v genetických bankách. Cílem této práce je navržení a implementace nového algoritmu pro kompresi DNA sekvencí, který je založen na porovnání DNA sekvencí s referenčním modelem a následném uložení rozdílů oproti danému referenčnímu modelu. Práce obsahuje základní znalosti z molekulární biologie potřebné k pochopení principu algoritmu. Dále vysvětluje problematiku zarovnávání a uvádí některé kompresní algoritmy vhodné pro uložení rozdílů oproti referenčnímu modelu. Práce pokračuje popisem implementace algoritmu, která je následována odvozením časové složitosti a porovnáním s již existujícími přístupy. Na závěr je diskutována možnost dalšího pokračování projektu. The increasing volume of biological data requires finding new ways to save these data in genetic banks. The target of this work is design and implementation of a novel algorithm for compression of DNA sequences. The algorithm is based on aligning DNA sequences agains a reference sequence and storing only diferencies between sequence and reference model. The work contains basic prerequisities from molecular biology which are needed for understanding of algorithm details. Next aligment algorithms and common compress schemes suitable for storing of diferencies agains reference sequence are described. The work continues with a description of implementation, which is follewed by derivation of time and space complexity and comparison with common compression algorithms. Further continuation of this thesis is discussed in conclusion.
Klíčová slova: automat.; bílkoviny; DNA; fixní kódy; huffmanovo kódování; Java; komprese; kompresní algoritmy; referenční model; složitost; automata.; complexity; compresion algorithms; compression; DNA; fixed codes; huffman coding; Java; proteins; reference model

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/54365

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-554752


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce