Název:
Přibližné vyhledávání řetězců
Překlad názvu:
Aproximate String Matching
Autoři:
Toth, Róbert ; Košař, Vlastimil (oponent) ; Kaštil, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
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ů.
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.
Klíčová slova:
konečné automaty; nepřesné vyhledávání; přibližné vyhledávání řetězců; vyhledávání s chybami; approximate string matching; finite automata; fuzzy searching; inexact searching; searching with errors
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55855