Dialing for documents: an experiment in information theory

  • Authors:
  • Harald Rau;Stevens S. Skiena

  • Affiliations:
  • Department of Computer Science, State University of New York, Stony Brook, NY;Department of Computer Science, State University of New York, Stony Brook, NY

  • Venue:
  • UIST '94 Proceedings of the 7th annual ACM symposium on User interface software and technology
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Standard telephone keypads are labeled with letters of the alphabet, enabling users to enter textual data for a variety of possible applications. However, the overloading of three letters on a single key creates a potential ambiguity as to which character was intended, which must be resolved for unambiguous text entry. Existing systems all use pairs of keypresses to spell out single key letters, but are extremely cumbersome and frustrating to use.Instead, we propose single-stroke text entry on telephone keypads, with the ambiguity resolved by exploiting information-theoretic constraints. We develop algorithms capable of correctly identifying up to 99% of the characters in typical English text, sufficient for such applications as telephones for the hearing impaired, E-mail without a terminal, and advanced voice-response systems.