Data compression for recording on a record medium
First Claim
1. A compaction system for use in compressing a stream of data from a host processing unit for storage onto a recording media comprising:
- a first demultiplexer/multiplexer unit accepting the stream of data and separating the stream of data into sets of data of equal length, except for a remainder;
a plurality of encoders, each accepting one set of data in sequential order from said first demultiplexer/multiplexer unit, with each processing its set into a compressed set of data;
means for adding an identifying signal to each compressed set of data;
a second demultiplexer/multiplexer unit accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said first demultiplexer/multiplexer unit;
an autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; and
a write formatter accepting the blocks of compressed sets of data for storage onto the recording media.
0 Assignments
0 Petitions
Accused Products
Abstract
A tape drive system includes a compaction scheme whereby the data to be stored on the media is encoded and formatted to take less space along the tape length. The data to be written to tape is placed into equal byte lengths or sets. The sets of data are directed to a plurality of encoders in turn and compacted through an Arithmetic Binary Coding program having two statistic tables per encoder to allow format compatibility with a higher throughput compaction scheme. The compacted sets are sequenced and formed into packets. Then the packets are autoblocked to delineate the packets while providing a single Inter Block Gap per autoblock length and written on the tape. On read, the data is retrieved from the tape and deblocked to separate the packets. Each packet is separated into compacted sets of data. The compacted sets are directed to a plurality of decoders in turn and decompacted. The decompacted sets are to resequenced to place the data into the same state as originally transmitted.
174 Citations
53 Claims
-
1. A compaction system for use in compressing a stream of data from a host processing unit for storage onto a recording media comprising:
-
a first demultiplexer/multiplexer unit accepting the stream of data and separating the stream of data into sets of data of equal length, except for a remainder; a plurality of encoders, each accepting one set of data in sequential order from said first demultiplexer/multiplexer unit, with each processing its set into a compressed set of data; means for adding an identifying signal to each compressed set of data; a second demultiplexer/multiplexer unit accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said first demultiplexer/multiplexer unit; an autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; and a write formatter accepting the blocks of compressed sets of data for storage onto the recording media. - View Dependent Claims (2)
-
-
3. A compaction system for use in compressing a stream of data from a host processing unit for storage onto a recording media comprising:
-
means, including a first demultiplexer/multiplexer unit, for creating sets of data of equal length and a remainder, if required, from the stream of data received from the host; means including a plurality of encoders for compacting the sets of equal length data with each encoder in sequence handling a set of data and processing the set into a compressed set of data; means, including a second demultiplexer/multiplexer unit, for resequencing the compressed sets of data from said compacting means; means for autoblocking the resequenced compressed sets to add one data signal identifying a block of data formed by said autoblocking means from a plurality of the compressed sets; means for transferring the block of data for writing onto the media. - View Dependent Claims (4)
-
-
5. A compaction system for use in compressing a stream of data from a host processing unit for storage onto a recording media comprising:
-
demultiplexing means for creating sets of data of equal length and a remainder from the stream of data received from the host; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set from the sequence of the plurality of sets from said demultiplexing means; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said form encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating a block of data from a plurality of the compressed sets and for adding one data signal identifying a plurality of the blocks of compressed sets; means for writing the blocks of compressed data onto the recording media; means for retrieving the blocks of compressed data from the recording media at the request of the host processing unit; and four decoding means for decoding compressed sets of data into its original set of data each of said decoding means including two statistic tables, one accessed by its associated decoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to permit decoding using the eight statistic table format used for the encoding process; wherein said autoblocking means unblocks the blocks of compressed data into the compressed sets of data before blocking; wherein said multiplexing means acts as a demultiplexing means for separation of the compressed sets of data into individual sets for decoding by said decoding means in sequence; and wherein said demultiplexing means acts as a multiplexing means for resequencing the decompressed packets of data from said form of decoding means for use by the requesting host processing unit.
-
-
6. A compaction system for use in compressing a stream of data for storage comprising a compaction unit and an autoblocking unit;
-
said compaction unit including separating means for separating the stream of data into sets of data of equal length, except for a remainder and including a plurality of encoders, each accepting one set of data in sequential order with each processing its set into a compressed set of data and means for adding an identifying signal to each compressed set of data, and further including combining means for accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received; said autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; and storage means connected to receive the compressed sets of data as placed into blocks of data and identified by said autoblocking unit for storing the blocks of data. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A compaction system for use in compressing a stream of data for storage comprising:
-
means for creating sets of data of equal length and a remainder, if required, from the stream of data received; means including a plurality of encoders for compacting the sets of equal length data with each encoder in sequence handling a set of data and processing the set into a compressed set of data; means for resequencing the compressed sets of data from said compacting means; means for autoblocking the resequenced compressed sets to add one data signal identifying each block of data formed by said autoblocking means from a plurality of the compressed sets; storage means connected to receive the blocks of data and the identifying signal for storage.
-
-
12. A compaction system for use in compressing a stream of data for storage comprising:
-
demultiplexing means for creating sets of data of equal length and a remainder from the stream of data; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set and every fourth set thereafter from the sequence of the plurality of sets from said demultiplexing means and operating under a modulo eight sequence; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eight set under the modulo eight sequence, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said four encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating at least one block of data from a plurality of the compressed sets and for adding one data signal identifying each of the blocks of compressed sets; and storage means connected to receive the blocks of compressed data for storage; means for retrieving the blocks of compressed data from said storage means for transmittal to said autoblocking means; and four decoding means for decoding compressed sets of data into its original set of data each of said decoding means including two statistic tables, one accessed by its associated decoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eight set under the modulo eight sequence, to permit decoding using the eight statistic table format used for the encoding process; wherein said autoblocking means unblocks the blocks of compressed data received from said storage means into the compressed sets of data before blocking; wherein said multiplexing means acts as a demultiplexing means for separation of the compressed sets of data into individual sets for decoding by said decoding means in sequence; and wherein said demultiplexing means acts as a multiplexing means for resequencing the decompressed packets of data from said decoding means. - View Dependent Claims (13)
-
-
14. A control unit connected to receive data and commands from a central processing unit for storing the data in a storage means, said control unit comprising adaptors for the transmission of data and commands to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including a compaction unit and an autoblocking unit; said compaction unit including separating means for separating the stream of data into sets of data of equal length, except for a remainder, and a plurality of encoders, each accepting one set of data in sequential order with each processing its set into a compressed set of data, and further including means for adding an identifying signal to each compressed set of data, and combining means for accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said compaction unit; said autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and for writing the compressed data into said storage means; said command unit activating said compaction system, said format control and the storage means to process the data flow from the adaptors through said compaction system and said format control to write the blocks of compressed data into the storage means for storage therein. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A data processing system for compressing data from a central processing unit for storage on a media comprising:
-
a control unit including adaptors for the transmission of data and commands to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control; and a device including a drive for transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including a compaction unit and an autoblocking unit; said compaction unit including separating means for separating the stream of data into sets of data of equal length, except for a remainder, and a plurality of encoders, each accepting one set of data in sequential order with each processing its set into a compressed set of data, and further including means for adding an identifying signal to each compressed set of data, and combining means for accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said compaction unit; said autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the blocks of compressed data onto the media for storage thereon. - View Dependent Claims (21, 22, 23, 24, 25, 26)
-
-
27. A data processing system for compressing data from a central processing unit for storage on a media comprising:
-
a control unit including channel for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control; and a device including a drive for transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including a first demultiplexer/multiplexer unit accepting the stream of data and separating the stream of data into sets of data of equal length, except for a remainder; a plurality of encoders, each accepting one set of data in sequential order from said first demultiplexer/multiplexer unit, with each processing its set into a compressed set of data; means for adding an identifying signal to each compressed set of data; a second demultiplexer/multiplexer unit accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said first demultiplexer/multiplexer unit; an autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and transmitting the compressed sets of data to said data control for writing the compressed data into the media under control of said command unit; said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction systems, said format control and said data control to write the compressed data onto the media for storage thereon. - View Dependent Claims (28, 29, 30, 31)
-
-
32. A data processing system for compressing data from a central processing unit for storage on a media comprising;
-
a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control; and a device including a drive for transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including; means for creating sets of data of equal length and a remainder from the stream of data received from the host; means including a plurality of encoders for compacting the sets of equal length data with each encoder in sequence handling a set of data and processing the set into a compressed set of data; means for resequencing the compressed sets of data from said compacting means; means for autoblocking the resequenced compressed sets to add one data signal identifying a block of data formed by said autoblocking means from a plurality of the compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking means and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; and said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the compressed data onto the media for storage thereon. - View Dependent Claims (33)
-
-
34. A data processing system for compressing a stream of data from a central processing unit for storage onto a media comprising:
-
a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control; and a device including a drive from transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including demultiplexing means for creating sets of data of equal length and a remainder from the stream of data received from the host; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set from the sequence of the plurality of sets from said demultiplexing means; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eight set, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said form encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating a block of data from a plurality of the compressed sets and for adding one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; and said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the compressed data onto the media for storage thereon. - View Dependent Claims (35)
-
-
36. A data processing system for compressing a stream of data from a central processing unit for storage onto a recording media and for retrieval and decompression and transmittal to the central processing unit comprising:
-
a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control; and a device including a drive for transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including demultiplexing means for creating sets of data of equal length and a remainder from the stream of data received from the host; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set from the sequence of the plurality of sets from said demultiplexing means; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said form encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating a block of data from a plurality of the compressed sets and for adding one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data and transmitting the compressed sets of data to said control for writing the compressed data onto the media under control of said command unit; said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the compressed data onto the media for storage thereon; four decoding means for decoding compressed sets of data into its original set of data each of said decoding means including two statistic tables, one accessed by its associated decoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to permit decoding using the eight statistic table format used for the encoding process; wherein said autoblocking means unblocks the blocks of compressed data into the compressed sets of data before blocking; wherein said multiplexing means acts as a demultiplexing means for separation of the compressed sets of data into individual sets for decoding by said decoding means in sequence; wherein said demultiplexing means acts as a multiplexing means for resequencing the decompressed packets of data from said form of decoding means for use by the requesting host processing unit; and said channel adaptors receiving a read command from the central processing unit and said command unit responsive thereto to activate said motion control of said device to transport the media past the transducer to read the compressed data from the media, the compressed data being directed to said data control and said format control for processing and to said autoblocking unit of said compaction system for decompression.
-
-
37. A data processing system for compressing data from a central processing unit for storage on a media comprising a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including a first demultiplexer/multiplexer unit accepting the stream of data and separating the stream of data into sets of data of equal length, except for a remainder; a plurality of encoders, each accepting one set of data in sequential order from said first demultiplexer/multiplexer unit, with each processing its set into a compressed set of data; means for adding an identifying signal to each compressed set of data; a second demultiplexer/multiplexer unit accepting the compressed sets of data from each of said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said first demultiplexer/multiplexer unit; an autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and transmitting the compressed sets of data for writing onto the media under control of said command unit; said command unit activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system and said format control to write the compressed data onto the media for storage thereon. - View Dependent Claims (38)
-
-
39. A data processing system for compressing data from a central processing unit for storage on a media comprising a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including; means for creating sets of data of equal length and a remainder from the stream of data received from the host; means including a plurality of encoders for compacting the sets of equal length data with each encoder in sequence handling a set of data and processing the set into a compressed set of data; means for resequencing the compressed sets of data from said compacting means; means for autoblocking the resequenced compressed sets to add one data signal identifying a block of data formed by said autoblocking means from a plurality of the compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking means and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; and said command unit activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system and said format control to write the compressed data onto the media for storage thereon. - View Dependent Claims (40)
-
-
41. A data processing system for compressing a stream of data from a central processing unit for storage onto a media comprising a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including demultiplexing means for creating sets of data of equal length and a remainder from the stream of data received from the host; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set from the sequence of the plurality of sets from said demultiplexing means; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eight set, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating a block of data from a plurality of the compressed sets and for adding one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; and said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the compressed data onto the media for storage thereon. - View Dependent Claims (42)
-
-
43. A data processing system for compressing a stream of data from a central processing unit for storage onto a recording media and for retrieval and decompression and transmittal to the central processing unit comprising a control unit including channel adaptors for the transmission of data to and from the central processing unit under command control of the central processing unit, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including demultiplexing means for creating sets of data of equal length and a remainder from the stream of data received from the host; four encoding means for encoding the data sets into compressed sets of data, each of said encoding means accepting one set from the sequence of the plurality of sets from said demultiplexing means; each of said encoding means including two statistic tables, one accessed by its associated encoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to create an eight statistic table format for the encoding process; multiplexing means for combining the compressed sets from said form encoding means to resequence the compressed sets of data into its original sequence before compression; autoblocking means for accepting the resequenced compressed sets of data for creating a block of data from a plurality of the compressed sets and for adding one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data and transmitting the compressed sets of data for writing onto the media under control of said command unit; said command unit activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system and said format control to write the compressed data onto the media for storage thereon; four decoding means for decoding compressed sets of data into its original set of data each of said decoding means including two statistic tables, one accessed by its associated decoding means in sequence, such that all eight statistic tables are accessed in sequence, once for every eighth set, to permit decoding using the eight statistic table format used for the encoding process; wherein said autoblocking means unblocks the blocks of compressed data into the compressed sets of data before blocking; wherein said multiplexing means acts as a demultiplexing means for separation of the compressed sets of data into individual sets for decoding by said decoding means in sequence; wherein said demultiplexing means acts as a multiplexing means for resequencing the decompressed packets of data from said decoding means for use by the requesting host processing unit; and said channel adaptors receiving a read command from the central processing unit and said command unit responsive thereto to retrieve the transducer to read the compressed data from the media, the compressed data being directed to said format control for processing and then to said autoblocking unit of said compaction system for decompression.
-
-
44. A data processing unit connected to receive data and commands comprising at least one adaptor for receiving data and commands, a command unit to process the command controls, a compaction system for compressing the data, and a format control;
-
said compaction system including a compaction unit and an autoblocking unit; said compaction unit including separating means for separating the stream of data into sets of data of equal length, except for a remainder, and a plurality of encoders, each accepting one set of data in sequential order with each processing its set into a compressed set of data, and further including means for adding an identifying signal to each compressed set of data, and combining means for accepting the compressed sets of data from each cf said plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said compaction unit; said autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and for writing the compressed data into said storage means; said command unit activating said compaction system, said format control and the storage means to process the data flow from the adaptors through said compaction system and said format control to write the blocks of compressed data into the storage means for storage therein. - View Dependent Claims (45, 46, 47, 48, 49)
-
-
50. A data processing system for compressing data for storage on a media comprising:
-
at least one adaptor for receiving data and commands, a command unit to process the commands, a compaction system for compressing the data, and a format control; and a device including a drive for transporting the media past a transducer, a motion control under control of said command unit for controlling said drive, and a data control to activate the transducer to write data onto the media and to retrieve data from the media as the drive transports the media; said compaction system including a compaction unit and an autoblocking unit; said compaction unit including separating means for separating the stream of data into sets of data of equal length, except for a remainder, and a plurality of encoders, each accepting one set of data in sequential order with each processing its set into a compressed set of data, and further including means for adding an identifying signal to each compressed set of data, and combining means for accepting the compressed sets of data from each of aid plurality of encoders and for combining and resequencing the compressed sets into their original sequence as received by said compaction unit; said autoblocking unit accepting the sequenced compressed sets of data to create a block of data from a plurality of the compressed sets and to add one data signal identifying a plurality of the blocks of compressed sets; said format control accepting the blocks of compressed sets of data from said autoblocking unit and transmitting the compressed sets of data to said data control for writing the compressed data onto the media under control of said command unit; said command unit activating said motion control to control said drive and activating said compaction system and said format control to process the write data flow from the channel adaptors through said compaction system, said format control and said data control to write the blocks of compressed data onto the media for storage thereon. - View Dependent Claims (51, 52, 53)
-
Specification