Patent · US Expired

Sentence reconstruction using word ambiguity resolution

US5828991A · kind A · utility

205Cited by
22References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 1995
Grant dateOct 27, 1998
Priority date
Expiry dateJun 30, 2015

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F40/253
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Single stroke text entry via a telephone keypad is subject to ambiguities resulting from the overloading of three letters on one key. After text is entered the three letter per position code block represented by the key strokes for a word position is hashed to all matches in a stored dictionary type word list. The resulting word group of alternative word choices for that word position is subjected to probability analysis. Probabilities of usage of specific words are evaluated based on frequency of usage in the selected language, such as English. Syntax type probabilities of word sequencing are evaluated through (i) rules based on transitional probability of use of two particular words in sequence in English usage and (ii) rules based on probability of relative positioning of words of particular word categories (e.g., nouns and adjectives) in a sentence structure in English usage. A word trellis or lattice represents choice paths for alternative sentence structures. By selecting the path with the highest probability values, highly accurate sentence reconstruction is provided. Communication with hearing impaired persons via any telephone keypad is facilitated by described systems and…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.