H - Electricity – 03 – M
Patent
H - Electricity
03
M
354/230
H03M 7/42 (2006.01) H03M 7/40 (2006.01)
Patent
CA 1106975
A MARKOV PROCESSOR FOR CONTEXT ENCODING FROM GIVEN CHARACTERS AND FOR CHARACTER DECODING FROM GIVEN CONTEXTS Abstract In an apparatus for generating variable length codewords c(ai) and c(aj) responsive to corresponding fixed length codewords b(ai) and b(aj), where ai and aj are source alphabet characters, ai.epsilon.A1 and aj.epsilon.A2,ambiguity arises whenever any fixed length charac- ter to be encoded can instantaneously represent source characters ai and aj drawn from two or more dissimilar alphabets i.e., A1 or A2. This is resolved by the inclusion of a Markov processor in com- bination with the apparatus. The processor establishes the point in the sequence when transitions occur between fixed length char- acters in one alphabet to fixed length characters in another alpha- bet by the message context. The processor includes a map of state and transition paths. This map models certain statistical regulari- ties 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. SA9-75-024 -1-
285875
Arnold Richard F.
Dishon Yitzhak
Ouchi Norman K.
Schor Marshall I.
Gammie Alexander P.
Internationl Business Machines Corporation
LandOfFree
Markov processor for context encoding from given characters... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-666493