US4701745A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression system
Assignee: HI/FN Inc
•
Filing: 1986-03-03
•
Granted: 1987-10-20
•
Expires: 2006-03-03
Abstract
Abstract A data compression system includes an input store (1) for receiving and storing a plurality of bytes of data from an outside source. Data processing means for processing successive bytes of data from the input store includes circuit means (21-25) operable to check whether a sequence of bytes is identical with a sequence of bytes already processed, output means (27) operable to apply to a transfer medium (12) each byte of data not forming part of such an identical sequence, and an encoder (26) responsive to the identification of such a sequence to apply to the transfer means (12) an identification signal which identifies both the location in the input store of the previous occurrence of the sequence of bytes and the number of bytes in the sequence.
Inventors
- 👤 John R. Waterworth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:00
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3088
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
206 words
A data compression system comprising an input store for receiving and storing a plurality of bytes of uncompressed data from an outside source, and data processing means for processing successive bytes of data from the input store; the data processing means including circuit means operable to check whether a sequence of successive bytes to be processed identical with a sequence of bytes already processed, and including hash generating means responsive to the application of a predetermined number of bytes in sequence to derive a hash code appropriate to those bytes, a temporary store in which the hash code may represent the address of a storage location, and a pointer counter operable to store in the temporary store at said address a pointer indicative of the position in the input store of one of the predetermined number of bytes; output means operable to apply to a transfer medium each byte of data not forming part of such an identical sequence; and encoding means responsive to the identification of such a sequence to apply to the transfer medium an identification signal which identifies both the location in the input store of the previous occurrence of the sequence of bytes and the number of bytes contained in the sequence.
Claim 2
Dependent Claim
206 words
A data compression system comprising an input store for receiving and storing a plurality of bytes of uncompressed data from an outside source, and data processing means for processing successive bytes of data from the input store; the data processing means including circuit means operable to check whether a sequence of successive bytes to be processed identical with a sequence of bytes already processed, and including hash generating means responsive to the application of a predetermined number of bytes in sequence to derive a hash code appropriate to those bytes, a temporary store in which the hash code may represent the address of a storage location, and a pointer counter operable to store in the temporary store at said address a pointer indicative of the position in the input store of one of the predetermined number of bytes; output means operable to apply to a transfer medium each byte of data not forming part of such an identical sequence; and encoding means responsive to the identification of such a sequence to apply to the transfer medium an identification signal which identifies both the location in the input store of the previous occurrence of the sequence of bytes and the number of bytes contained in the sequence.
Claim 3
Dependent Claim
90 words
A system as claimed in claim 1 in which the circuit means also includes check means operable to check for identity between each of the said predetermined number of bytes in sequence and each of a similar sequence of bytes contained in the input store at a location defined by a pointer read out from the temporary store at said address and to check whether identity exists between succeeding bytes in each sequence of bytes, and a byte counter operable to count the number of identical bytes in each sequence.
Claim 4
Dependent Claim
34 words
A system as claimed in claim 2 in which the encoder is operable when such identity exists to encode the pointer read out from the temporary store and the output of the byte counter.
Claim 5
Dependent Claim
27 words
A system as claimed in claim 1 which includes a plurality of input stores each of which contains part only of the data from the outside source.
Claim 6
Dependent Claim
97 words
A data compression system as claimed in claim 1 which includes data receiving means operable to receive compressed data from the transfer medium, an output store operable to store any uncompressed byte of data received by the receiving means, and copying means responsive to an identification signal to apply to the output store the sequence of bytes already contained in said output store and identified by the said identification signal, the arrangement being such that the data contained in the output store is an exact reconstruction of that applied at some earlier time to the input store.
Claim 7
Dependent Claim
26 words
A system as claimed in claim 5 in which the data receiving means includes decoder means operable to separate uncompressed bytes of data from identification signals.
Claim 8
Dependent Claim
20 words
A system as claimed in claim 1 in which the transfer medium comprises a communication channel between two spaced locations.
Claim 9
Dependent Claim
17 words
A system as claimed in claim 1 in which the transfer medium comprises a data storage medium.
References Cited (Backward Citations)
US4054951A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-10-19 | 1991-04-20 | 1991-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-10-19 | 1995-04-20 | 1995-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-10-19 | 1999-04-20 | 1999-10-20 | $7700.00 | Window Closed / Lapsed |