Algoritmy vyhledávání v textu

Show simple item record
dc.contributor.advisorDvorský, Jiří
dc.contributor.authorCholeva, Dušan
dc.contributor.refereeDráždilová, Pavla
dc.date.accepted2017-05-30
dc.date.accessioned2017-08-23T09:25:40Z
dc.date.available2017-08-23T09:25:40Z
dc.date.issued2017
dc.descriptionImport 23/08/2017
dc.description.abstractCílem této bakalářské práce je implementace knihovny pro vyhledávání v textech. Knihovna bude umožňovat vyhledávání uživatelem určeného vzoru s určitým počtem chyb v textu založené na deterministických a nedeterministických konečných automatech. Pro přibližné porovnávání vzorů bude uživateli umožněn výběr mezi Hammingovou a Levenshteinovou vzdáleností. V první části se práce zabývá rozborem teorie týkající se využití konečných automatů pro vyhledávání v textu pomocí přibližného porovnávání vzorů. Druhá část se zabývá implementací knihoven. Třetí část se zabývá experimenty s naimplementovanými knihovnami. Závěr shrnuje výhody a nevýhody tohoto přístupu k vyhledávání v textech.cs
dc.description.abstractThe aim of this bachelor thesis is implementation of library for approximate pattern matching. This library will allow seeking of user specified pattern with specified number of maximum mistakes in text based on deterministic and nondeterministic finite automata. User will be able to choose between Hamming distance and Levenshtein distance. The first part describes use of finite automata for approximate pattern matching. The second part describes implementation of libraries. The third part focuses on experiments with implemented libraries. The conclusion of this thesis summarizes advantages and disadvantages of this approach to approximate pattern matching.en
dc.description.department460 - Katedra informatiky
dc.description.resultvýborněcs
dc.format.extent2141476 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.otherOSD002
dc.identifier.senderS2724cs
dc.identifier.thesisCHO0130_FEI_B2647_2612R025_2017
dc.identifier.urihttp://hdl.handle.net/10084/118970
dc.language.isocs
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectdeterministický konečný automatcs
dc.subjectnedeterministický konečný automatcs
dc.subjectHammingova vzdálenostcs
dc.subjectLevenshteinova vzdálenostcs
dc.subjectpřibližné porovnávání vzorůcs
dc.subjectdeterministic finite automatonen
dc.subjectnondeterministic finite automatonen
dc.subjectHamming distanceen
dc.subjectLevenshtein distanceen
dc.subjectapproximate pattern matchingen
dc.thesis.degree-branchInformatika a výpočetní technikacs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-nameBc.
dc.thesis.degree-programInformační a komunikační technologiecs
dc.titleAlgoritmy vyhledávání v textucs
dc.title.alternativePattern Matching Algorithmsen
dc.typeBakalářská prácecs

Files

Original bundle

Now showing 1 - 4 out of 4 results
Thumbnail Image
Name:
CHO0130_FEI_B2647_2612R025_2017.pdf
Size:
2.04 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
CHO0130_FEI_B2647_2612R025_2017_priloha.zip
Size:
1.95 MB
Format:
Unknown data format
Download
Thumbnail Image
Name:
CHO0130_FEI_B2647_2612R025_2017_posudek_vedouci_Dvorsky_Jiri.pdf
Size:
50.02 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího – Dvorský, Jiří
Download
Thumbnail Image
Name:
CHO0130_FEI_B2647_2612R025_2017_posudek_oponent_Drazdilova_Pavla.pdf
Size:
48.4 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta – Dráždilová, Pavla
Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)