Implementace prediktivního slovníku

Ing. Martin Rýgl

Master's thesis

Implementation of predictive dictionary

Anotácia:

Práce se zabývá přiblížením problematiky týkající se prediktivních slovníků a představuje některá existující řešení. V práci jsou porovnávány známé datové struktury a je představen návrh vlastní implementace prediktivního slovníku. Práce srovnává dvě navržené implementace prediktivního slovníku a hodnotí vlastnosti jednotlivých řešení.

Abstract:

This thesis focuses on predictive dictionaries and presents some existing solutions. Thesis also compares data structures and presents implementation design of predictive dictionary. Two suggestions of predictive dictionary implementation are compared and their attributes evaluated.

Kľúčové slová

Datová struktura, prediktivní slovník, znakový strom, Java, predikce, prioritní fronta, binární strom.

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 12. 5. 2016

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

• Obhajoba proběhla 14. 6. 2016
• Vedúci: prof. Ing. Antonín Kavička, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology