Method and means for carry-over control in the high order to low

Details Method and means for carry-over control in the high order to low Method and means for carry-over control in the high order to low

1979-06-14

1984-07-31

Miller, C. D.

Communications: electrical

Audible indication

Percussion-type sound producer

235310, H03K 1300

Patent

active

044633424

ABSTRACT:
Carry-over control in strings resulting from the high to low order combining of two binary number strings is obtained through the insertion of a control character within the resultant string after detecting a run of consecutive 1's. Upon subsequent accessing and decomposition of the resultant string, the control character causes string decomposition to operate for a number of cycles in a carry correction mode. If the control character indicates that a carry has rippled through the n lesser significant positions of the resultant string, then upon decomposition, those "n" consecutive 1's are changed to 0's, and a 1 is added to the least significant position in the string preceding the control character. If the control character indicates no carry occurrence, then it is merely deleted from the string. The control of carries in this manner permits the generation of arithmetic string compression code sequences in an instantaneous FIFO pattern with only a modest reduction of compression efficiency. Relatedly, the encoder and carry suppressor is shown in FIG. 2, while the carry corrector and decoder is shown in FIG. 4.

REFERENCES:
patent: 4122440 (1978-10-01), Langdon et al.
Pasco "Source Coding Algorithms for Fast Data Compression" Doctoral Dissertation Stanford Univ. .COPYRGT.1976.
Rissanen "IBM Journal of Research and Development" May 1976, vol. 20 No. 3 pp. 198-203.
Donnan "IBM Systems Journal" vol. 13 No. 2 pp. 140-162 1974.
Langdon "IBM Technical Disclosure Bulletin" vol. 22 No. 6 Nov. 1979.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-187934