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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baljko, M., Tam, A.: Indirect text entry using one or two keys. In: Proceedings of ASSETS 2006, pp. 18–25 (2006)
Card, S.K., Nordmann, R.: The keystroke-level model for user performance time with interactive systems. Communications of the ACM 23, 396–410 (1980)
Felzer, T., Nordmann, R.: How to operate a PC without using the hands. In: Proc. of ASSETS 2005, pp. 198–199 (2005)
Grinter, R.E., Eldridge, M.A.: y do tngrs luv 2 txt msg? In: Prinz, W., Jarke, M., Rogers, Y., Schmidt, K., Wulf, V. (eds.) Proc. of ECSCW 2001, pp. 219–238 (2001)
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. of the Institute for Radio Engineers 40(9), 1098–1102 (1952)
Kullback, S., Leibler, R.A.: On information and sufficiency. Annals of Mathematical Statistics 22, 79–86 (1951)
Lin, J.: Divergence measures based on the Shannon entropy. IEEE Transactions on Information Theory 37(1), 145–151 (1991)
MacKenzie, I.S.: The one-key challenge: Searching for a fast one-key text entry method. In: Proc. of ASSETS 2009, pp. 91–98 (2009)
MacKenzie, I.S., Soukoreff, R.W.: Text entry for mobile computing: Models and methods, theory and practice. Human-Computer Interaction 17, 147–198 (2002)
Majtey, A.P., Lamberti, P.W., Martin, M.T., Plastino, A.: Wootters’ distance revisited: a new distinguishability criterium. European Physics Journal D 32, 413–419 (2005)
Venkatarigi, H.S.: Efficient keyboard Layouts for sequential access in augmentative and alternative communication. Augmentative and Alternative Communication 15(2), 126–134 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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
Download citation
DOI: https://doi.org/10.1007/978-3-642-31534-3_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31533-6
Online ISBN: 978-3-642-31534-3
eBook Packages: Computer ScienceComputer Science (R0)