Fast data decoder that operates with reduced output buffer...

Details Fast data decoder that operates with reduced output buffer... Fast data decoder that operates with reduced output buffer...

2005-04-19

2005-04-19

Gaffin, Jeffrey (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output command process

C710S020000, C710S031000, C710S036000, C710S044000, C710S046000, C710S047000, C710S048000, C710S049000, C710S050000, C710S261000, C710S264000, C712S225000, C711S100000

Reexamination Certificate

active

06883037

ABSTRACT:
Described is an improved decoder that reduces the number of bounds checks needed for typical compressed data by first guaranteeing that there is sufficient room to decode small symbol substrings and literal symbols, whereby bounds checking need not be performed on each symbol. Because literal symbols and small substrings of symbols form the majority of compressed data, the reduced checking significantly speeds up decoding on average. In one implementation, a fast LZ77 decoder that operates without bounds checking is used in a first phase until the end of the output buffer is neared at which time a second phase standard decoder, which performs bounds checks on each to ensure that the buffer does not overflow, is used. Normally the standard decoder decompresses only a small amount of data relative to the amount of data decompressed with the fast decoder, greatly improving decompression speed while not compromising safety.

REFERENCES:
patent: 4398299 (1983-08-01), Darling et al.
patent: 5509124 (1996-04-01), Bourke et al.
patent: 5841696 (1998-11-01), Chen et al.
patent: 5875310 (1999-02-01), Buckland et al.
patent: 6092140 (2000-07-01), Tausheck
patent: 6434648 (2002-08-01), Assour et al.
Buren et al., “A Micro Processing System Managing the IEC-Bus,” Conference on Microprocessors in Automation and Communications, pp. 395-402 (Sep. 1978).
Fisher, Eugene, “Speed Microprocessor Responses,” Electronic Design, vol. 23, No. 23, pp. 78-82, (Nov. 1975).
Oberhumer, Markus F.X.J., “LZO Data Compression Library,” ftp://ftp.freesoftware.com/pub/infozip/index.html printed Mar. 9, 2001.
Adler et al., About Info ZIP Home Page http://wilodsau.idv.uni-linz.ac.at/mfx/lzo.html Printed Mar. 9, 2001.
Shankar, S. “Data Transfer By Cycle Stealing in the 8080,” Electronic Engineering (London), vol. 51, No. 624, pp. 20-21 (Jun. 1979).
Ziv et al., “A Universal Algorythym for Sequential Data Compression,” IEEE Transaction on Information Theory, vol. 23, No. 3, pp. 337-343 (May 1977).

Affiliated with

Also associated with

Rating

Fast data decoder that operates with reduced output buffer... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast data decoder that operates with reduced output buffer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast data decoder that operates with reduced output buffer... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3370840