US4716471A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data decoding apparatus
Assignee: Canon Inc
•
Filing: 1987-02-25
•
Granted: 1987-12-29
•
Expires: 2007-02-25
Abstract
Abstract A data decoding apparatus decodes MH codes having different code lengths in real time and at high speed. The apparatus has an image memory, a tristate buffer group, a parallel to serial converter, code length and run length decode ROMs, and a PAL group if desired. The tristate buffer from which the next code is to be read out can be selected immediately after decoding a given code in accordance with the code length of the given code. The PAL group is used to detect an end of line if an error occurs in a given line. The error can be eliminated with one line.
Inventors
- 👤 Yoshikazu Yokomizo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:32
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
121 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for storing a plurality of codes which are to be decoded and which are of variable length; read means for reading out a predetermined amount of data from said memory means on a parallel basis, said predetermined amount of data being less than the amount of data stored in said memory means; decoding means for decoding a code contained in data read out in parallel from said memory means; and control means for controlling operation of said read means, said control means identifying code stored in said memory means and causing said read means to read out in parallel data containing the identified code from said memory means.
Claim 2
Dependent Claim
121 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for storing a plurality of codes which are to be decoded and which are of variable length; read means for reading out a predetermined amount of data from said memory means on a parallel basis, said predetermined amount of data being less than the amount of data stored in said memory means; decoding means for decoding a code contained in data read out in parallel from said memory means; and control means for controlling operation of said read means, said control means identifying code stored in said memory means and causing said read means to read out in parallel data containing the identified code from said memory means.
Claim 3
Dependent Claim
21 words
An apparatus according to claim 1, wherein said read means reads out the predetermined amount of data from said memory means.
Claim 4
Dependent Claim
35 words
An apparatus according to claim 1, wherein said decoding means comprises storage means for storing decoded data, said storage means being addressed by the data read out from said memory means to output decoded data.
Claim 5
Dependent Claim
28 words
An apparatus according to claim 1, wherein said control means controls operation of said read means in accordance with length of a code decoded by said decoding means.
Claim 6
Dependent Claim
19 words
An apparatus according to claim 1, wherein said memory continuously stores the variable length codes without any boundary therebetween.
Claim 7
Dependent Claim
23 words
An apparatus according to claim 1, wherein the codes are obtained by compression of image data according to a modified Huffman encoding method.
Claim 8
Dependent Claim
29 words
An apparatus according to claim 1, further comprising detection means, separate from said decoding means, for detecting a sync code contained in data read out from said memory means.
Claim 9
Dependent Claim
126 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing a plurality of codes which are to be decoded and which are of variable length; read means for reading out a predetermined amount of data from said memory means; decoding means for decoding a code contained in the predetermined amount of data read out from said memory means; detecting means for detecting a length of the code decoded by said decoding means; and control means for controlling operation of said read means so as to read out from said memory means the predetermined amount of data containing code subsequent to the code decoded by said decoding means, in accordance with the length of the code detected by said detecting means.
Claim 10
Dependent Claim
126 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing a plurality of codes which are to be decoded and which are of variable length; read means for reading out a predetermined amount of data from said memory means; decoding means for decoding a code contained in the predetermined amount of data read out from said memory means; detecting means for detecting a length of the code decoded by said decoding means; and control means for controlling operation of said read means so as to read out from said memory means the predetermined amount of data containing code subsequent to the code decoded by said decoding means, in accordance with the length of the code detected by said detecting means.
Claim 11
Dependent Claim
29 words
An apparatus according to claim 8, wherein said control means controls a read location of the predetermined amount of data read from said memory means by said read means.
Claim 12
Dependent Claim
26 words
An apparatus according to claim 8, wherein said read means is adapted to read out in parallel the predetermined amount of data from said memory means.
Claim 13
Dependent Claim
37 words
An apparatus according to claim 8, wherein said memory means comprises a plurality of storage sections each capable of storing a predetermined amount of data, and said control means selects one of said plurality of storage sections.
Claim 14
Dependent Claim
25 words
An apparatus according to claim 11, wherein said plurality of storage sections respectively store continuous data which are shifted in units of the predetermined amount.
Claim 15
Dependent Claim
22 words
An apparatus according to claim 8, wherein the codes are are obtained by compression in accordance with a modified Huffman encoding method.
Claim 16
Dependent Claim
20 words
An apparatus according to claim 8, wherein said memory means continuously stores the variable length codes without any boundary therebetween.
Claim 17
Dependent Claim
88 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing a plurality of codes to be decoded; decoding means for decoding the codes stored in said memory means; a plurality of discriminating means for discriminating as to whether or not a specific data is stored in any one of a plurality of memory locations of said memory means; and control means for controlling the decoding operation of said decoding means in accordance with the discriminating result by said plurality of discriminating means.
Claim 18
Dependent Claim
88 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing a plurality of codes to be decoded; decoding means for decoding the codes stored in said memory means; a plurality of discriminating means for discriminating as to whether or not a specific data is stored in any one of a plurality of memory locations of said memory means; and control means for controlling the decoding operation of said decoding means in accordance with the discriminating result by said plurality of discriminating means.
Claim 19
Dependent Claim
22 words
An apparatus according to claim 15, wherein the specific code discriminated by said discriminating means is a sync signal of each line.
Claim 20
Dependent Claim
35 words
An apparatus according to claim 15, wherein said decoding means comprises storage means for storing decoded data, said storage means being addressed by the code read out from said storage means to output decoded data.
Claim 21
Dependent Claim
25 words
An apparatus according to claim 15, wherein said control means controls read out of code in accordance with the discrimination result by said discriminating means.
Claim 22
Dependent Claim
21 words
An apparatus according to claim 15, wherein the codes are obtained by compression in accordance with a modified Huffman encoding method.
Claim 23
Dependent Claim
37 words
An apparatus according to claim 15, wherein said control means is adapted to perform such a control that a predetermined amount data containing the codes to be decoded are read out in parallel from said memory means.
Claim 24
Dependent Claim
83 words
A data decoding apparatus for decoding codes obtained by compression, comprising: inputting means for inputting the code which is to be decoded and which comprises plural binary signals; detecting means for detecting the number of consecutive specific signals of the code input by said inputting means; and decoding means for decoding the code input by said inputting means in accordance with the number of consecutive specific signals detected by said detecting means and signals other than the consecutive specific signals of the code.
Claim 25
Dependent Claim
83 words
A data decoding apparatus for decoding codes obtained by compression, comprising: inputting means for inputting the code which is to be decoded and which comprises plural binary signals; detecting means for detecting the number of consecutive specific signals of the code input by said inputting means; and decoding means for decoding the code input by said inputting means in accordance with the number of consecutive specific signals detected by said detecting means and signals other than the consecutive specific signals of the code.
Claim 26
Dependent Claim
21 words
An apparatus according to claim 21, wherein said detecting means the number of specific signals at the beginning of the code.
Claim 27
Dependent Claim
48 words
An apparatus according to claim 21, wherein said decoding means comprises storage means for storing decoded data, said storage means being addressed by data representing the number of consecutive specific signals and the signals following the signals and the signals following the consecutive signals to output decoded data.
Claim 28
Dependent Claim
31 words
An apparatus according to claim 21, wherein the code to be decoded is obtained by compression in accordance with a modified Huffman encoding method, and the specific signal are "0" signals.
Claim 29
Dependent Claim
54 words
An apparatus according to claim 21, further comprising memory means for storing the code input from said input means, and wherein signals other than the consecutive specific signals of the code are read out from said memory means in accordance with the number of consecutive specific signals which is detected by said detecting means.
Claim 30
Dependent Claim
109 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing the codes to be decoded, said codes each comprising plural bits; read means for reading out data stored in said memory means; decoding means for decoding the codes in accordance with the data read out from said memory means; and read control means for detecting the number of consecutive specific signals of the code, and for controlling a readout operation of said read means in accordance with a detected number of the consecutive specific signals so as to supply signals other than the consecutive specific signals of the code to said decoding means.
Claim 31
Dependent Claim
109 words
A data decoding apparatus for decoding codes obtained by compression, comprising: memory means for continuously storing the codes to be decoded, said codes each comprising plural bits; read means for reading out data stored in said memory means; decoding means for decoding the codes in accordance with the data read out from said memory means; and read control means for detecting the number of consecutive specific signals of the code, and for controlling a readout operation of said read means in accordance with a detected number of the consecutive specific signals so as to supply signals other than the consecutive specific signals of the code to said decoding means.
Claim 32
Dependent Claim
22 words
An apparatus according to claim 26, wherein said read means reads out a predetermined amount of continuous data from said memory means.
Claim 33
Dependent Claim
37 words
An apparatus according to claim 26, wherein said memory means has a plurality of storage sections each capable of storing the predetermined amount of data, and said control means selects one of said plurality of storage sections.
Claim 34
Dependent Claim
90 words
A data decoding apparatus for decoding codes obtained by compression, comprising; storage means for storing the codes which are to be decoded and which are of variable length; memory means for storing a predetermined amount of data read out from said storage means; decoding means for decoding the code contained in the data stored in said memory means; and control means for controlling a readout operation of the data from said storage means into said memory means, in accordance with a length of the code decoded by said decoding means.
Claim 35
Dependent Claim
90 words
A data decoding apparatus for decoding codes obtained by compression, comprising; storage means for storing the codes which are to be decoded and which are of variable length; memory means for storing a predetermined amount of data read out from said storage means; decoding means for decoding the code contained in the data stored in said memory means; and control means for controlling a readout operation of the data from said storage means into said memory means, in accordance with a length of the code decoded by said decoding means.
Claim 36
Dependent Claim
32 words
An apparatus according to claim 29, wherein said control means is adapted to perform such a control that the predetermined amount of data is read out in parallel from said storage means.
Claim 37
Dependent Claim
43 words
An apparatus according to claim 29, wherein said control means counts a length of the code decoded by said decoding means and causes the readout operation of the data to be performed when the counted length of the code becomes a predetermined value.
Claim 38
Dependent Claim
22 words
An apparatus according to claim 29, wherein said memory means performs a shift operation upon every decoding operation of said decoding means.
Claim 39
Dependent Claim
99 words
A data decoding apparatus for decoding codes obtained by compression, comprising: inputting means for inputting data containing the codes to be decoded; memory means for storing the data input from said input means, and for outputting the data in parallel; decoding means for decoding the code contained in the data code output in parallel from said memory means and control means for performing such a control that the data containing code to be subsequently decoded is outputted from an arbitrary location of said memory means without a waiting time after completion of the decoding operation of said decoding means.
Claim 40
Dependent Claim
99 words
A data decoding apparatus for decoding codes obtained by compression, comprising: inputting means for inputting data containing the codes to be decoded; memory means for storing the data input from said input means, and for outputting the data in parallel; decoding means for decoding the code contained in the data code output in parallel from said memory means and control means for performing such a control that the data containing code to be subsequently decoded is outputted from an arbitrary location of said memory means without a waiting time after completion of the decoding operation of said decoding means.
Claim 41
Dependent Claim
44 words
An apparatus according to claim 33, wherein said memory means continuously stores the codes to be decoded, and said memory means performs at a time a data shift by a code length of the code decoded after the decoding operation of said decoding means.
Claim 42
Dependent Claim
39 words
An apparatus according to claim 33, wherein said control means is operable to read out the code stored in any arbitrary location of said memory means in accordance with the length of the code decoded by said decoding means.
Claim 43
Dependent Claim
21 words
An apparatus according to claim 33, wherein the codes are obtained by compression in accordance with a modified Huffman encoding method.
Claim 44
Dependent Claim
38 words
An apparatus according to claim 33, wherein said decoding means storage means in which the decoded data are stored, said storage means being addressed by data outputted in parallel from said memory means to output the decoded data.
Claim 45
Dependent Claim
40 words
An apparatus according to claim 26, wherein said decoding means is operable to decode the code in accordance with the number of the consecutive specific signals of the code and signals other than the consecutive specific signals of the code.
Claim 46
Dependent Claim
29 words
An apparatus according to claim 26, wherein the codes are obtained by compression in accordance with a modified Huffman encoding method, and the specific signal is a "0" signal.
Claim 47
Dependent Claim
31 words
An apparatus according to claim 29, wherein said decoding means includes means for storing the decoded data therein said storing means is addressed by the code to produce the decoded data.
References Cited (Backward Citations)
GB1328061A
Cited
GB1338731A
Cited
GB1508653A
Cited
US4013827A
Cited
GB1580570A
Cited
US4146909A
Cited
US4376933A
Cited
US4494151A
Cited
US4297727A
Cited
US4441208A
Cited
US4399467A
Cited
US4591829A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-12-28 | 1991-06-29 | 1991-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-12-28 | 1995-06-29 | 1995-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-12-28 | 1999-06-29 | 1999-12-29 | $7700.00 | Window Closed / Lapsed |