LetterWise: prefix-based disambiguation for mobile text input

ABSTRACT

A new technique to enter text using a mobile phone keypad is described. For text input, the traditional touchtone phone keypad is ambiguous because each key encodes three or four letters. Instead of using a stored dictionary to guess the intended word, our technique uses probabilities of letter sequences --- "prefixes" --- to guess the intended letter. Compared to dictionary-based methods, this technique, called LetterWise, takes significantly less memory and allows entry of non-dictionary words without switching to a special input mode. We conducted a longitudinal study to compare LetterWise to Multitap, the conventional text entry method for mobile phones. The experiment included 20 participants (10 LetterWise, 10 Multitap), and each entered phrases of text for 20 sessions of about 30 minutes each. Error rates were similar between the techniques; however, by the end of the experiment the mean entry speed was 36% faster with LetterWise than with Multitap.

REFERENCES

• 1: Bellman, T., and MacKenzie, I. S. A probabilistic character layout strategy for mobile text entry, Proceedings of Graphics Interface '98. Toronto: Canadian Information Processing Society, 1998, 168- 176.
• 2: Davis, J. R. Let your fingers do the spelling: Disambiguating words spelled with the telephone keypad, Avios Journal 9 (1991), 57-66.
• 3: Grinter, R. E., and Eldridge, M. A. Y do tngrs luv 2 txt msg? To appear in Proceedings of the European Conference on Computer Supported Cooperative Work - ECSCW 2001. Amsterdam: Kluwer Academic Press, 2001.
• 4: Guernsey, L. Playing taps on the cell phone, New York Times (2000, October 12), D9.
• 5: Gutowitz, H. Patent No. 6,219,731, Method and apparatus for improved multi-tap text input. Eatoni Ergonomics, Inc. (2001).
• 6: Christina L. James , Kelly M. Reischel, Text input for mobile devices: comparing model prediction to actual performance, Proceedings of the SIGCHI conference on Human factors in computing systems, p.365-371, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365300]
• 7: Keele, S. W., and Posner, M. I. Processing of visual feedback in rapid movements, Journal of Experimental Psychology 77 (1968), 155-158.
• 8: MacKenzie, I. S. KSPC (keystrokes per character) as a characteristic of text entry techniques, Submitted for publication. 2001.
• 9: I. Scott MacKenzie , Shawn X. Zhang, The design and evaluation of a high-performance soft keyboard, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.25-31, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.302983]
• 10: Mayzner, M. S., and Tresselt, M. E. Table of singleletter and digram frequency counts for various wordlength and letter-position combinations, Psychonomic Monograph Supplements I (1965), 13-32.
• 11: Miika Silfverberg , I. Scott MacKenzie , Panu Korhonen, Predicting text entry speed on mobile phones, Proceedings of the SIGCHI conference on Human factors in computing systems, p.9-16, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332044]
• 12: Soukoreff, W., and MacKenzie, I. S. Theoretical upper and lower bounds on typing speeds using a stylus and soft keyboard, Behaviour & Information Technology 14(1995), 370-379.
• 13: Shumin Zhai , Michael Hunter , Barton A. Smith, The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.119-128, November 06-08, 2000, San Diego, California, United States [doi>10.1145/354401.354424]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Input devices and strategies (e.g., mouse, touchscreen)

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.3 Microcomputers
          Subjects: Portable devices (e.g., laptops, personal digital assistants)

General Terms:
Experimentation, Languages, Performance

Keywords:
Text entry, language modeling, mobile phones