Patent US3883847A successfully refreshed from Google Patents.
US3883847A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Uniform decoding of minimum-redundancy codes
Assignee: AT&T Inc
•
Filing: 1974-03-28
•
Granted: 1975-05-13
•
Expires: 1994-03-28
Abstract
Abstract A high-speed decoding system and method for decoding minimumredundancy Huffman codes, which features translation using stored tables rather than a tracing through tree structures. When speed is of utmost importance only a single table access is required; when required storage is to be minimized, one or two accesses are required.
Inventors
- 👤 Amalie Julianna Frank
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:34
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
84 words
Apparatus for decoding an ordered sequence of variable-length input binary codewords each associated with a symbol in an Nsymbol output alphabet comprising A. a memory storing a first plurality of words each storing information relating to an output symbol, B. means for selecting a fixed-length K-bit sample, K > OR = 2, from said input sequence, C. means for deriving address signals based on said sample of bits, and D. means for reading information from the location in said memory specified by said address.
Claim 2
Dependent Claim
84 words
Apparatus for decoding an ordered sequence of variable-length input binary codewords each associated with a symbol in an Nsymbol output alphabet comprising A. a memory storing a first plurality of words each storing information relating to an output symbol, B. means for selecting a fixed-length K-bit sample, K > OR = 2, from said input sequence, C. means for deriving address signals based on said sample of bits, and D. means for reading information from the location in said memory specified by said address.
Claim 3
Dependent Claim
58 words
Apparatus according to claim 1 wherein said memory also contains in each of said words information relating to the length of the input codeword corresponding to each of said output symbols, said apparatus further comprising means responsive to said information related to said codeword length for identifying the first bit in the following codeword in said input sequence.
Claim 4
Dependent Claim
27 words
Apparatus according to claim 2 wherein said memory is a memory storing in said first plurality of words information explicity identifying a symbol in said output alphabet.
Claim 5
Dependent Claim
54 words
Apparatus according to claim 1 wherein said memory is a memory also storing a plurality of secondary tables, each secondary table comprising words explicitly identifying a symbol in said output alphabet, said memory also storing, in a first subset of said first plurality of words, information identifying one of said plurality of second tables.
Claim 6
Dependent Claim
45 words
Apparatus according to claim 4 wherein said memory also stores in each of said words in said secondary tables information identifying Li-K, where Li, i 1,2, . . . , M, is the length of the codeword associated with the ith of said output symbols.
Claim 7
Dependent Claim
28 words
Apparatus according to claim 5 further comprising means responsive to said information identifying Li-K for identifying the first bit in the immediately following codeword in said input sequence.
Claim 8
Dependent Claim
77 words
Apparatus according to claim 4 wherein said memory is a memory also storing in each of said first plurality of words signals indicating an additional number, A, of bits in said input stream, means responsive to said signals for accessing the immediately succeeding A bits in said input stream, means responsive to said A bits and to said information identifying said one of said tables for accessing one of said words in said one of said tables.
Claim 9
Dependent Claim
31 words
Apparatus according to claim 4 wherein said memory is a memory storing in a second subset of said first plurality of words information explicity identifying a symbol in said output alphabet.
Claim 10
Dependent Claim
25 words
Apparatus according to claim 8 wherein said memory stores, for each output symbol explicity identified, an indication of the length of the associated input codeword.
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) | 1978-05-12 | 1978-11-11 | 1979-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1982-05-12 | 1982-11-11 | 1983-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1986-05-12 | 1986-11-11 | 1987-05-13 | $7700.00 | Window Closed / Lapsed |