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

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.

► New methods for scanning based on Huffman coding.
► New methods to incorporate keystroke error into Huffman coding for scanning.
► Comparison of row/column, linear and Huffman coding methods.
► Asynchronous scanning methods using Huffman codes.