Reverse-Engineering Scanning Keyboards
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.
KeywordsScanning Keyboards Information Theory Huffman Algorithm
Unable to display preview. Download preview PDF.
- 1.Baljko, M., Tam, A.: Indirect text entry using one or two keys. In: Proceedings of ASSETS 2006, pp. 18–25 (2006)Google Scholar
- 3.Felzer, T., Nordmann, R.: How to operate a PC without using the hands. In: Proc. of ASSETS 2005, pp. 198–199 (2005)Google Scholar
- 4.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)Google Scholar
- 5.Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. of the Institute for Radio Engineers 40(9), 1098–1102 (1952)Google Scholar
- 8.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)Google Scholar