Markov processor for context encoding from given characters and

Details Markov processor for context encoding from given characters and Markov processor for context encoding from given characters and

1976-09-02

1978-07-04

Boudreau, Leo H.

Boots, shoes, and leggings

340347DD, G06F 500

Patent

active

040992578

ABSTRACT:
In an apparatus for generating variable length codewords c(a.sub.i) and c(a.sub.j) responsive to corresponding fixed length codewords b(a.sub.i) and b(a.sub.j), where a.sub.i and a.sub.j are source alphabet characters, a.sub.i .epsilon. A.sub.1 and a.sub.j .epsilon. A.sub.2, ambiguity arises whenever any fixed length character to be encoded can instantaneously represent source characters a.sub.i and a.sub.j drawn from two or more dissimilar alphabets i.e. A.sub.1 or A.sub.2. This is resolved by the inclusion of a Markov processor in combination with the apparatus. The processor establishes the point in the sequence when transitions occur between fixed length characters in one alphabet to fixed length characters in another alphabet by the message context. The processor includes a map of state and transition paths. This map models certain statistical regularities of runs of fixed code elements and the relative likelihood that an ambiguous fixed code character appearing in a first run belongs to a given alphabet. The processor, starting from an arbitrary initial position, tracks any given run of fixed code characters applied to the encoder in terms of a succession of states and paths.

REFERENCES:
patent: 3651516 (1972-03-01), Andreae
patent: 3675211 (1972-07-01), Raviv
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3701108 (1972-10-01), Loh et al.
patent: 3701111 (1972-10-01), Cocke et al.
patent: 3883847 (1975-05-01), Frank

Affiliated with

Also associated with

Rating

Markov processor for context encoding from given characters and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Markov processor for context encoding from given characters and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov processor for context encoding from given characters and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-281810