Srinivasa D Rao37 Crossway Rd, Beacon, NY 12508

6571209, May 27, 2003

Nov 12, 1998

09/190974

Paul S. Cohen - Yorktown Heights NY
Srinivasa P. Rao - Jericho NY
Robert T. Ward - Croton-on-Hudson NY

International Business Machines Corporation - Armonk NY

G10L 1506

704251, 704255

A method for designating a subvocabulary for speech recognition systems includes the steps of providing a vocabulary of words each having a flag with a first value, selecting words to be eliminated from the vocabulary, setting the flags of the selected words to a second value and processing speech based on words having the flag set to the first value. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for disabling and enabling of subvocabularies in speech recognition systems, the method steps include providing a vocabulary of words each having a flag with a first value, selecting words to be eliminated from the vocabulary, setting the flags of the selected words to a second value and processing speech based on words having the flag set to the first value.

6092038, Jul 18, 2000

Feb 5, 1998

9/019012

Dimitri Kanevsky - Ossining NY
Srinivasa Patibandla Rao - Jericho NY

International Business Machines Corporation - Armonk NY

G06F 1727
G06F 1728

704 9

System and methods for compressing (losslessly) n-gram language models for use in real-time decoding, whereby the size of the model is significantly reduced without increasing the decoding time of the recognizer. Lossless compression is achieved using various techniques. In one aspect, n-gram records of an N-gram language model are split into (i) a set of common history records that include subsets of n-tuple words having a common history and (ii) sets of hypothesis records that are associated with the common history records. The common history records are separated into a first group of common history records each having only one hypothesis record associated therewith and a second group of common history records each having more than one hypothesis record associated therewith. The first group of common history records are stored together with their corresponding hypothesis record in an index portion of a memory block comprising the N-gram language model and the second group of common history records are stored in the index together with addresses pointing to a memory location having the corresponding hypothesis records. Other compression techniques include, for instance, mapping word records of the hypothesis records into word numbers and storing a difference value between subsequent word numbers; segmenting the addresses and storing indexes to the addresses in each segment to multiples of the addresses; storing word records and probability records as fractions of bytes such that each pair of word-probability records occupies a multiple of bytes and storing flags indicating the length; and storing the probability records as indexes to sorted count values that are used to compute the probability on the run.