CoChat

Optimal character arrangements for ambiguous keyboards

Lesher, G.W., Moulton, B.J., Higginbotham, D.J. · 1998 · IEEE Transactions on Rehabilitation Engineering
Cited by 77

The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.

Abstract

Many persons with disabilities lack the fine motor coordination necessary to operate traditional keyboards. For these individuals, ambiguous (or reduced) keyboards offer an alternative access method. By placing multiple characters on each key, the size and accessibility of the individual keys can be enhanced without requiring a larger keyboard. Using statistical disambiguation algorithms to automatically interpret each keystroke, these systems can approach the keystroke efficiency (keystrokes per character) of conventional keyboards. Since the placement of characters on each key determines the effectiveness of these algorithms, several methods of optimizing keyboard arrangements have previously been proposed. This paper presents a new method for optimizing an arbitrary set of N characters over a collection of M keys. While earlier efforts relied upon approximations of keystroke efficiency, the proposed approach optimizes the arrangement under this exact performance measure. Applied to the canonical 26 characters on a nine-key "telephone keypad" problem, this method provides an improvement in efficiency of 2.5 percentage points over previously established layouts. Using only a minimum of calculations, the proposed technique operates quickly and efficiently, deriving optimal arrangements in a matter of seconds using a personal computer. The flexible method is applicable to arbitrary disambiguation algorithms, character sets, and languages.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/86.736156

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Cited by

See all 77

Metadata

Authors
Lesher, G. W., Moulton, B. J., & Higginbotham, D. J.
Venue
IEEE Transactions on Rehabilitation Engineering
Published
1998
Volume
6
Issue
4
Pages
415-423
ISSN
1063-6528 (ISSN-L)
OpenAlex
W2136061479
Cited by
77
References
1
FWCI
4.08
Type
journal article
Language
en
Open access
closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.