Storage of compressed data with algorithm

• US 5,280,600 A
• Filed: 11/18/1991
• Issued: 01/18/1994
• Est. Priority Date: 01/19/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Bramhall, Peter, Van Maren, David J.
• Primary Examiner(s): RICHARDSON, ROBERT
• Application Number:
  US07/761,840
• Time in Patent Office: 792 Days
• Field of Search: 360/33.1, 360/48, 364/950-953, 364/DIG. 1, 364/DIG. 2, 395/275, 395/425
• US Class Current: 360/48
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30

Abstract

The present invention provides a data storage method for storing compressed user data and associated information on magnetic tape. User data from a host computer is organized into a plurality of records. The user data is then compressed according to a compression algorithm. The compressed data and information related to the data compression (DC) algorithm are then stored on magnetic tape. The DC algorithm information pertains to at least one stored record of compressed data and is stored in a record header field. The DC algorithm information may provide for example, an algorithm number and/or an indicator for starting a data dictionary used for data compression and decompression. The user data may further be organized into groups having a group index for incorporating the DC algorithm information. The data records may be further organized into entities having at least one record. The DC algorithm information associated with an entity is incorporated into the group index of the group in which the entity of records is contained.

Claims

1. A data storage method for storing compressed user data and associated information on tape comprising the steps of:

accepting user data organized into a plurality of records;

compressing the user data according to a data compression (DC) algorithm;

writing the compressed user data to the tape, and

writing information indicative of the DC algorithm used to compress the user data to the tape.

2. The method according to claim 1 further comprising the step of writing the DC algorithm information to the tape so that it is associated with at least open record.

3. The method according to claim 2, further comprising the step of writing the DC algorithm information into a header field associated with at least one record.

4. The method according to claim 1, wherein the DC algorithm information comprises a DC algorithm number.

5. The method according to claim 1, wherein the DC algorithm information further comprises information identifying a starting point in the user data at which codewords are generated from a sequence of the user data beginning at the point, the codewords so generated forming a data dictionary.

6. The method according to claim 1, wherein the DC algorithm information further comprises information indicating that the user data has not undergone data compression.

7. The method according to claim 1, further comprising the step of writing user data to the tape in groups independently of record structure, each group having an associated index containing information indicative of the contents of the group.

8. The method according to claim 7, further comprising the step of writing the DC algorithm information to the group indices.

9. The method according to claim 7, further comprising the steps of:

organizing records into entities, each entity comprising at least one record; and

writing the DC algorithm information related to the entities to the tape.

10. The method according to claim 9, further comprising the step of writing the DC algorithm information to the tape so that the information is associated with at least one entity.

11. An apparatus for storing compressed user data and associated information on tape comprising:

interface means for accepting user data organized into a plurality of records;

compression means for compressing the user data according to a data compression (DC) algorithm;

first writing means for writing the compressed user data to the tape, and

second writing means for writing information indicative of the DC algorithm used to compress the user data to the tape.

12. The apparatus according to claim 11, wherein the second writing means writes the DC algorithm information to the tape so that it is associated with at least one record.

13. The apparatus according to claim 12, wherein the second writing means writes the DC algorithm information into a header field associated with at least one record.

14. The apparatus according to claim 11, wherein the DC algorithm information comprises a DC algorithm number.

15. The apparatus according to claim 11, wherein the DC algorithm information further comprises information identifying a starting point in the user data at which codewords are generated from a sequence of the user data beginning at the point, the codewords so generated forming a data dictionary.

16. The apparatus according to claim 11, wherein the DC algorithm information further comprises information indicating that the user data has not undergone data compression.

17. The apparatus according to claim 11, further comprising a grouping means for writing user data to the tape in groups independently of record structure, each group having an associated index containing information indicative of the contents of the group.

18. The apparatus according to claim 17, wherein the second writing means writes the DC algorithm information to the group indices.

19. The apparatus according to claim 17, further comprising:

entity means for organizing records into entities, each entity comprising at least one record, wherein the second writing means writes the DC algorithm information related to the entities to the tape.

20. The apparatus according to claim 19, wherein the second writing means writes the DC algorithm information to the tape so that the information is associated with at least one entity.