Přibližná pokrytí textových řetězců
Approximate Covers of Strings
dc.contributor.advisor | Guth Ondřej | |
dc.contributor.author | Vendula Švastalová | |
dc.date.accessioned | 2021-08-26T22:51:58Z | |
dc.date.available | 2021-08-26T22:51:58Z | |
dc.date.issued | 2021-08-26 | |
dc.identifier | KOS-862366033105 | |
dc.identifier.uri | http://hdl.handle.net/10467/96780 | |
dc.description.abstract | Tato práce staví na publikaci Kędzierského and Radoszewského, kteří představili vylepšené polynomiální algoritmy řešící problém k-přibližných pokrytí řetězců nad Hammingovou, Levenshteinovou a váženou editační vzdáleností. Práce tyto algoritmy důkladně popisuje, vysvětluje a poskytuje jiný úhel pohledu. Algoritmy jsou implementovány a problémy, které řesí jsou zasazeny do kontextu dalších pravidelností v řetězcích. Implementce je experimentálně otestována a jsou popsány hlavní implementační kroky. | cze |
dc.description.abstract | This thesis builds upon recent findings of Kędzierski and Radoszewski who presented improved polynomial time algorithms for computing k-approximate covers of strings under Hamming, Levenshtein and weighted edit distance. These algorithms are thoroughly described providing explanations from different point of view. The algorithms are implemented and the problems they solve are inset into the context of other string regularities. The implementation is experimentally evaluated alongside with the description of the main implementation decisions. | 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 | přibližné pravidelnosti | cze |
dc.subject | pravidelnost v řetězci | cze |
dc.subject | přibližné pokrytí | cze |
dc.subject | rozšířené pokrytí | cze |
dc.subject | Levenshteinova vzdálenost | cze |
dc.subject | Hammingova vzdálenost | cze |
dc.subject | vážená editační vzdálenost | cze |
dc.subject | kvaziperiodicita | cze |
dc.subject | approximate regularities | eng |
dc.subject | string regularity | eng |
dc.subject | approximate cover | eng |
dc.subject | enhanced cover | eng |
dc.subject | Levenshtein distance | eng |
dc.subject | Hamming distance | eng |
dc.subject | weighted edit distance | eng |
dc.subject | quasiperiodicity | eng |
dc.title | Přibližná pokrytí textových řetězců | cze |
dc.title | Approximate Covers of Strings | 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 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [337]