Original title:
Vyhledávání přesných a přibližných repetic v sekvenci DNA na základě porovnávaní znaků
Translated title:
Detecting exact and approximate repeats in DNA based on string matching
Authors:
Martaus, Pavel ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
V této práci je v teoretické části popsána repetitivní DNA, jeji typy a metody pro jejich vyhledávání v sekvenci DNA. V praktické části je navržen a popsán algoritmus pro vyhledávání tandemových repetic s využitím Hammingové vzdálenosti a následně jeho zhodnocení a využití v budoucnosti.
This work is described in the theoretical part of repetitive DNA, their types and methods to search in DNA sequence. In the practical part is designed and described an algorithm for finding tandem repeats using Hamming distance and consequently its evaluation and use in the future.
Keywords:
analysis of DNA sequences; Hamming distance.; Repetitive DNA; analýza DNA sekvencí; Hammingova vzdálenost.; Repetitivní DNA
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/72312