Reverse-Engineering Scanning Keyboards

Author/Creator ORCID

Date

2012

Department

Program

Citation of Original Publication

Hamidi F., Baljko M. (2012) Reverse-Engineering Scanning Keyboards. In: Miesenberger K., Karshmer A., Penaz P., Zagler W. (eds) Computers Helping People with Special Needs. ICCHP 2012. Lecture Notes in Computer Science, vol 7383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31534-3_48

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
© Springer-Verlag Berlin Heidelberg 2012

Subjects

Abstract

Scanning or soft keyboards are alternatives to physical computer keyboards that allow users with motor disabilities to compose text and control the computer using a small number of input actions. In this paper, we present the reverse Huffman algorithm (RHA), a novel Information Theoretic method that extracts a representative latent probability distribution from a given scanning keyboard design. By calculating the Jensen-Shannon Divergence (JSD)between the extracted probability distribution and the probability distribution that represents the body of text that will be composed by the scanning keyboard, the efficiency of the design can be predicted and designs can be compared with each other. Thus, using RHS provides a novel a priori context-aware method for reverse-engineering scanning keyboards.