Implementace automatových algoritmů na hledání jader
Implementation of automata-based algorithms for searching seeds
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Veronika Dolanská
Vedoucí práce
Guth Ondřej
Oponent práce
Pecka Tomáš
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato bakalářská práce se věnuje vyhledávání pravidelností v řetězcích, konkrétně vyhledávání jader. Obsahuje popis algoritmů vyhledávajících přesná i přibližná jádra s určitou maximální Hammingovou vzdáleností. Algoritmy jsou založené na konečných automatech a vychází přímo z definice jader. Práce také obsahuje jejich implementaci do Algoritmové knihovny katedry Teoretické informatiky na Fakultě informačních technologií ČVUT v Praze. This thesis deals with the problem of searching regularities in strings, speci-fically searching seeds. It contains a description of finite automata based solution to searching exact, restricted and approximate seeds regarding given maximum Hamming distance. Given algorithms are implemented in Algorithm library of Department of Theoretical Computer Science, CTU in Prague.
Kolekce
- Bakalářské práce - 18101 [337]