Disambiguation method and apparatus, and dictionary data compression techniques

• US 6,172,625 B1
• Filed: 07/06/1999
• Issued: 01/09/2001
• Est. Priority Date: 07/06/1999
• Status: Expired due to Fees

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Balakrishnan, Sreeram, Jin, Guo
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): WONG, ALBERT KANG
• Application Number:
  US09/350,271
• Time in Patent Office: 553 Days
• Field of Search: 341/67, 341/28, 341/23, 341/106, 379/368, 379/74, 379/52, 379/93, 345/326, 382/232, 382/305, 370/395, 711/221, 325/240.23
• US Class Current: 341/67
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence
• CPC Class Codes: H04M 1/27463 Predictive input, predictive dialling by comparing the dialled sequence with the content of a telephone directory

Abstract

A microprocessor 11 receives an ambiguous input from a key 2-9 and disambiguates the ambiguous input using a dictionary. The dictionary is stored in an efficient manner by being partitioned according to the first three letters of a word. A sequence of three letters in the dictionary is stored as eight bits of data, the first three letters of a word being stored using three pairs of bits, such that each pair of bits represents one of no more than four alternative letters.

Claims

1. A method of compression of data comprising:

storing a sequence of three letters as eight bits of data, wherein the first three letters of a word are stored using three pairs of bits, such that each pair of bits represents one of no more than four alternative letters, wherein the data is partitioned according to the first three letters of a word.

2. The method of claim 1, wherein, of each set of eight bits representing three letters, one bit is reserved for a word start flag.

3. A data input device comprising:

a plurality of inputs, each representative of a letter from an ambiguous set of letters;

a dictionary of words, wherein the dictionary is partitioned according to the first three letters of a word, and wherein a sequence of three letters in the dictionary is stored as eight bits of data, the first three letters of a word being stored using three pairs of bits, such that each pair of bits represents one of no more than four alternative letters.

4. The device of claim 3, further comprising a one-letter table of one-letter words.

5. The device of claim 3, further comprising a two-letter table of two-letter words.

6. The device of claim 3, wherein the dictionary of words is a dictionary of Roman alphabet words and is interchangeable in the device with a dictionary of ideograhpic characters searchable by a common search engine.