SYSTEM AND METHOD FOR FINDING DESIRED RESULTS BY INCREMENTAL SEARCH USING AN AMBIGUOUS KEYPAD WITH THE INPUT CONTAINING ORTHOGRAPHIC AND TYPOGRAPHIC ERRORS

ABS TRACT 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. Date Recue/Date Received 2020-11-03 ABRÉGÉ : Il est décrit un système permettant de trouver et de présenter des éléments de contenu en réponse à la frappe de touches par lutilisateur ou lutilisatrice dun dispositif dintroduction présentant une disposition connue de touches surchargées sélectionnées parmi un ensemble de dispositions de touches. Ledit système comporte : une base de données contenant des éléments de contenu et les termes les caractérisant; une logique dintroduction recevant les suites de frappes de lutilisateur ou de lutilisatrice et créant une chaîne correspondante dont chaque élément comprend un ensemble de symboles alphanumériques associé aux frappes correspondantes; une logique de mappage faisant correspondre la chaîne à la base de données pour trouver les éléments de contenu les plus susceptibles de correspondre aux suites de frappes, ladite logique opérant en accord avec un modèle défini derreur correspondant à la disposition connue de touches surchargées; et une logique de présentation classant les éléments de contenu identifiés par la logique de mappage et présentant les plus vraisemblables. Date reçue / Date Received 2020-11-03