US4870415A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression system with expansion protection
Assignee: HP Inc
•
Filing: 1987-10-19
•
Granted: 1989-09-26
•
Expires: 2007-10-19
Abstract
Abstract A data compression system implementing expansion protection employs one or more pairs of FIFOs to compare the lengths of raw and processed versions of a block of received data. The shorter version is transmitted so that the data transmitted by the data compression system is at most negligibly expanded relative to the system input. A code is inserted in the output stream to indicate the beginning of the transmission of a raw data block so that a receiving or retrieving system can determine whether the data following needs to be decompressed or not. Further codes can be injected to indicate a switch from raw data to processed data in the output of the compression system.
Inventors
- 👤 David J. Van Maren
- 👤 Jeff J. Kato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 13:44
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/46; H03M7/48
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
293 words
A system comprising: system input means for receiving raw data; system output means for transmitting data; a data compressor for providing processed data, said compressor including a compressor input for receiving raw data and a compressor output for transmitting processed data, said compression input of said data compressor being coupled to said system input means; processed data buffer means for storing processed data from said data compressor, said processed data buffer means having a processed data buffer input coupled to said compressor output and a processed data buffer output coupled to said system output, said processed data buffer including process data buffer full indicator means for providing a process data buffer full indication when a predetermined amount of processed data is stored therein; raw data buffer means for storing raw data, said raw data buffer means having a raw data buffer input coupled to said system input means and a raw data buffer output coupled to said system output means, said raw data buffer means including raw data full indicator means for providing a raw data buffer full indication when a predetermined amount of data is stored therein; and controller means for controlling the flow of raw and processed data between said system input means and said system output means, said controller means including means for receiving full indications from said buffers and means for enabling the outputs of both said buffer means so that the contents of said processed data buffer means can be transmitted via said system output means in response to a full indication from said raw data buffer means and so that the contents of said raw data buffer means can be transmitted via said system output means in response to a full indication from said processed data buffer.
Claim 2
Independent Claim
293 words
A system comprising: system input means for receiving raw data; system output means for transmitting data; a data compressor for providing processed data, said compressor including a compressor input for receiving raw data and a compressor output for transmitting processed data, said compression input of said data compressor being coupled to said system input means; processed data buffer means for storing processed data from said data compressor, said processed data buffer means having a processed data buffer input coupled to said compressor output and a processed data buffer output coupled to said system output, said processed data buffer including process data buffer full indicator means for providing a process data buffer full indication when a predetermined amount of processed data is stored therein; raw data buffer means for storing raw data, said raw data buffer means having a raw data buffer input coupled to said system input means and a raw data buffer output coupled to said system output means, said raw data buffer means including raw data full indicator means for providing a raw data buffer full indication when a predetermined amount of data is stored therein; and controller means for controlling the flow of raw and processed data between said system input means and said system output means, said controller means including means for receiving full indications from said buffers and means for enabling the outputs of both said buffer means so that the contents of said processed data buffer means can be transmitted via said system output means in response to a full indication from said raw data buffer means and so that the contents of said raw data buffer means can be transmitted via said system output means in response to a full indication from said processed data buffer.
Claim 3
Dependent Claim
64 words
The system of claim 1 further comprising: code injection means for outputting a predetermined code sequence via said system output means, said code injection means having an injection output coupled to said system output means, said controller means including means for activating said code injection means so as to transmit a code identifying data transmitted from said raw data buffer means as raw data.
Claim 4
Dependent Claim
27 words
The system of claim 1 wherein: said processed data buffer means includes a first-in-first-out memory device; and said raw data buffer means includes a first-in-first-out memory device.
Claim 5
Dependent Claim
55 words
The system of claim 1 wherein: said processed data buffer means includes first and second first-in-first-out memory devices and means for filling said first and second memory devices in alternation, and said raw data buffer means includes third and fourth first-in-first-out memory devices and means for filling said third and fourth memory devices in alternation.
Claim 6
Independent Claim
58 words
A method comprising: receiving raw data; concurrently storing said raw data in a first memory device and processing said raw data according to a predetermined compression strategy and storing the resulting processed data in a second memory device; determining which of said memory devices is the first to fill; and transmitting the contents of the other memory device.
Claim 7
Independent Claim
58 words
A method comprising: receiving raw data; concurrently storing said raw data in a first memory device and processing said raw data according to a predetermined compression strategy and storing the resulting processed data in a second memory device; determining which of said memory devices is the first to fill; and transmitting the contents of the other memory device.
Claim 8
Independent Claim
79 words
A method comprising: receiving raw data; concurrently storing said raw data in a first memory device and processing said raw data according to a predetermined compression strategy and storing the resulting processed data in a second memory device; determining which of said memory devices is the first to fill; transmitting the contents of the other memory device; and transmitting a code to mark the transmitted contents as raw data when said second memory device is the first to fill.
Claim 9
Independent Claim
79 words
A method comprising: receiving raw data; concurrently storing said raw data in a first memory device and processing said raw data according to a predetermined compression strategy and storing the resulting processed data in a second memory device; determining which of said memory devices is the first to fill; transmitting the contents of the other memory device; and transmitting a code to mark the transmitted contents as raw data when said second memory device is the first to fill.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-25 | 1993-03-27 | 1993-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-25 | 1997-03-27 | 1997-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-25 | 2001-03-27 | 2001-09-26 | $7700.00 | Window Closed / Lapsed |