Disambiguation Function for Reduced QWERTY Keyboards

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Handheld electronic devices with reduced keyboards face challenges in accurate text entry due to ambiguous inputs, as multiple letters, symbols, and digits are assigned to a single key, leading to erroneous outputs that do not resemble the intended input.

Innovation Solution

A handheld electronic device with a reduced QWERTY keyboard layout incorporates a disambiguation function that uses a processor, memory, and input apparatus to generate permutations of key actuations, consulting a word frame table and frequency data to provide a default and alternate output, allowing users to select the intended text entry, even in cases of mis-keying.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of moving object

If a reduced keyboard is used to enable text entry in a compact device, then the device form factor is reduced, but input ambiguity increases making text entry difficult

Engineering Contradiction:
Improvedevice form factorVSAvoidtext entry accuracy
Core Design Contradiction:
Volume of moving objectVSEase of operation

Solution Approach 1:

The system pre-generates all possible character permutations for each key sequence before the user completes input. When a key is pressed, the system immediately calculates and stores all possible interpretations (e.g., if key '2' is pressed twice, it pre-calculates all 2-letter combinations from ABC). This preliminary preparation allows instant disambiguation when the user finishes the key sequence, resolving the contradiction between compact keyboard design and input accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system provides real-time feedback by displaying multiple proposed interpretations of the ambiguous input sequence as the user types. After each key press, the system analyzes the current sequence and presents likely intended characters or words. This feedback mechanism allows users to confirm or correct interpretations, maintaining text entry accuracy despite the ambiguity inherent in reduced keyboards.

Inventive Principle:
Principle #23Feedback

2Volume of moving object

If multiple characters are assigned to a single key to reduce keyboard size, then device compactness is improved, but input reliability deteriorates due to erroneous outputs

Engineering Contradiction:
Improvekeyboard sizeVSAvoidtext entry accuracy
Core Design Contradiction:
Volume of moving objectVSReliability

Solution Approach 1:

The system continuously monitors the key input sequence and provides feedback by displaying multiple proposed interpretations. When a user presses a sequence of keys (e.g., pressing key '6' three times for the word 'the'), the system analyzes each intermediate sequence and presents the most likely intended character or word. This feedback loop allows the system to detect and correct erroneous outputs, maintaining reliability despite multiple characters per key.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the interpretation parameters dynamically based on the input sequence context. Instead of using a fixed mapping, it adjusts the character selection based on the sequence length, position in the sequence, and statistical likelihood. For example, pressing key '2' once might suggest 'A' while pressing it twice might suggest 'B' or 'C' depending on context, improving reliability through adaptive parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If a disambiguation function is implemented to resolve ambiguous inputs, then text entry accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveinput disambiguation accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system pre-generates and stores all possible character permutations for each key in a lookup table during device initialization. This preliminary action creates a comprehensive mapping database that the disambiguation function can query instantly without performing complex calculations during actual text entry. By moving the computational burden to initialization time, the system achieves high disambiguation accuracy while keeping runtime processing simple and efficient.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a simplified virtual model of the key mappings and character permutations that mirrors the physical keyboard layout. This copied representation allows the disambiguation algorithm to operate on a simplified data structure rather than the physical hardware complexity, reducing the actual processing burden while maintaining accurate disambiguation capabilities.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8539348B2Handheld electronic device providing proposed corrected input in response to erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method
Publication Date: 2013.09.17 MALIKIE INNOVATIONS LTD
  • US8539348B2 patent drawing
  • US8539348B2 patent drawing
  • US8539348B2 patent drawing

AI summary

A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able in certain circumstances of erroneous input to provide proposed corrected output.