Data compression

Details Data compression Data compression

1993-10-28

1995-10-31

Boudreau, Leo H.

Image analysis

Image compression or coding

Lossless compression

358427, G06K 936

Patent

active

054636990

ABSTRACT:
Data compression apparatus is provided for compressing an input stream of n-bit data samples, possible input sample values being notionally divided into groups each containing a number of sample values equal to a respective power of two. The apparatus comprises: means for generating a code word for at least each non-zero value input sample such that the code words for samples with values in each group have a most significant bit of one type in the same position, which position is different for different groups, and the sequence of bits of lower order than said most significant bit is different in code words for samples with different values in the same group; a run-length counter for generating a run-length count dependent upon the number of samples in a run of zero value input samples terminated by a non-zero value sample; means for generating a position indicator indicating the position of said most significant bit of one type in the code word for the non-zero value sample terminating the run; and means for extracting the sequence of bits of lower order than said most significant bit in that code word.

REFERENCES:
patent: 4563671 (1986-01-01), Lim et al.
patent: 4626829 (1986-12-01), Hauck
patent: 4646356 (1987-02-01), Anderson et al.

Affiliated with

Also associated with

Rating

Data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1779951