Přibližné vyhledávání řetězců v předzpracovaných dokumentech
| but.committee | prof. Ing. Tomáš Hruška, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (č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 poté 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 B | 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 | 2014 | 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. Práce se zaměřuje na oblast offline algoritmů, které umožňují po jednorazovém předspracování textu velmi rychlé vyhledávaní díky indexu, který si nad textem vytvoří. 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. Poté budou detailně probrány některé algoritmy založené na použití suffixových stromů a představen nový hybridní algoritmus. Algoritmy budou implementovány v jazyce C a jejich výkonnost detailně otestována v sérii experimentů se zaměřením na určení reálného přínosu nového algoritmu do této oblasti. | cs |
| dc.description.abstract | This thesis deals with the problem of approximate string matching, also called string matching allowing errors. The thesis targets the area of offline algorithms, which allows very fast pattern matching thanks to index created during initial text preprocessing phase. Initially, we will define the problem itself and demonstrate variety of its applications, followed by short survey of different approaches to cope with this problem. Several existing algorithms based on suffix trees will be explained in detail and new hybrid algorithm will be proposed. Algorithms wil be implemented in C programming language and thoroughly compared in series of experiments with focus on newly presented algorithm. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | TOTH, R. Přibližné vyhledávání řetězců v předzpracovaných dokumentech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79822 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53365 | |
| 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 | vyhledávání s chybami | cs |
| dc.subject | suffixové stromy | cs |
| dc.subject | indexování textu | cs |
| dc.subject | indexační algoritmy | cs |
| dc.subject | offline algoritmy | cs |
| dc.subject | approximate string matching | en |
| dc.subject | inexact searching | en |
| dc.subject | searching allowing errors | en |
| dc.subject | suffix trees | en |
| dc.subject | suffix arrays | en |
| dc.subject | text indexing | en |
| dc.subject | text indexing algoritms | en |
| dc.subject | offline algorithms | en |
| dc.title | Přibližné vyhledávání řetězců v předzpracovaných dokumentech | cs |
| dc.title.alternative | Approximate String Matching in Preprocessed Documents | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2014-06-26 | cs |
| dcterms.modified | 2020-05-10-16:11:39 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79822 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:18:20 | en |
| sync.item.modts | 2025.01.15 11:50:46 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |