Adaptive data compression apparatus including run length encoding for a tape drive system
US4929946A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 9, 1989 |
| Grant date | May 29, 1990 |
| Priority date | — |
| Expiry date | Feb 9, 2009 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/48
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
The adaptive data compression apparatus is located within a tape drive control unit which is interposed between one or more host computers and one or more tape transports. The adaptive data compression apparatus functions to efficiently compress a user data file received from a host computer into a bit oriented compressed format for storage on the magnetic tape that is loaded in the tape transport. The data compression apparatus divides each block of an incoming user data file into predetermined sized segments, each of which is compressed independently without reference to any other segment in the user data file. The data compression apparatus concurrently uses a plurality of data compression algorithms to adapt the data compression operation to the particular data stored in the user data file. A cyclic redundancy check circuit is used to compute a predetermined length CRC code from all of the incoming user data bytes before they are compressed. The computed CRC code is appended to the end of the compressed data block. The data compression apparatus operates by converting bytes and strings of bytes into shorter bit string codes called reference values. The reference values replace …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.