Lossless data compression circuit and method

Details Lossless data compression circuit and method Lossless data compression circuit and method

1991-03-15

1992-09-22

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

341 51, 341 67, H03M 734

Patent

active

051504308

ABSTRACT:
A lossless data compression circuit compares a new data string with a set of comparison data, and produces a sequence of codewords representing a sequence of successive, non-overlapping substrings of the new data string. A shift register stores and shifts the comparison data until all of the characters in the comparison data have been compared with the new data string. A composite reproduction length circuit finds the maximum length string within the set of comparison characters matching substrings of characters in the new data string beginning at each position in the new data string. The composite reproduction length circuit produces a multiplicity of data pairs, one for each position of the new data string. Each data pair comprises a maximum length value, corresponding to the maximum length matching comparison string found for the new data substring starting at the corresponding position, and a pointer value denoting where the maximum length matching comparison string is located in the comparison data. A codeword generator then generates a sequence of codewords representing the new data string, each codeword including one of these data pairs and representing a substring of the new data string. By using N such data compression units in parallel, with each storing an identical new data string, and each unit's shift register storing and shifting a different subset of a specified comparison string, processing time for generating codewords is reduced by a factor of approximately (N-1)/N.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5001478 (1991-03-01), Nagy
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5051745 (1991-09-01), Katz

Affiliated with

Also associated with

Rating

Lossless data compression circuit and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1075875