Adaptive data compression apparatus including run length encodin

Details Adaptive data compression apparatus including run length encodin Adaptive data compression apparatus including run length encodin

1989-02-09

1990-05-29

Shoop, Jr., William M.

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

341 95, 341 51, H03M 748

Patent

active

049299468

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 the bytes and strings of bytes when recorded on the magnetic tape. The byte strings have two forms, a run length form for characters that are repeated three or more times, and a string form that recognizes character patterns of two or more characters.

REFERENCES:
patent: 4021782 (1977-05-01), Hoerning
patent: 4494150 (1985-01-01), Brickman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4568983 (1986-02-01), Bobick
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4626824 (1986-12-01), Larson
patent: 4626829 (1986-12-01), Hauck
patent: 4729020 (1988-03-01), Schaphorst et al.
Sellers et al., Error Detecting Logic for Digital Computers, 1968, McGraw-Hill, p. 209.

Affiliated with

Also associated with

Rating

Adaptive data compression apparatus including run length encodin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive data compression apparatus including run length encodin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive data compression apparatus including run length encodin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-523826