Konstrukce a simulace vyhledávacích automatů přesného a přibližného vyhledávání
Exact and approximate matching automata construction and simulation
dc.contributor.advisor | Trávníček Jan | |
dc.contributor.author | Čapek Tomáš | |
dc.date.accessioned | 2018-06-19T21:54:07Z | |
dc.date.available | 2018-06-19T21:54:07Z | |
dc.date.issued | 2018-06-17 | |
dc.identifier | KOS-587865301005 | |
dc.identifier.uri | http://hdl.handle.net/10467/76669 | |
dc.description.abstract | Cílem této práce je implementovat algoritmy konstrukce vyhledávacích automatů. Dále se práce zabývá simulacemi tohoto druhu automatů. V práci jsou implementovány metody, používající Hammingovu, Levenshteinovu a Zobecněnou Levenshteinovu vzdálenost. Tato práce je součástí projektu Algoritmová knihovna. | cze |
dc.description.abstract | The objective of this thesis is to implement algorithms for the construction of search automata. The paper also deals with simulations of this type of automata. Methods using Hamming, Levenshtein and Generalized Levenshtein distance are used. This thesis is a part of the project Algorithm library. | eng |
dc.language.iso | CZE | |
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 | konečný automat,přibližné vyhledávání v textu,přesné vyhledávání v textu,simulace vyhledávacích automatů,Algoritmová knihovna | cze |
dc.subject | finite automaton,exact string matching,aproximate string matching,simulation of matching automaton,Algorithm library | eng |
dc.title | Konstrukce a simulace vyhledávacích automatů přesného a přibližného vyhledávání | cze |
dc.title | Exact and approximate matching automata construction and simulation | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Polách Radomír | |
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 [337]