Match detect logic for multi-byte per cycle hardware data compre

Details Match detect logic for multi-byte per cycle hardware data compre Match detect logic for multi-byte per cycle hardware data compre

1996-07-15

1998-06-23

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 50, H03M 730

Patent

active

057710112

ABSTRACT:
A multi-byte per cycle string matching apparatus for compression of text files compares an input stream, at least two bytes per cycle, against cells of a history buffer and detects all match state trajectories indicative of a string, generates a corresponding signal, prioritizes among multiple concurrent strings and outputs a string termination signal based on that priority.

REFERENCES:
patent: 4672539 (1987-06-01), Goertzel
patent: 4847619 (1989-07-01), Kato et al.
patent: 4933847 (1990-06-01), Chau et al.
patent: 5142282 (1992-08-01), Tobin et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5197140 (1993-03-01), Balmer
patent: 5257237 (1993-10-01), Aranda et al.
patent: 5323155 (1994-06-01), Iyer et al.
patent: 5357546 (1994-10-01), Meriwether et al.
patent: 5384567 (1995-01-01), Hassner et al.
patent: 5410671 (1995-04-01), Elgamal et al.
patent: 5412384 (1995-05-01), Chang et al.
patent: 5424732 (1995-06-01), Iyer et al.
patent: 5440753 (1995-08-01), Hou et al.
patent: 5525982 (1996-06-01), Cheng et al.
"Data Compression for Displaywriter's Display of PC Data"; IBM TDB, vol. 28, No. 5, Oct. 1985; J. W. Fountain, pp. 2144-2146.
"Space Compression Using Multiple Space Character Sizes"; IBM TDB, vol. 26, No. 9, Feb. 1984; C.J. Lovell and V.A. Mayfield.
"Multi Byte Dataflow Techniques With Single Byte Controls"; IBM TDB, vol. 37, No. 04A, Apr. 1994; A.L. Bergey and R.J. Chapman; pp. 167-173.
"Method for Incorporating Data Conversion Into Text Compression Scheme"; IBM TDB, vol. 36, No. 09B, Sep. 1993; T.D. Gree et al.; pp. 313-314.
"Algorithm to Identify Common Phrases in Source Text"; IBM TDB, vol. 33, No. 12, May 1991; G.D. Timms, Jr.; pp. 150-152.

Affiliated with

Also associated with

Rating

Match detect logic for multi-byte per cycle hardware data compre does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Match detect logic for multi-byte per cycle hardware data compre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Match detect logic for multi-byte per cycle hardware data compre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1397596