Korektor diakritiky
Automatic Generator of Diacritics
Author
Advisor
Smrž, PavelReferee
Sumec, StanislavGrade
BAltmetrics
Metadata
Show full item recordAbstract
Cílem předkládané práce je návrh a implementace aplikace, umožňující doplňování a naopak odstranění diakritiky v česky psaném textu. Popsána je použitá vyhledávací struktura trie a její vztah s konečnými automaty. Dále je předveden algoritmus minimalizace konečného automatu a diskutovány různé metody pro doplňování diakritiky. V praktické části je uvedena samotná implementace programu v programovacím jazyce Java s využitím objektově orientovaného přístupu. Na závěr je provedeno vyhodnocení a analýza dosažených výsledků. The goal of this diploma work is the suggestion and the implementation of the application, which allows adding / removing of diacritics into / from Czech written text. Retrieval "trie" structure is described along with its relation to finite state automata. Further, algorithm for minimization of finite state automata is described and various methods for adding diacritics are discussed. In practical part the implementation in Java programming language with usage of object-oriented approach is given. Achieved results are evaluated and analysed in the conclusion.
Keywords
diakritika, Java, konečný automat, minimalizace, slovník, struktura trie, unigramový model, diacritic, Java, finite state automata, minimalization, dictionary, structure trie, unigram modelLanguage
čeština (Czech)Study brunch
Výpočetní technika a informatikaComposition of Committee
Date of defence
2007-06-18Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/53959Source
VESELÝ, L. Korektor diakritiky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2007.Collections
- 2007 [95]