Method and system in a data processing system for decompressing

Details Method and system in a data processing system for decompressing Method and system in a data processing system for decompressing

1995-10-10

1998-07-07

Pan, Daniel H.

Boots, shoes, and leggings

364DIG1, 364DIG2, 341 51, G06F 732, G06F 501

Patent

active

057782555

ABSTRACT:
In a data processing system having a history buffer for storing previously decompressed data and an output buffer having at least N bytes, wherein N is greater than 1, a group of input tokens is received from an input buffer. Each input token is either a raw-byte token or a string token, wherein each string token includes a pointer and a length. Thereafter, the process outputs, to the output buffer, decompressed bytes taken from each of the raw-byte tokens within the group of input tokens. The process then determines whether each of the pointers in the string tokens points to data previously stored in the history buffer or points to data within one of the raw-byte tokens within the group of input tokens, which have not yet been stored in the history buffer. For each of the pointers that points to data stored in the history buffer, decompressed bytes pointed to in the history buffer by the pointer and the length are output to the output buffer. For each of the pointers that points to data within the raw-byte tokens within the group of input tokens, which have not yet been stored in the history buffer, decompressed bytes taken from such raw-byte tokens pointed to by the pointer and the length are output to the output buffer. The output buffer is filled once per machine cycle with at least N newly decompressed bytes.

REFERENCES:
patent: 4021782 (1977-05-01), Hoerning
patent: 4558302 (1985-12-01), Welch
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 4899147 (1990-02-01), Schiavo et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5001478 (1991-03-01), Nagy
patent: 5010345 (1991-04-01), Nagy
patent: 5023610 (1991-06-01), Rubow et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5058137 (1991-10-01), Shah
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5150430 (1992-09-01), Chu
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5167034 (1992-11-01), MacLean, Jr. et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5184126 (1993-02-01), Nagy
patent: 5206935 (1993-04-01), Sinks et al.
patent: 5258910 (1993-11-01), Kanza et al.
patent: 5347650 (1994-09-01), Arditti et al.
patent: 5353024 (1994-10-01), Graybill
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5410671 (1995-04-01), Elgamal et al.
patent: 5504929 (1996-04-01), Blair et al.
patent: 5525982 (1996-06-01), Chen et al.

Affiliated with

Also associated with

Rating

Method and system in a data processing system for decompressing 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 system in a data processing system for decompressing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system in a data processing system for decompressing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1217045