Patent US5146221A successfully refreshed from Google Patents.
US5146221A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression apparatus and method
Assignee: HI/FN Inc
•
Filing: 1990-11-27
•
Granted: 1992-09-08
•
Expires: 2010-11-27
Abstract
Abstract An apparatus and method are disclosed for converting an input data character stream into a variable length encoded data stream in a data compression system. The data compression system includes a history array. The history array has a plurality of entries and each entry of the history array is for storing a portion of the input data stream. The method for converting the input data character stream includes the following steps. Performing a search in a history array for the longest data string which matches the input data string. If the matching data string is found within the history buffer, the next step includes encoding the longest matching data string found by appending to the encoded data stream a tag indicating the longest matching data string was found and a string substitution code. If the matching data string is not found within the history array, the next step includes encoding the first character of the input data string by appending to the encoded data stream a raw data tag indicating that no matching data string was found and the first character of the input data string.
Inventors
- 👤 Douglas L. Whiting
- 👤 Glen A. George
- 👤 Glen E. Ivey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:35
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; G; G06; G06T; G06T9/00; G06T9/005; H03M7/3084; H03M7/3086; H03M7/46
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
146 words
An apparatus for converting an input data stream into a variable length encoded data stream, said apparatus comprising: a single RAM configuration comprising: a history array having a plurality of entries, each of said plurality of entries for storing previously processed segments of said input data stream, and a FIFO data buffer for buffering data transfers to and/or from said apparatus; a single address bus for addressing said history array and said FIFO data buffer, said single address bus coupled to said single RAM configuration; and a data compression system, said data compression system coupled to said single address bus, said data compression system comprising: means for performing a search of said history array for a string of said previously processed segments of said input data stream which matches said input data stream, and encoding means for encoding said matching string found in said history array.
Claim 2
Independent Claim
146 words
An apparatus for converting an input data stream into a variable length encoded data stream, said apparatus comprising: a single RAM configuration comprising: a history array having a plurality of entries, each of said plurality of entries for storing previously processed segments of said input data stream, and a FIFO data buffer for buffering data transfers to and/or from said apparatus; a single address bus for addressing said history array and said FIFO data buffer, said single address bus coupled to said single RAM configuration; and a data compression system, said data compression system coupled to said single address bus, said data compression system comprising: means for performing a search of said history array for a string of said previously processed segments of said input data stream which matches said input data stream, and encoding means for encoding said matching string found in said history array.
Claim 3
Independent Claim
134 words
An apparatus for converting an input data stream into a variable length encoded data stream, said apparatus comprising: a single RAM configuration comprising: means for storing previously processed segments of said input data stream, and a FIFO data buffer for buffering data transfers to and/or from said apparatus; a single address bus for addressing said means for storing and said FIFO data buffer, said single address bus coupled to said single RAM configuration; and a data compression system, said data compression system coupled to said single address bus, said data compression system comprising: means for performing a search in said storing means for a string of said previously processed segments of said input data stream which matches said input data steam, and encoding means for encoding said matching string found in said storing means.
Claim 4
Independent Claim
134 words
An apparatus for converting an input data stream into a variable length encoded data stream, said apparatus comprising: a single RAM configuration comprising: means for storing previously processed segments of said input data stream, and a FIFO data buffer for buffering data transfers to and/or from said apparatus; a single address bus for addressing said means for storing and said FIFO data buffer, said single address bus coupled to said single RAM configuration; and a data compression system, said data compression system coupled to said single address bus, said data compression system comprising: means for performing a search in said storing means for a string of said previously processed segments of said input data stream which matches said input data steam, and encoding means for encoding said matching string found in said storing means.
References Cited (Backward Citations)
US4021782A
Cited
US3914747A
Cited
US3976844A
Cited
US4054951A
Cited
US4412306A
Cited
US4464650A
Cited
US4491934A
Cited
US4814746A
Cited
US4558302A
Cited
US4558302B1
Cited
US5010513A
Cited
US4612532A
Cited
US4701745A
Cited
US4835733A
Cited
US4906995A
Cited
US4876541A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-08 | 1996-03-09 | 1996-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-08 | 2000-03-09 | 2000-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-08 | 2004-03-09 | 2004-09-08 | $7700.00 | Window Closed / Lapsed |