Implementace automatových algoritmů na hledání jader
Implementation of automata-based algorithms for searching seeds
dc.contributor.advisor | Guth Ondřej | |
dc.contributor.author | Veronika Dolanská | |
dc.date.accessioned | 2020-06-20T22:51:33Z | |
dc.date.available | 2020-06-20T22:51:33Z | |
dc.date.issued | 2020-06-20 | |
dc.identifier | KOS-862365652405 | |
dc.identifier.uri | http://hdl.handle.net/10467/88323 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | řetězec | cze |
dc.subject | pravidelnosti v řetězcích | cze |
dc.subject | jádro | cze |
dc.subject | Hammingova vzdálenost | cze |
dc.subject | Algoritmová knihovna | cze |
dc.subject | C++ | cze |
dc.subject | string | eng |
dc.subject | string regularities | eng |
dc.subject | seed | eng |
dc.subject | Hamming distance | eng |
dc.subject | Algorithm library | eng |
dc.subject | C++ | eng |
dc.title | Implementace automatových algoritmů na hledání jader | cze |
dc.title | Implementation of automata-based algorithms for searching seeds | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Pecka Tomáš | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]