Abstract: The present invention relates to computer apparatus and methodology for adapting the value of a probability of the occurrence of a first of two binary symbols which includes (a) maintaining a count of the number k of occurrences of the first symbol; (b) maintaining a total count of the number n of occurrences of all symbols; (c) selecting confidence limits for the probability; and (d) when the probability is outside the confidence limits, effectuating a revision in the value of the probability directed toward restoring confidence in the probability value. The number of allowed probabilities is, optionally, less than the total number of possible probabilities given the probability precision. Moreover, an approximation is employed which limits the number of probabilities to which a current probability can be changed, thereby enabling the probability adaptation to be implemented as a deterministic finite state machine.

Abstract: Continuous speech recognition is improved by use of a known vocabulary and context probabilities. First, the unknown utterance is analyzed as a sequence of phonemes, then each phoneme labelled to form a string of labels. The shortest label interval which is recognized as a word is assigned a storage stack where similar-sounding candidate words are stored. Multiple stack decoding, and liklihood envelope criteria for word path extension decisions, are further features of the system.

Abstract: The present invention relates to a dot matrix printer which makes use of multiple dot patterns distributed on the cylinder, belt, hand or drum of a line printer to provide an improved printing throughput for an all addressable line printer. In a dot-helix matrix printer, different arrangements of the dots are used which can be varied in position and spacing to increase printing speed. On a belt, band or drum line printer, multiple dot patterns are given a predetermined distribution. More specifically, arrangements of dots are used which provide enhanced performance due to the fact that they are determined by an analysis of the statistical occurrence of a particular dot pattern in a character set. The higher statistical probability dot patterns are used more often on the belt, band or drum.