Estimation of digraph costs for keyboard layout optimization

The main aim of this study was to estimate the digraph costs (interkey-stroke times) based on the digraph (two consecutive keys) tapping rates for the optimization of keyboard layouts considering the touch typing principles. The study also investigated the effects of column, row, hand and period on digraph-tapping rate. For the purpose, a laboratory experiment was performed with seven subjects using a conventional keyboard. Digraph-tapping rates of a total of 241 same hand digraphs were recorded for a duration of 2-min. The interkey-stroke times were calculated as the digraph costs for the same hand digraphs using the estimated mean digraph-tapping rates. The different hand digraph costs were calculated based on the same hand digraph costs and the results of a previous study. The results indicated significant column, row, hand and period effect on the digraph-tapping rate. Using the digraph costs and the digraph frequencies of the considered language in a quadratic assignment problem, an optimal touch typing keyboard layout can be developed to satisfy all but one of Dvorak's touch typing criteria. As an application, an optimal keyboard layout, called Turkish I-layout, is developed for Turkish language. The comparison results between I and existing Turkish F and Q layouts showed that the I-layout is superior both according to the results of the optimization and Dvorak's criteria.