Data compression/decompression processor

Details Data compression/decompression processor Data compression/decompression processor

1993-05-21

1995-04-25

Harvey, Jack B.

395400, G06F 1202

Patent

active

054106710

ABSTRACT:
A data compression/decompression processor (a single-chip VLSI data compression/decompression engine) for use in applications including but not limited to data storage and communications. The processor is highly versatile such that it can be used on a host bus or housed in host adapters, so that all devices such as magnetic disks, tape drives, optical drives and the like connected to it can have substantial expanded capacity and/or higher data transfer rate. The processor employs an advanced adaptive data compression algorithm with string-matching and link-list techniques so that it is completely adaptive, and a dictionary is constructed on the fly. No prior knowledge of the statistics of the characters in the data is needed. During decompression, the dictionary is reconstructed at the same time as the decoding occurs. The compression converges very quickly and the compression ratio approaches the theoretical limit. The processor is also insensitive to error propagation.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4654777 (1987-03-01), Nakamura
patent: 4667325 (1987-05-01), Kitano et al.
patent: 4680700 (1987-07-01), Hester et al.
patent: 4701745 (1987-10-01), Waterworth
patent: 4800489 (1989-01-01), Moyer et al.
patent: 4814746 (1989-03-01), Miller et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4870415 (1989-09-01), Van Maren et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4899147 (1990-02-01), Schiavo et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4942541 (1990-07-01), Hoel et al.
patent: 4989137 (1991-01-01), Oxley et al.
patent: 5077654 (1991-12-01), Ohtsuki

Affiliated with

Also associated with

Rating

Data compression/decompression processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression/decompression processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression/decompression processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1574255