String-match array for substitutional compression

Details String-match array for substitutional compression String-match array for substitutional compression

1997-09-25

1999-07-27

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707101, 341 51, 341 67, 365 49, 365231, 395386, G06F 1730

Patent

active

059307900

ABSTRACT:
A circuit for implementing a substitutional compressor. Comparators compare a current input pixel against a large number of previous pixels, the "history", stored in a series of shift registers. Each register and associated comparator constitutes a cell. If one or more matches are found the history data is shifted one pixel, the non-matching cells are disabled, and the next input pixel is compared against the contents of the same cells that had the previous matches. The matching is terminated when the longest series of matching pixels is found. The output code is then the length of the matching series of pixels, and the displacement of the first input pixel from the first matching pixel. An encoder generates an initialize signal that resets all of the disabled cells on the same clock cycle on which the output code word is generated. To make the circuit more compact, the cells can be arranged into a square format with one output line for each row and column from the cells to the encoder.

REFERENCES:
patent: 3648254 (1972-03-01), Beausoleil
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5467319 (1995-11-01), Nusinov et al.
patent: 5499382 (1996-03-01), Nusinov et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5828593 (1998-10-01), Schultz et al.
Bertin et al, Programmable Active Memories: A Performance Assessment, Mar. 1993, p. 6.
Ranganathan, High Speed VLSI Hardware for Lempel-Ziv Based Data Compression, not dated.

Affiliated with

Also associated with

Rating

String-match array for substitutional 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 String-match array for substitutional compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String-match array for substitutional compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-892966