Huffman scanning: Using language models within fixed-grid keyboard emulation

Brian Roark, Russell Beckley, Chris Gibbons, Melanie Fried-Oken

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

Individuals with severe motor impairments commonly enter text using a single binary switch and symbol scanning methods. We present a new scanning method-Huffman scanning-which uses Huffman coding to select the symbols to highlight during scanning, thus minimizing the expected bits per symbol. With our method, the user can select the intended symbol even after switch activation errors. We describe two varieties of Huffman scanning-synchronous and asynchronous-and present experimental results, demonstrating speedups over row/column and linear scanning.

Original languageEnglish (US)
Pages (from-to)1212-1234
Number of pages23
JournalComputer Speech and Language
Volume27
Issue number6
DOIs
StatePublished - Jan 1 2013

    Fingerprint

Keywords

  • Binary coding
  • Language modeling
  • Text entry
  • emulation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Human-Computer Interaction

Cite this