Detekce překlepů v dotazech fulltextového vyhledávání

Bc. Daniel Čihák

Diplomová práce

Finding misspeling in fultext queries

Anotace:

Tato práce se věnuje návrhu a implementaci plně funkčního korektoru překlepů v dotazech fulltextové vyhledávání s využitím slovníku předchozích dotazů a kontextu okolních slov. V teoretickém úvodu jsou kromě definic základních pojmů diskutovány různé přístupy k opravě překlepů, stejně jako existující nástroje, které je implementují. Použitý algoritmus detekce a korekce je zde detailně popsán a samostatná část je věnována ověření výsledků činnosti programu a jeho srovnání s jinými korektory stejného zaměření.

Abstract:

This diploma thesis is focused on design and fully working implementation of a web searcher queries spell checker with a support of a queries dictionary and context words. In the theoretical introduction, except explanation of the main terms, there are discussed different spell check approaches together with existing tools implementing them. Detection and correction algorithm used in the program is described in details and the last part is focused on testing and comparing this corrector with other programs of the same kind.

Klíčová slova

korekce překlepů, detekce překlepů, korektor překlepů, spell checker, Levenshteinova vzdálenost, editační vzdálenost

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 1. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 2. 2010
• Vedoucí: doc. Mgr. Pavel Rychlý, Ph.D.
• Oponent: Ing. Pavel Vojtěchovský

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika