Türkçe sanal klavyelerin performans optimizasyonu

iiiABSTRACTPERFORMANCE OPTIMIZATION OFTURKISH VIRTUAL KEYBOARDSSinan UşşaklıM. S. in Computer EngineeringSupervisor: Prof. Dr. Bülent ÖzgüçMay, 2004Text input is one of the major problems of handheld and tablet computers. In thisthesis we analyze Turkish language to create different digraph tables from Middle EastTechnical University Turkish Corpus and ek$i sözlük. We describe how to model humanhand movement with Fitts? Law, and using it, we describe two different quantitativedesign methods: Metropolis Algorithm and Kernighan and Lin?s heuristic to create thebest virtual keyboard layout for Turkish. We discuss why Kernighan and Lin?s heuristicis preferable for our problem.Keywords: Virtual keyboard design, Metropolis Algorithm, KL heuristic, Turkishkeyboard, handheld computers, digraphs