Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Patent
1995-11-14
1998-01-13
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
341 67, H03M 700
Patent
active
057084319
ABSTRACT:
An integer of potentially unbounded size is compression coded by first transforming the integer into a binary representation in which the length of the sequence of bits representing the integer is self-contained within the sequence itself. Each of the bits within the sequence is then coded with a binary arithmetic coder, such as the QM-Coder, which uses as a conditioning context for each bit, the bits of the sequence previously coded. In order to limit the amount of memory used to store the probability information associated with each conditioning context, memory is allocated for storing such information as that conditioning context is needed. Also, once a predetermined amount of memory has been used to store this probability information for different conditioning contexts, no further memory space is allocated for newly occurring conditioning contexts. Rather a special overflow memory space is allocated and used for all conditioning contexts not previously defined.
REFERENCES:
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4749983 (1988-06-01), Langdon, Jr.
patent: 4870695 (1989-09-01), Gonzales et al.
patent: 5227788 (1993-07-01), Johnston et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5592162 (1997-01-01), Printz et al.
P. G. Howard et al., "Arithmetic Coding for Data Compression", Proc. of the IEEE 82, Jun. 1994, vol. 82, No. 6 pp. 857-865.
JBIG, "Progressive Bi-level Image Compression", ISO/IEC International Standard 11544, ITU Intl Standard T.82, 1992.
P. Elias, "Universal Codeword Sets and Representations of the Integers", IEEE Trans. Inform Theory, vol. IT-21, No. 2, Mar. 1975, pp. 194-203.
Gurey Stephen M.
Hoff Marc S.
Lucent Technologies - Inc.
LandOfFree
Method for compression coding of potentially unbounded integers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for compression coding of potentially unbounded integers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compression coding of potentially unbounded integers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-330003