Method and means for arithmetic coding utilizing a reduced numbe

Details Method and means for arithmetic coding utilizing a reduced numbe Method and means for arithmetic coding utilizing a reduced numbe

1979-11-28

1981-08-25

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

H03K 1324

Patent

active

042862566

ABSTRACT:
A method and means of arithmetic coding of conditional binary sources permitting instantaneous decoding and minimizing the number of encoding operations per iteration. A single shift and subtract operation for each encoding cycle can be achieved if an integer valued parameter representative of a probability interval embracing each source symbol relative frequency is used for string encoding and control. If the symbol being encoded is the most probable, then nothing is added to the arithmetic code string. However, an internal variable is updated by replacing it with an augend amount. If the updated internal variable has a leading zero, then both it and the code string are shifted left by one position. If the symbol being encoded is the least probable, then a computed augend is added to the code string and the code string is shifted by an amount equal to the integer valued parameter.

REFERENCES:
patent: 4122440 (1978-10-01), Langdon
Rissanan "IBM Journal of Research and Development" pp. 198-203, May 1976.
Pasco "Source Coding Algorithms for Fast Data Compression" Doctoral Thesis, Stanford Univ., May 1976.
Preuss "Conf. Rec., 1975 IEEE Int. Conf. on Commun." vol. 1 Jun. 16-18, 1975, pp. 7-12-7-16.
Donnan "IBM Systems Journal" vol. 13, No. 2, pp. 140-162, 1974.

Affiliated with

Also associated with

Rating

Method and means for arithmetic coding utilizing a reduced numbe 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 means for arithmetic coding utilizing a reduced numbe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for arithmetic coding utilizing a reduced numbe will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1161399