US5058137A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lempel-Ziv decoder
Assignee: Philips North America LLC
•
Filing: 1989-07-31
•
Granted: 1991-10-15
•
Expires: 2009-07-31
Abstract
Abstract A decoder for data encoded in a form combining a prefix which is a previously coded sub-string and a next data element in the data stream. The decoder includes memories for storing code words and data separately. Upon receipt of a code word the decoder stores the previously received code word, applies the newly received word to the code word memory to obtain the location of the last data element which is part of the data represented by the newly received code word, and another code word associated with the prefix. Upon completion of decoding the latest code word, the first data element of the decoded word is appended to the next previously received code word, and the combination is stored as the equivalent of a code word which is next after the highest code word already received. At least one memory is shared for use during encoding and decoding.
Inventors
- 👤 Imran A. Shah
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:48
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/78; G06F7/785; G06T; G06T9/00; G06T9/005; H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3088
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
176 words
A decoder for decoding Lempel-Ziv encoded data, comprising; memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; means for storing data elements read out from said memory means during decoding; and means for applying said code word to be decoded to said memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said means for storing; and for applying said another code word to said memory means, for reading out a further data element and a successive code word, supplying said further data element to said means for storing, and applying each successive code word read out from said memory means to said memory means until the stored code word is decoded, said means for applying comprising a multiplexer having an input for receiving the stored code word to be decoded and having another input for receiving a latest code word read out from said memory means.
Claim 2
Dependent Claim
176 words
A decoder for decoding Lempel-Ziv encoded data, comprising; memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; means for storing data elements read out from said memory means during decoding; and means for applying said code word to be decoded to said memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said means for storing; and for applying said another code word to said memory means, for reading out a further data element and a successive code word, supplying said further data element to said means for storing, and applying each successive code word read out from said memory means to said memory means until the stored code word is decoded, said means for applying comprising a multiplexer having an input for receiving the stored code word to be decoded and having another input for receiving a latest code word read out from said memory means.
Claim 3
Dependent Claim
171 words
A decoder for decoding encoded data, comprising: first memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; second memory means connected for shared use in encoding and decoding; means of controlling said second memory means to provide data on a last-in first-out basis during decoding; means for applying said code word to be decoded to said first memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said second memory means; and for applying said another code word to said first memory means, for reading out a further data element and a successive code word, supplying said further data element to said second memory means, and applying each successive code word read out from said memory means to said first memory means until all data elements corresponding to said code word to be decoded have been supplied to said second memory means.
Claim 4
Dependent Claim
171 words
A decoder for decoding encoded data, comprising: first memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; second memory means connected for shared use in encoding and decoding; means of controlling said second memory means to provide data on a last-in first-out basis during decoding; means for applying said code word to be decoded to said first memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said second memory means; and for applying said another code word to said first memory means, for reading out a further data element and a successive code word, supplying said further data element to said second memory means, and applying each successive code word read out from said memory means to said first memory means until all data elements corresponding to said code word to be decoded have been supplied to said second memory means.
Claim 5
Dependent Claim
229 words
A decoder for decoding Lempel-Ziv encoded data, comprising; memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; means for storing data elements read out from said memory means during decoding; and means for applying said code word to be decoded to said memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said means for storing; and for applying said another code word to said memory means, for reading out a further data element and a sucessive code word, supplying said further data element to said means for storing, and applying each successive code word read out from said memory means to said memory means until the stored code word is decoded, means for determining when the code word is one of a set of basic code words indicating the end of a string; means for maintaining the address value of the next entry to be made in said memory means; means for storing the previously received code word; and means for writing the previously received code word and the first character of the current code word into said memory means for making a new decoder table entry in response to the determination of the end of the string condition.
Claim 6
Dependent Claim
229 words
A decoder for decoding Lempel-Ziv encoded data, comprising; memory means for storing code words and data corresponding to the stored code words; means for receiving and for storing a code word to be decoded; means for storing data elements read out from said memory means during decoding; and means for applying said code word to be decoded to said memory means for reading out a data element, and a prefix coded as another code word, and supplying said data element to said means for storing; and for applying said another code word to said memory means, for reading out a further data element and a sucessive code word, supplying said further data element to said means for storing, and applying each successive code word read out from said memory means to said memory means until the stored code word is decoded, means for determining when the code word is one of a set of basic code words indicating the end of a string; means for maintaining the address value of the next entry to be made in said memory means; means for storing the previously received code word; and means for writing the previously received code word and the first character of the current code word into said memory means for making a new decoder table entry in response to the determination of the end of the string condition.
Claim 7
Dependent Claim
86 words
A decoder according to claim 3, wherein said means for applying the stored code word is comprised of a first multiplexer having a first input for receiving the stored code word to be decoded and having a second input for receiving the code word read out from said memory means, and a second multiplexer having a first input for receiving the output of said first multiplexer and a second input for receiving the address value of the next entry to be made in said memory means.
Claim 8
Dependent Claim
24 words
A decoder according to claim 3, wherein said means for determining is a comparator connected to receive the output of said means for applying.
Claim 9
Dependent Claim
17 words
A decoder according to claim 3, wherein said means for maintaining the address value is a counter.
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) | 1994-10-14 | 1995-04-15 | 1995-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-14 | 1999-04-15 | 1999-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-14 | 2003-04-15 | 2003-10-15 | $7700.00 | Window Closed / Lapsed |