Original title:
Odhad entropie a komprese biologických sekvencí
Translated title:
Entropy rate estimation and compression of biological sequences
Authors:
Miščík, Peter ; Kozumplík, Jiří (referee) ; Škutková, Helena (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Táto diplomová práca popisuje poznatky o biologických sekvenciách, princípy odhadu entropie a možnosti kompresie DNA sekvencií pomocou substitučných metód. Text obsahuje praktickú časť, kde sú využité kompresné algoritmy a praktický odhad entropie.
This master thesis describes theoretical knowledge of biological sequences, principles entropy rate estimates and possibilities of compression of DNA sequences using the substitution methods. Thesis includes practical application of the compression algorithm and practical estimation of entropy.
Keywords:
biological sequences; compression; DNA; entropy; fasta; matlab; biologické sekvencie; DNA; entropia; fasta; kompresia; matlab
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/27064