Show simple item record

Experiments with algorithms for searching seeds of strings

dc.contributor.advisorGuth Ondřej
dc.contributor.authorJůna Martin
dc.date.accessioned2016-04-07T14:41:19Z
dc.date.available2016-04-07T14:41:19Z
dc.date.issued2015-06-08
dc.identifierKOS-587865412605
dc.identifier.urihttp://hdl.handle.net/10467/63162
dc.description.abstractV této práci jsem se zaměřil na dva algoritmy hledající vlastní přibližná jádra řetězců. Na řešení tohoto problému existují dva odlišné algoritmy. Za účelem jejich srovnání jsem provedl sadu experimentů s těmito algoritmy. Experimenty byly zaměřeny na vliv jednotlivých parametrů tohoto problému na vlastnosti těchto algoritmů, a také na jejich srovnání. Proto abych nemluvil pouze o černých skříňkách, nachází se v této práci i popis těchto algoritmů a popis problému, které řeší.cze
dc.description.abstractI focused on two algorithms for finding all restricted smallest distance k-approximate seeds, in this work. Two different algorithms exist for solving the problem. I performed a lot of experiments with these algorithms to compare it. Experiments were focused on impact of all parametrs of algorithms and their comparison. In order not to talk just about black boxes, there are descriptions of algorithms and problems that solve them.eng
dc.language.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.eng
dc.rightsVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.cze
dc.subjectPravidelnosti v řetězcích, přibližná jádra řetězců, Hammingova vzdálenost, experimenty, experimentální porovnánícze
dc.subjectRegularities of string, aproximate seed of string, Hamming distance, experiments, experimental comparisoneng
dc.titleExperimenty s algoritmy na vyhledávání jader v řetězcíchcze
dc.titleExperiments with algorithms for searching seeds of stringseng
dc.typeBAKALÁŘSKÁ PRÁCEcze
dc.typeBACHELOR THESISeng
dc.date.accepted2015-06-24
dc.contributor.refereeTrávníček Jan
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record