Patent US5673209A successfully refreshed from Google Patents.
US5673209A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and associated method for compressing and decompressing digital data
Assignee: Ricoh Co Ltd
•
Filing: 1995-03-29
•
Granted: 1997-09-30
•
Expires: 2015-03-29
Abstract
Abstract A data compression and decompression technique compresses a binary stream of digital data into compressed form and decompresses a compressed data stream into decompressed form without any loss of fidelity. The techniques require very little processing time to permit compression and decompression of digital data quickly. Once the digital data is compressed into compressed form, the amount of memory required to store the compressed digital data is much less than the amount of memory required to store the corresponding data in uncompressed form.
Inventors
- 👤 Ronald L. Heiney
- 👤 Keith E. Duvall
- 👤 Anthony F. Stuart
- 👤 Claude A. Bugg
- 👤 Gregory S. Felderman
- 👤 Steven M. Scott
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 06:34
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3066; G; G06; G06T; G06T9/00
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
352 words
A data compression and decompression method for compressing and then decompressing an input data stream that is formed of at least one input digital word, each input digital word formed of at least one signal bit, said input data stream being compressed into a compressed data stream that is formed of at least a control word, and said compressed data stream being decompressed to form an output data stream corresponding to said input data stream, said method comprising the steps of: determining individual bit values of the signal bits of the input digital words of the input data stream; when an input digital word of the input data stream includes at least one bit of a first logical value, concatenating the input digital word to the compressed data stream to form a portion thereof; and marking a bit of the control word associated with the input digital word with a first selected value, each bit of the control word associated with a different input digital word of the input data stream; when an input digital word of the input data stream includes bits of only a second logical value, marking the bit of the control word associated with the input digital word with a second selected value, thereby to form the compressed data stream of the control word and input digital words having at least one bit of the first logical value; reading the control word of the compressed data stream; determining which bits of the control word are of the first selected value and which bits of the control word are of the second selected value; when the bit of the control word is of the first selected value, reading an associated concatenated digital word of the compressed data stream, the associated concatenated digital word forming an output digital word of the output data stream; and when the bit of the control word is of the second selected value, generating an output digital word formed of bits which are all of a second logical value, thereby to form the output data stream of digital words corresponding to the input data stream.
Claim 2
Dependent Claim
352 words
A data compression and decompression method for compressing and then decompressing an input data stream that is formed of at least one input digital word, each input digital word formed of at least one signal bit, said input data stream being compressed into a compressed data stream that is formed of at least a control word, and said compressed data stream being decompressed to form an output data stream corresponding to said input data stream, said method comprising the steps of: determining individual bit values of the signal bits of the input digital words of the input data stream; when an input digital word of the input data stream includes at least one bit of a first logical value, concatenating the input digital word to the compressed data stream to form a portion thereof; and marking a bit of the control word associated with the input digital word with a first selected value, each bit of the control word associated with a different input digital word of the input data stream; when an input digital word of the input data stream includes bits of only a second logical value, marking the bit of the control word associated with the input digital word with a second selected value, thereby to form the compressed data stream of the control word and input digital words having at least one bit of the first logical value; reading the control word of the compressed data stream; determining which bits of the control word are of the first selected value and which bits of the control word are of the second selected value; when the bit of the control word is of the first selected value, reading an associated concatenated digital word of the compressed data stream, the associated concatenated digital word forming an output digital word of the output data stream; and when the bit of the control word is of the second selected value, generating an output digital word formed of bits which are all of a second logical value, thereby to form the output data stream of digital words corresponding to the input data stream.
Claim 3
Dependent Claim
202 words
A data compression method for compressing an input data stream formed of at least one input digital word into a compressed data stream formed of at least a control word, each input digital word formed of at least one signal bit, said method comprising the steps of: determining individual logical bit values of the signal bits of the input digital words of the input data stream; when an input digital word of the input data stream includes at least one bit of a first logical value concatenating the input digital word to the compressed data stream to form a portion thereof; and marking a bit of the control word associated with the input digital word with a first selected value, each bit of the control word being associated with a different input digital word of the input data stream; and when an input digital word of the input data stream includes bits of only a second logical value, marking the bit of the control word associated with the input digital word with a second selected value, thereby to form the compressed data stream of the control word and concatenated input digital words having at least one bit of the first logical value.
Claim 4
Dependent Claim
202 words
A data compression method for compressing an input data stream formed of at least one input digital word into a compressed data stream formed of at least a control word, each input digital word formed of at least one signal bit, said method comprising the steps of: determining individual logical bit values of the signal bits of the input digital words of the input data stream; when an input digital word of the input data stream includes at least one bit of a first logical value concatenating the input digital word to the compressed data stream to form a portion thereof; and marking a bit of the control word associated with the input digital word with a first selected value, each bit of the control word being associated with a different input digital word of the input data stream; and when an input digital word of the input data stream includes bits of only a second logical value, marking the bit of the control word associated with the input digital word with a second selected value, thereby to form the compressed data stream of the control word and concatenated input digital words having at least one bit of the first logical value.
Claim 5
Dependent Claim
35 words
The method of claim 2 wherein said step of determining the logical bit values of the signal bits of the input digital words comprises serially reading the input digital words of the input data stream.
Claim 6
Dependent Claim
50 words
The method of claim 2 wherein said steps of concatenating the input digital word to the compressed data stream and marking the associated bit of the control word with the first selected value are performed when the input digital word includes at least one bit of a non-zero logical value.
Claim 7
Dependent Claim
36 words
The method of claim 2 wherein said step of marking the associated bit of the control word with the second selected value is performed when the input digital word includes bits of only zero logical values.
Claim 8
Dependent Claim
43 words
The method of claim 2 wherein the input data stream is formed of a plurality of input digital words and wherein a separate bit of the control word is associated with successive ones of the input digital words of the input data stream.
Claim 9
Dependent Claim
48 words
The method of claim 2 wherein said step of marking the associated bit with the first selected value is performed when the input digital word includes at least one bit of the first logical value, and comprises the step of marking the associated bit with a non-zero value.
Claim 10
Dependent Claim
46 words
The method of claim 2 wherein said step of marking the associated bit with the second selected value is performed when the input digital word includes the bits of only the second logical value, and comprises the step of marking the bit with a zero value.
Claim 11
Dependent Claim
19 words
The method of claim 2 comprising the further step of storing the compressed data stream in a storage device.
Claim 12
Dependent Claim
16 words
The method of claim 2 further comprising the introductory step of generating the input data stream.
Claim 13
Dependent Claim
30 words
The method of claim 10 wherein said step of generating the input data stream comprises the step of interpreting files formatted by a printer definition language Which define print images.
Claim 14
Dependent Claim
35 words
The method of claim 11 wherein said step of generating the input data stream further comprises the step of rasterizing the files interpreted during said step of interpreting, thereby to form the input data stream.
Claim 15
Dependent Claim
15 words
The method of claim 2 comprising the further step of decompressing the compressed data stream.
Claim 16
Dependent Claim
159 words
A data decompression method for decompressing a compressed data stream that including digital words and a control word having a plurality N of bits, to form an uncompressed output data stream formed of a plurality N of output digital words, said method comprising the steps of: determining which bits of the control word are of a first selected value and which bits of the control word are of a second selected value; when the bit of the control word is of the first selected value, reading a digital word of the compressed data stream, the read digital word forming an output digital word of the output data stream; and when the bit of the control word is of the second selected value, generating an output digital word that is formed of bits, all of second logical values, thereby to form the output data stream of digital words that are responsive to values of the bits of the control word.
Claim 17
Dependent Claim
159 words
A data decompression method for decompressing a compressed data stream that including digital words and a control word having a plurality N of bits, to form an uncompressed output data stream formed of a plurality N of output digital words, said method comprising the steps of: determining which bits of the control word are of a first selected value and which bits of the control word are of a second selected value; when the bit of the control word is of the first selected value, reading a digital word of the compressed data stream, the read digital word forming an output digital word of the output data stream; and when the bit of the control word is of the second selected value, generating an output digital word that is formed of bits, all of second logical values, thereby to form the output data stream of digital words that are responsive to values of the bits of the control word.
Claim 18
Dependent Claim
170 words
Circuitry for compressing an input data stream formed of a plurality N of input digital words, each input digital word formed of at least one signal bit, into a compressed data stream formed of uncompressed input digital words and a control word having N bits, said circuitry comprising: a bit value-determining device for determining individual values of the signal bits within each one of the N input digital words of the input data stream; and a compressed data stream generator operative responsive to signal bit values determined by said bit value-determining device, said compressed data stream generator for marking an associated bit of the control word with a first selected value and concatenating the input digital word to the compressed data stream when the input digital word of the input data stream includes at least one bit of a first logical value, and for marking the associated bit of the control word with a second selected value when the input digital word includes bits of only a second logical value.
Claim 19
Dependent Claim
170 words
Circuitry for compressing an input data stream formed of a plurality N of input digital words, each input digital word formed of at least one signal bit, into a compressed data stream formed of uncompressed input digital words and a control word having N bits, said circuitry comprising: a bit value-determining device for determining individual values of the signal bits within each one of the N input digital words of the input data stream; and a compressed data stream generator operative responsive to signal bit values determined by said bit value-determining device, said compressed data stream generator for marking an associated bit of the control word with a first selected value and concatenating the input digital word to the compressed data stream when the input digital word of the input data stream includes at least one bit of a first logical value, and for marking the associated bit of the control word with a second selected value when the input digital word includes bits of only a second logical value.
Claim 20
Dependent Claim
41 words
The circuitry of claim 15 wherein said bit value-determining device comprises an input register for receiving an input digital word, and a processing device for determining the values of the, bits of the input digital word received at said input register.
Claim 21
Dependent Claim
37 words
The circuitry of claim 16 wherein said compressed data stream generator is operative responsive to the determinations of said processing device relative the values of the bits of the input digital words received at the input register.
Claim 22
Dependent Claim
55 words
The circuitry of claim 15 wherein said compressed data stream generator comprises a processing device, said processing device for marking the control word with the first or the second selected value, respectively, and for concatenating each input digital word that includes at least one bit of the first logical value to the compressed data stream.
Claim 23
Dependent Claim
32 words
The circuitry of claim 15 wherein the circuitry is further operative to decompress the compressed data stream and wherein said circuitry further comprises a decompression circuit for decompressing the compressed data stream.
Claim 24
Dependent Claim
249 words
Apparatus for compressing an input-data-stream having a plurality N of input-words, each of said input-words containing a plurality of binary-bits, said apparatus operating to compress said input-data-stream into an output-data-stream having (1) a control-word containing said plurality N of binary-bits, and (2) a number of said input-words, said number of input-words in said output-data-stream being determined by a binary-state of said binary-bits contained in each one of said plurality N of input-words, said apparatus comprising: bit-state-determining means for determining said binary state of said binary-bits within each one of said plurality N of input-words, and output-data-stream generator means responsive to said bit-state-determining means; said output-data-stream generator means responding to a determination that a given input-word includes at least one binary-bit of a first binary-state, and operating in response thereto to (1) concatenate said given input-word to said output-data-stream, and (2) set an associated binary-bit of said control-word to a given binary-state, and said output-data-stream generator means responding to a determination that a given input-word includes only binary-bits of a second binary-state, and operating in response thereto to (1) set an associated binary-bit of said control-word to a binary-state that is opposite said given binary-state; whereby said output-data-stream contains (1) said control-word having said plurality N of binary-bits wherein each of said binary-bits corresponds to a different one of said plurality N of input-words, and (2) said number of concatenated input-words, each of which is identical to those input words that have at least one bit of said first binary-state.
Claim 25
Dependent Claim
249 words
Apparatus for compressing an input-data-stream having a plurality N of input-words, each of said input-words containing a plurality of binary-bits, said apparatus operating to compress said input-data-stream into an output-data-stream having (1) a control-word containing said plurality N of binary-bits, and (2) a number of said input-words, said number of input-words in said output-data-stream being determined by a binary-state of said binary-bits contained in each one of said plurality N of input-words, said apparatus comprising: bit-state-determining means for determining said binary state of said binary-bits within each one of said plurality N of input-words, and output-data-stream generator means responsive to said bit-state-determining means; said output-data-stream generator means responding to a determination that a given input-word includes at least one binary-bit of a first binary-state, and operating in response thereto to (1) concatenate said given input-word to said output-data-stream, and (2) set an associated binary-bit of said control-word to a given binary-state, and said output-data-stream generator means responding to a determination that a given input-word includes only binary-bits of a second binary-state, and operating in response thereto to (1) set an associated binary-bit of said control-word to a binary-state that is opposite said given binary-state; whereby said output-data-stream contains (1) said control-word having said plurality N of binary-bits wherein each of said binary-bits corresponds to a different one of said plurality N of input-words, and (2) said number of concatenated input-words, each of which is identical to those input words that have at least one bit of said first binary-state.
References Cited (Backward Citations)
US3656178A
Cited
US4748577A
Cited
US4916544A
Cited
US5007102A
Cited
US4903317A
Cited
US5109437A
Cited
US5272768A
Cited
US4955066A
Cited
US5185820A
Cited
US5150430A
Cited
US5220649A
Cited
US5245678A
Cited
US5533051A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-29 | 2001-03-31 | 2001-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-29 | 2005-03-31 | 2005-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-29 | 2009-03-31 | 2009-09-30 | $7700.00 | Window Closed / Lapsed |