Vysoké učení technické v Brně. Fakulta informačních technologií
Přibližné vyhledávání řetězců v předzpracovaných dokumentech
Abstract
dc:description.abstractTato 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.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Informační systémy
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Toth, Róbert
- Advisor dc:contributor.advisor
-
- Kaštil, Jan
- Committee members dc:contributor.committeemember
-
- Košař, Vlastimil
- 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)
Subjects
dc:subject × 14Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- 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.
- Dc Identifier Other
- 79822