Two approaches to reducing effort in switch-based text entry for augmentative and alternative communication devices are word prediction and efficient coding schemes, such as Huffman. However, character distributions that inform the latter have never accounted for the use of the former. In this paper, we provide the first combination of Huffman codes and word prediction, using both trigram and long short term memory (LSTM) language models. Results show a significant effect of the length of word prediction lists, and up to 41.46% switch-stroke savings using a trigram model.
Cite as: Kim, S.W., Rudzicz, F. (2016) Combining word prediction and r-ary Huffman coding for text entry. Proc. 7th Workshop on Speech and Language Processing for Assistive Technologies (SLPAT 2016), 98-103, doi: 10.21437/SLPAT.2016-17
@inproceedings{kim16_slpat,
author={Seung Wook Kim and Frank Rudzicz},
title={{Combining word prediction and r-ary Huffman coding for text entry}},
year=2016,
booktitle={Proc. 7th Workshop on Speech and Language Processing for Assistive Technologies (SLPAT 2016)},
pages={98--103},
doi={10.21437/SLPAT.2016-17}
}