License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05382.4
URN: urn:nbn:de:0030-drops-5176
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/517/
Go to the corresponding Portal

Nelken, Rani ; Shieber, Stuart M.

Human-centered compression for efficient text input

pdf-format:
05382.NelkenRani.ExtAbstract.517.pdf (0.10 MB)

Abstract

Traditional methods for efficient text entry are based on prediction. Prediction requires a constant context-shift between entering text and selecting or verifying the predictions. Previous research has shown that the advantages offered by prediction are usually eliminated by the cognitive load associated with such context-switching. We present a novel approach that relies on compression. Users are required to compress text using a very simple abbreviation technique that yields an average keystrok reduction of 26.4%. Input text is automatically decoded using weighted finite-state transducers, incorporating both word-based and letter-based n-gram language models. Decoding yields a residual error rate of 3.3%. User experiments show that this approach yields improved text input speeds.

BibTeX - Entry

@InProceedings{nelken_et_al:DagSemProc.05382.4,
  author =	{Nelken, Rani and Shieber, Stuart M.},
  title =	{{Human-centered compression for efficient text input}},
  booktitle =	{Efficient Text Entry},
  pages =	{1--2},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5382},
  editor =	{Karin Harbusch and Kari-Jouko Raiha and Kumiko Tanaka-Ishii},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2006/517},
  URN =		{urn:nbn:de:0030-drops-5176},
  doi =		{10.4230/DagSemProc.05382.4},
  annote =	{Keywords: Prediction, compression, weigthed finite state transducers, text input}
}

Keywords: Prediction, compression, weigthed finite state transducers, text input
Collection: 05382 - Efficient Text Entry
Issue Date: 2006
Date of publication: 19.04.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI