Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Patent
1991-11-19
1994-03-29
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
341 55, H03M 730
Patent
active
052988953
ABSTRACT:
The present invention provides a method and apparatus for compressing user data and for storing the user data on magnetic tape. The user data is accepted and organized into a plurality of records. The user data is then compressed according to a compression algorithm involving converting at least some of the user data to codewords using a dictionary which is derived from the data. The compressed data is flushed from memory before a new dictionary is created. The user data may be written to magnetic tape after being organized into groups, the groups being independent of the record organization. A codeword indicating the start of a new dictionary is inserted at the beginning of a group and preferably at the beginning of the first record within a group. Records may be further organized into entities. A codeword indicating a flush operation is inserted following each entity and a codeword indicating the start of a new dictionary is inserted at the beginning of the first entity within a group.
REFERENCES:
patent: 4847619 (1989-07-01), Kato et al.
patent: 4891784 (1990-01-01), Kato et al.
patent: 5151697 (1992-09-01), Bunton
"Data Compression in a Half-Inch Reel-to-Reel Tape Drive", Mark J. Bianchi et al., Hewlett-Packard Journal, vol. 40, No. 3, Jun. 1989, pp. 26-31.
"Minimizing Tape Capacity by Super Blocking", David J. Van Maren et al., Hewlett-Packard Journal, vol. 40, No. 3, Jun. 1989, pp. 32-34.
Hewlett--Packard Company
Young Brian K.
LandOfFree
Data compression method and apparatus utilizing an adaptive dict 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 method and apparatus utilizing an adaptive dict, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and apparatus utilizing an adaptive dict will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-795152