Patent US5481364A successfully refreshed from Google Patents.
US5481364A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for adaptively generating a decoder table for variable-length codes using a stored coding table
Assignee: Fujifilm Corp
•
Filing: 1993-11-10
•
Granted: 1996-01-02
•
Expires: 2013-11-10
Abstract
Abstract An apparatus for expanding variable-length codes includes a decoder responsive to compressed data, into which quantized data is compressed on the basis of coding table data, for expanding the compressed data on the basis of decoding table data for variable-length codes to produce symbol data. The apparatus further includes a storage in which the decoding table data for variable-length codes is rewritably stored and a table schemer for generating the decoding table data, from the coding table data, to store the decoding table data thus generated into the storage. The decoder is adapted to consult with the decoding table data stored in the storage to expand the compressed data. The apparatus may be provided with an encoder responsive to the quantized data for compressing the quantized data on the basis of the coding table data to produce compressed data associated with the quantized data.
Inventors
- 👤 Kenji Ito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:19
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/13; H04N19/60; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
119 words
An apparatus for expanding variable-length codes comprising: decoder means for receiving compressed data, which is quantized data compressed on the basis of coding table data, and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; storage means for rewritably storing therein the decoding table data for variable-length codes; and table scheming means for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage means, wherein said decoder means accesses the decoding table data stored in said storage means to expand the compressed data.
Claim 2
Independent Claim
119 words
An apparatus for expanding variable-length codes comprising: decoder means for receiving compressed data, which is quantized data compressed on the basis of coding table data, and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; storage means for rewritably storing therein the decoding table data for variable-length codes; and table scheming means for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage means, wherein said decoder means accesses the decoding table data stored in said storage means to expand the compressed data.
Claim 3
Dependent Claim
14 words
The apparatus in accordance with claim 1, wherein the quantized data includes image data.
Claim 4
Dependent Claim
29 words
The apparatus in accordance with claim 2, wherein the variable-length codes are Huffman codes, the coding table data and decoding table data being generated in accordance with Huffman coding.
Claim 5
Dependent Claim
155 words
A compression and expansion apparatus for variable-length codes comprising: encoder means for receiving quantized data and for compressing the quantized data on the basis of coding table data for variable-length codes in response to the quantized data to produce compressed data of variable-length codes associated with the quantized data; decoder means for receiving the compressed data and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; storage means for rewritably storing therein the coding table data and the decoding table data for variable-length codes; and table scheming means for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage means, wherein said decoder means accesses the decoding table data stored in said storage means to expand the compressed data.
Claim 6
Dependent Claim
155 words
A compression and expansion apparatus for variable-length codes comprising: encoder means for receiving quantized data and for compressing the quantized data on the basis of coding table data for variable-length codes in response to the quantized data to produce compressed data of variable-length codes associated with the quantized data; decoder means for receiving the compressed data and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; storage means for rewritably storing therein the coding table data and the decoding table data for variable-length codes; and table scheming means for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage means, wherein said decoder means accesses the decoding table data stored in said storage means to expand the compressed data.
Claim 7
Dependent Claim
23 words
The apparatus in accordance with claim 4, wherein said table scheming means produces a histogram depending upon a nature of the quantized data.
Claim 8
Dependent Claim
14 words
The apparatus in accordance with claim 4, wherein the quantized data includes image data.
Claim 9
Dependent Claim
29 words
The apparatus in accordance with claim 6, wherein the variable-length codes are Huffman codes, the coding table data and decoding table data being generated in accordance with Huffman coding.
Claim 10
Independent Claim
119 words
An apparatus for expanding variable-length codes comprising: a decoder for receiving compressed data, which is quantized data compressed on the basis of coding table data, and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; a storage device for rewritably storing therein the decoding table data for variable-length codes; and a table schemer for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage device, wherein said decoder accesses the decoding table data stored in said storage device to expand the compressed data.
Claim 11
Independent Claim
119 words
An apparatus for expanding variable-length codes comprising: a decoder for receiving compressed data, which is quantized data compressed on the basis of coding table data, and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; a storage device for rewritably storing therein the decoding table data for variable-length codes; and a table schemer for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage device, wherein said decoder accesses the decoding table data stored in said storage device to expand the compressed data.
Claim 12
Dependent Claim
155 words
A compression and expansion apparatus for variable-length codes comprising: an encoder for receiving quantized data and for compressing the quantized data on the basis of coding table data for variable-length codes in response to the quantized data to produce compressed data of variable-length codes associated with the quantized data; a decoder for receiving the compressed data and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; a storage device for rewritably storing therein the coding table data and the decoding table data for variable-length codes; and a table schemer for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage device, wherein said decoder accesses the decoding table data stored in said storage device to expand the compressed data.
Claim 13
Dependent Claim
155 words
A compression and expansion apparatus for variable-length codes comprising: an encoder for receiving quantized data and for compressing the quantized data on the basis of coding table data for variable-length codes in response to the quantized data to produce compressed data of variable-length codes associated with the quantized data; a decoder for receiving the compressed data and for expanding the compressed data on the basis of decoding table data for variable-length codes in response to the compressed data to produce symbol data associated with the compressed data; a storage device for rewritably storing therein the coding table data and the decoding table data for variable-length codes; and a table schemer for sequentially generating the decoding table data from the coding table data in accordance with a specified procedure so as to be stored in said storage device, wherein said decoder accesses the decoding table data stored in said storage device to expand the compressed data.
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) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |