Data compression/decompression processor
First Claim
1. A method of accessing files of compressed data on a mass storage device comprising the steps of:
- allocating one or more logical data blocks to each file using a first allocation table;
allocating one or more physical data blocks for storing file data using a second file allocation table; and
translating between said first file allocation table and said second file allocation table in response to a request to access the storage device.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
16 Claims
-
1. A method of accessing files of compressed data on a mass storage device comprising the steps of:
-
allocating one or more logical data blocks to each file using a first allocation table; allocating one or more physical data blocks for storing file data using a second file allocation table; and translating between said first file allocation table and said second file allocation table in response to a request to access the storage device. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system of storing and retrieving compressed data comprising:
-
a first file allocation table for allocating one or more logical data blocks to each of a plurality of files; a second allocation file for allocating physical data blocks for storing file data; and a mapping table for translating between said first and second file allocation tables in response to a request to access the storage device. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method of accessing files of compressed data on a mass storage device comprising the steps of:
-
maintaining a first file allocation table which indicates one or more logical data blocks; maintaining a second file allocation table which indicates one or more physical data blocks on the mass storage device where the compressed data associated with each file is stored; mapping between the first file allocation table and the second file allocation table in response to a request to access the mass storage device. - View Dependent Claims (12, 13, 14, 15, 16)
-
Specification