Název:
Vyhledávání přesných a přibližných repetic v sekvenci DNA na základě porovnávaní znaků
Překlad názvu:
Detecting exact and approximate repeats in DNA based on string matching
Autoři:
Martaus, Pavel ; Provazník, Ivo (oponent) ; Kubicová, Vladimíra (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova:
analýza DNA sekvencí; Hammingova vzdálenost.; Repetitivní DNA; analysis of DNA sequences; Hamming distance.; Repetitive DNA
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/72312