Welcome to the InfoSci Platform
On Automated Generation of Keyboard Layout to Reduce Finger-Travel Distance

On Automated Generation of Keyboard Layout to Reduce Finger-Travel Distance

Amol D. Mali, Nan Yang
Copyright: © 2017 |Volume: 5 |Issue: 2 |Pages: 15
ISSN: 2166-7241|EISSN: 2166-725X|EISBN13: 9781522515500|DOI: 10.4018/IJMSTR.2017040103
Cite Article Cite Article

MLA

Mali, Amol D., and Nan Yang. "On Automated Generation of Keyboard Layout to Reduce Finger-Travel Distance." IJMSTR vol.5, no.2 2017: pp.29-43. http://doi.org/10.4018/IJMSTR.2017040103

APA

Mali, A. D. & Yang, N. (2017). On Automated Generation of Keyboard Layout to Reduce Finger-Travel Distance. International Journal of Monitoring and Surveillance Technologies Research (IJMSTR), 5(2), 29-43. http://doi.org/10.4018/IJMSTR.2017040103

Chicago

Mali, Amol D., and Nan Yang. "On Automated Generation of Keyboard Layout to Reduce Finger-Travel Distance," International Journal of Monitoring and Surveillance Technologies Research (IJMSTR) 5, no.2: 29-43. http://doi.org/10.4018/IJMSTR.2017040103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The QWERTY keyboard layout can be very inefficient for one-finger typing on virtual keyboards since the letters in many common digrams are placed on opposite sides of the keyboard, resulting in a long finger travel. This paper reports on use of simulated annealing for finding alternate arrangements of the letters of the English alphabet on keyboards with different number of rows, to reduce finger-travel distance for entering text. The use of simulated annealing led to arrangements of the letters on 3 × 10, 4 × 7, and 5 × 6 layouts with a lower weighted sum of finger-travel distances for all digrams (denoted by d) compared to the QWERTY layout (lower by about 40%). The layout with the least value of d among those found in this work is a 5 × 6 layout for which the value of d is only 1.78 key widths compared to 3.31 key widths (the value of d for QWERTY). Alternate automated methods to solve this problem, connections between keyboard layouts and facility layouts, and many new applications of the ideas in this work are discussed.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.