Přibližné vyhledávání řetězců
| but.committee | prof. Ing. Václav Dvořák, DrSc. (předseda) prof. Ing. Adam Herout, Ph.D. (místopředseda) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Jaroslav Ráb (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Mohl byste porovnat implementované algoritmy z hlediska výkonnosti při vyhledávání vzorů ve velmi rozsáhlých textech? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kaštil, Jan | cs |
| dc.contributor.author | Toth, Róbert | cs |
| dc.contributor.referee | Košař, Vlastimil | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Tato práce se zabývá problémem přibližného vyhledávání řetězců, označovaným též jako vyhledávání s chybami. Nejprve bude definován problém samotný a demonstrována rozmanitost jeho využití, následována krátkým shrnutím rozdílných přístupů k této problematice. Zbývající část práce bude zaměřena na algoritmy založené na využití deterministických konečných automatů. Budou představeny hlavní algoritmy v této oblasti. Ty budou následně implementovány v programovacím jazyku Python a jejich výkonnost důkladně otestována na sérii experimentů. | cs |
| dc.description.abstract | This thesis deals with the problem of approximate string matching, ie. string matching allowing errors. Initially, we will define the problem itself and demonstrate variety of it's applications, followed by short survey of different approaches to cope with this problem. The remaining part of the work is focused on algorithms based on the use of deterministic finite automatons. Main algorithms in this area will be presented. Those will be implemented in Python programming language and thoroughly compared in series of experiments. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | TOTH, R. Přibližné vyhledávání řetězců [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42816 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55855 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | přibližné vyhledávání řetězců | cs |
| dc.subject | nepřesné vyhledávání | cs |
| dc.subject | vyhledávání s chybami | cs |
| dc.subject | konečné automaty | cs |
| dc.subject | approximate string matching | en |
| dc.subject | fuzzy searching | en |
| dc.subject | inexact searching | en |
| dc.subject | searching with errors | en |
| dc.subject | finite automata | en |
| dc.title | Přibližné vyhledávání řetězců | cs |
| dc.title.alternative | Aproximate String Matching | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-15 | cs |
| dcterms.modified | 2020-05-09-23:42:59 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42816 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:51:53 | en |
| sync.item.modts | 2025.01.15 12:04:06 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |