Input Method Candidate Ranking via Surrounding Key Weights

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in mobile terminals is the frequent erroneous input of literal information due to the small screen size, leading to incorrect key presses on virtual keyboards, which reduces input efficiency and accuracy.

Innovation Solution

A method and system for ranking candidates in an input method by assigning weights to characters and their surrounding keys based on their proximity, using a key code string weight list to determine the hierarchy and rank candidates accordingly, thereby improving error correction and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a virtual keyboard is displayed on a mobile terminal screen, then the user can input literal information, but the small screen size causes the user's finger to press surrounding keys instead of the target key, leading to erroneous input

Engineering Contradiction:
Improveinput accuracyVSAvoidkey area
Core Design Contradiction:
Ease of operationVSArea of stationary object

Solution Approach 1:

The patent assigns different weight values to different keys based on their position and surrounding keys. When a key is pressed, the system calculates weights for the pressed key and surrounding keys, creating a local quality differentiation that allows the system to distinguish between intentional presses and accidental surrounding key presses.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of key weight values dynamically based on the pressed key's position. By calculating and assigning different weight parameters to different keys and their surroundings, the system can adaptively handle varying input scenarios and improve input accuracy without changing the physical keyboard layout.

Inventive Principle:
Principle #35Parameter changes

2Area of stationary object

If Jiugongge keyboards are used to enlarge key area, then the area of each key is enlarged, but the keys are not suitable for all input methods and increase the steps for users to select input candidates, reducing input efficiency

Engineering Contradiction:
Improvekey areaVSAvoidinput efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent creates a universal weight calculation mechanism that can be applied to any keyboard layout or input method. The weight list establishment module generates weight values based on the specific input method being used, making the error correction capability universal across different input methods without requiring layout-specific modifications.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent pre-establishes weight lists for different input methods and characters before actual input occurs. By preparing the weight hierarchy and surrounding key weights in advance, the system can quickly perform error correction during input without adding extra steps for users to manually configure or select input candidates.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If weights are assigned to characters and surrounding keys based on proximity, then error-correcting capability is improved, but the system complexity increases due to weight list establishment and hierarchy correspondence

Engineering Contradiction:
Improveerror correction capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the error correction process into distinct modules: weight list establishment, weight calculation, and candidate ranking. By dividing the system into these functional segments, each module can be independently optimized and maintained, reducing overall system complexity while maintaining error correction capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces weight lists as an intermediary data structure between the keyboard input and the candidate selection process. These weight lists act as a mediator that translates physical key press information into ranked candidate outputs, simplifying the overall system architecture by providing a clear intermediate representation layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11573646B2Method and system for ranking candidates in input method
Publication Date: 2023.02.07 BEIJING XINMEI HUTONG TECH CO LTD
  • US11573646B2 patent drawing
  • US11573646B2 patent drawing
  • US11573646B2 patent drawing

AI summary

A method and a system for ranking candidates in an input method are provided. The method comprises: receiving an initial key code string inputted by a user using an input method; for each character in the initial key code string, obtaining a weight of the character and weights of characters surrounding the character, and establishing a key code string weight list with a corresponding hierarchy according to a character input order. The method further comprises: when character combinations are obtained from a dictionary, according to a correspondence relationship between a hierarchy in the input method dictionary and the hierarchy in the key code string weight list, determining weights of the character combinations using the key code string weight list; and based on the weights of the character combinations, ranking candidates corresponding to the character combinations.