US 8,589,324 B2
SYSTEM AND METHOD FOR FINDING DESIRED RESULTS BY INCREMENTAL SEARCH USING AN AMBIGUOUS KEYPAD WITH THE INPUT CONTAINING TYPOGRAPHIC ERRORSGeneral
US 8,589,324 B2
SYSTEM AND METHOD FOR FINDING DESIRED RESULTS BY INCREMENTAL SEARCH USING AN AMBIGUOUS KEYPAD WITH THE INPUT CONTAINING TYPOGRAPHIC ERRORS
Tech Center:
2100 Computer Architecture and Software
Examiner:
Kakali Chaki
Art Unit:
2122 AI & Simulation/Modeling
Inventors:
Sashikumar VENKATARAMAN; Pankaj GARG; Gopal Mishrimalji RAJPUROHIT
Assignee:
Priority:
11/17/06
Filed:
02/05/13
Granted:
11/19/13
Expiration:
11/23/25
Abstract
A system for finding and presenting content items in response to keystrokes entered by a user on an input device having a known layout of overloaded keys selected from a set of key layouts. The system includes a database containing content items and terms characterizing the content items; input logic for receiving keystrokes from the user and building a string corresponding to incremental entries by the user, each item in the string having the set of alphanumeric symbols associated with a corresponding keystroke; mapping logic to map the string to the database to find the most likely content items corresponding to the incremental entries, the mapping logic operating in accordance with a defined error model corresponding to the known layout of overloaded keys; and presentation logic for ordering the most likely content items identified by the mapping logic and for presenting the most likely content items.
Cooperative Patent Classification (CPC)
G06G06F16/24578G06F