Implementace prediktivního slovníku

Ing. Martin Rýgl

Diplomová práce

Implementation of predictive dictionary

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: prof. Ing. Antonín Kavička, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie