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, její 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, následně jeho zhodnocení a využití.
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, then its evaluation and utilization.
Klíčová slova:
algoritmus; analýza DNA sekvencí; Hammingova vzdálenost.; Repetitivní DNA; tandemové repetice; algorithm; analysis of DNA sequences; Hamming distance.; Repetitive DNA; tandem repeats
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/5827