Back to search

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.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.

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 × 14

Rights

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Toth, Róbert. Přibližné vyhledávání řetězců v předzpracovaných dokumentech. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/53365