Method and apparatus for carry-over control in arithmetic entrop

Details Method and apparatus for carry-over control in arithmetic entrop Method and apparatus for carry-over control in arithmetic entrop

1990-02-12

1990-11-27

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341107, 341 86, H03M 726

Patent

active

049739611

ABSTRACT:
In order to employ an output register having a finite number of stages in an arithmetic encoder, it is necessary to provide carryover control, otherwise a register having an impractically large number of stages would be required, i.e., a so-called "infinite" register. The so-called "infinite" output register is emulated by employing a counter and a finite register. To this end, a count is accumulated of sets, i.e., bytes, of consecutive prescribed logical signals of a first kind, i.e., logical 1's, being generated by an arithmetic coding register and possibly modified by a carry indication. The accumulated count is then employed to supply as an output a like number of sets including logical signals of a second kind, i.e., logical 0's, or logical signals of the first kind, i.e., logical 1's, depending on whether or not a carry would propagate through the stages of the so-called "infinite" register being emulated.

REFERENCES:
patent: 4437087 (1984-03-01), Petr
patent: 4463342 (1984-07-01), Langdon et al.
patent: 4549304 (1985-10-01), Weirich et al.
"A Multi-Purpose VLSI Chip for Adaptive Data Compression of Bilevel Images", IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 775-795.
"Arithmetic Coding for Data Compression", Communications of the ACM, Jun. 1987, vol. 30, No. 6, pp. 520-540.

Affiliated with

Also associated with

Rating

Method and apparatus for carry-over control in arithmetic entrop 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 and apparatus for carry-over control in arithmetic entrop, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for carry-over control in arithmetic entrop will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1034527