US4866440A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for compressing and restoring data series and apparatus for realizing same
Assignee: Hitachi Ltd
•
Filing: 1987-12-07
•
Granted: 1989-09-12
•
Expires: 2007-12-07
Abstract
Abstract A data compression and restoration method and an apparatus for realizing same, by which, when identical data patterns appear successively in data information, which may be recorded in a magnetic tape, etc., the data patterns are subjected to a compression operation, the data thus compressed is recorded, and it is restored at the reproduction. When the data patterns appear successively, they are compressed, and the data patterns generated by the compression are subjected to a second compression, after they have been rearranged for the purpose of the second compression. In this way it is possible to record data significantly compressed.
Inventors
- 👤 Tokuhiro Tsukiyama
- 👤 Yasunori Sagara
- 👤 Kazumi Miyazawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:38
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/46; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
199 words
A method of compressing a digital input data series consisting of a string of data blocks, comprising: a first step of compressing said input data series including a portion consisting of successive identical data blocks so as to generate a compressed input data series of data blocks; a second step of rearranging said compressed input data series, one group at a time, wherein one group comprises a predetermined number of data blocks, so as to obtain a new data series including a new portion consisting of successive identical data blocks, said second step including a step of combining together a first predetermined portion of each of the data blocks constituting one group so as to form a first subset of a new rearranged group that has the same number of data blocks as said predetermined number, and combining together second predetermined portions of the data blocks constituting one group, other than said first predetermined portions, so as to form a second subset of said new rearranged group and combining together said first and second subsets so as to form said new rearranged group; and a third step of compressing said new data series comprised of the new rearranged groups.
Claim 2
Independent Claim
199 words
A method of compressing a digital input data series consisting of a string of data blocks, comprising: a first step of compressing said input data series including a portion consisting of successive identical data blocks so as to generate a compressed input data series of data blocks; a second step of rearranging said compressed input data series, one group at a time, wherein one group comprises a predetermined number of data blocks, so as to obtain a new data series including a new portion consisting of successive identical data blocks, said second step including a step of combining together a first predetermined portion of each of the data blocks constituting one group so as to form a first subset of a new rearranged group that has the same number of data blocks as said predetermined number, and combining together second predetermined portions of the data blocks constituting one group, other than said first predetermined portions, so as to form a second subset of said new rearranged group and combining together said first and second subsets so as to form said new rearranged group; and a third step of compressing said new data series comprised of the new rearranged groups.
Claim 3
Dependent Claim
94 words
A method for compressing an input data series according to claim 1, wherein said second step includes: a step for transforming said data blocks constituting said one group according to a predetermined transformation format so that said first predetermined portions of the data blocks constituting said one group are identical to each other; and a step for reconstituting said one group of the predetermined number of the data blocks so that said first predetermined portions of the data blocks are arranged successively so as to generate said first subset of the new rearranged group.
Claim 4
Dependent Claim
72 words
A method for compressing an input data series according to claim 2, wherein said reconstituting step includes a step for extracting said first predetermined portions of he data blocks of one block and outputting them in a first predetermined order to obtain said first subset of the new rearranged group, and substantially outputting said second predetermined portions in a second predetermined order to obtain said second subset of the new rearranged group.
Claim 5
Dependent Claim
51 words
A method for compressing an input data series according to claim 3, wherein each of said data blocks is constituted by one byte and each of said first predetermined portions of the data blocks includes either the high-order half byte or the low-order half byte of each of said data blocks.
Claim 6
Dependent Claim
70 words
A method for compressing an input data series according to claim 4, wherein said first predetermined order is an order according to which said high-order half byte or said low-order half byte of each of said data blocks is outputted successively and said second predetermined order is an order according to which said low-order half byte or said high-order half byte of each of said data blocks is outputted successively.
Claim 7
Dependent Claim
169 words
A method for restoring the data series obtained by the method of compression according to claim 1, comprising: a fourth step of restoring the compressed new data series obtained by said third step so as to obtain said new rearranged data series comprised of the new groups of the predetermined number of data blocks; a fifth step of rearranging said new rearanged data series, one new rearranged group at a time, so as to obtain said compressed input data series obtained by the first step, said fifth step including a step of combining together one of said first predetermined portions constituting said first subset of the new rearranged group and one of said second predetermined portions, corresponding to said one first predetermined portion, of said second subset of the new rearranged group, for all the predetermined portions contained in said new rearranged group, so as to rearrange said new rearranged group into said group; and sixth step of restoring said compressed input data series obtained by said fifth step.
Claim 8
Dependent Claim
168 words
An apparatus for restoring the data series obtained by the method of compression according to claim 1, comprising: first means for restoring the compressed new data series obtained by said third step so as to obtain said new rearranged data series comprised of the new rearranged groups of the predetermined number of data blocks; means for rearranging, one new rearranged group at a time, said new rearranged data series so as to obtain said compressed input data series obtained by the first step, said means for rearranging including means for combining together one of said first predetermined portions included in said first subset of the new rearranged group and one of said second predetermined portions, corresponding to said one of first predetermined portion, of said second subset of the new rearranged group, for all the predetermined portions contained in said new rearranged group, so as to rearrange said new group into said group; and means for restoring said compressed input data series obtained by said means for rearranging.
Claim 9
Dependent Claim
64 words
A method according to claim 1, wherein said second step includes: a step of inhibiting said combining step for a last group which contains no data blocks or a number of data blocks less than said predetermined number; and a step of adding to each side of said last group a code representative of the number of data blocks contained in said last group.
Claim 10
Dependent Claim
23 words
A method according to claim 1, wherein said data block is comprised of one byte and said group is comprised of 256 bytes.
Claim 11
Independent Claim
148 words
An apparatus for compressing an digital input data series, comprising: first means for compressing said input data series including a portion consisting of successive identical data blocks so as to generate a compressed input data series; second means for rearranging said compressed input data series, one group at a time, wherein one group comprises a predetermined number of data blocks, to obtain a new rearranged data series including a new portion consisting of successive identical data blocks, said second means including third means for combining together first predetermined portions of the data blocks that constitute one group to form a first subset, and for combining together second predetermined portions of the data blocks, other than said first predetermined portions of the data blocks, to form a second subset and fourth means for combining together first and second subsets; and fifth means for compressing said new rearranged data series.
Claim 12
Independent Claim
148 words
An apparatus for compressing an digital input data series, comprising: first means for compressing said input data series including a portion consisting of successive identical data blocks so as to generate a compressed input data series; second means for rearranging said compressed input data series, one group at a time, wherein one group comprises a predetermined number of data blocks, to obtain a new rearranged data series including a new portion consisting of successive identical data blocks, said second means including third means for combining together first predetermined portions of the data blocks that constitute one group to form a first subset, and for combining together second predetermined portions of the data blocks, other than said first predetermined portions of the data blocks, to form a second subset and fourth means for combining together first and second subsets; and fifth means for compressing said new rearranged data series.
Claim 13
Dependent Claim
86 words
An apparatus for compressing an input data series according to claim 12, wherein said third means includes: means for transforming said data blocks of said group according to a predetermined transformation format so that said first predetermined portions of the data blocks constituting said group are identical to each other; and means for reconstituting said one group of the predetermined number of data blocks so that said first predetermined portions of the data blocks are rearranged successively so as to generate said new rearranged data series.
Claim 14
Dependent Claim
50 words
An apparatus for compressing an input data series according to claim 11, wherein each of said data blocks is constituted by one byte and each of said first predetermined portions of the data blocks includes either high-order half byte or the low-order half byte of each of said data blocks.
Claim 15
Dependent Claim
62 words
An apparatus according to claim 10, wherein said means for rearranging includes means for inhibiting said means for combining when a last group contains no data blocks or a number of data blocks less than said predetermined number and means for adding to each side of said last group a code representative of the number of bytes contained in the last group.
Claim 16
Dependent Claim
23 words
An apparatus according to claim 10, wherein said data block is comprised of one byte and said group is comprised of 256 bytes.
References Cited (Backward Citations)
DE2625527A1
Cited
US4814746A
Cited
US4558302A
Cited
US4558302B1
Cited
US4586027A
Cited
US4542515A
Cited
US4701745A
Cited
DE3742142A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-11 | 1993-03-13 | 1993-09-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-11 | 1997-03-13 | 1997-09-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-11 | 2001-03-13 | 2001-09-12 | $7700.00 | Window Closed / Lapsed |