US5563595A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compressing data
Assignee: International Business Machines Corp
•
Filing: 1993-12-23
•
Granted: 1996-10-08
•
Expires: 2013-12-23
Abstract
Abstract An apparatus for compressing data including apparatus for using a received data element as an address to a location in a memory, an apparatus for determining whether the addressed memory location contains a first record of a first matching data element, and an apparatus for generating a pointer to the first matching data element. In addition, a method for compressing data including the steps of using a received data element as an address to a location in a memory, determining whether the addressed memory location contains a first record of a first matching data element, and generating a pointer to the first matching data element.
Inventors
- 👤 Oscar C. Strohacker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 07:02
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3086; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
52 words
An apparatus for compressing data comprising: means for using a received data element as an address to a location in a memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 2
Independent Claim
52 words
An apparatus for compressing data comprising: means for using a received data element as an address to a location in a memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 3
Dependent Claim
33 words
The apparatus of claim 1 wherein the means for using a received data element further includes using a second received data element as a second address to a second location in the memory.
Claim 4
Dependent Claim
37 words
The apparatus of claim 2 wherein the means for determining includes determining whether the second addressed location of the memory includes a second record of a second matching data element contiguous to the first matching data element.
Claim 5
Dependent Claim
22 words
The apparatus of claim 3 wherein the means for generating includes generating a pointer to the first and second matching data elements.
Claim 6
Dependent Claim
40 words
The apparatus of claim 4 wherein the means for using a received data element as an address to a location in a memory includes using a received data element as an address to one of a plurality of shift registers.
Claim 7
Dependent Claim
61 words
A data processing system comprising: a memory for storing data; a processor for processing data; means for using a received data element as an address to a location in the memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 8
Dependent Claim
61 words
A data processing system comprising: a memory for storing data; a processor for processing data; means for using a received data element as an address to a location in the memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 9
Dependent Claim
35 words
The data processing system of claim 6 wherein the means for using a received data element further includes using a second received data element as a second address to a second location in the memory.
Claim 10
Dependent Claim
39 words
The data processing system of claim 7 wherein the means for determining includes determining whether the second addressed location of the memory includes a second record of a second matching data element contiguous to the first matching data element.
Claim 11
Dependent Claim
24 words
The data processing system of claim 8 wherein the means for generating includes generating a pointer to the first and second matching data elements.
Claim 12
Dependent Claim
42 words
The data processing system of claim 9 wherein the means for using a received data element as an address to a location in a memory includes using a received data element as an address to one of a plurality of shift registers.
Claim 13
Independent Claim
49 words
A method for compressing data comprising the steps of: using a received data element as an address to a location in a memory; determining whether the addressed memory location contains a first record of a first matching data element; and generating a pointer to the first matching data element.
Claim 14
Independent Claim
49 words
A method for compressing data comprising the steps of: using a received data element as an address to a location in a memory; determining whether the addressed memory location contains a first record of a first matching data element; and generating a pointer to the first matching data element.
Claim 15
Dependent Claim
33 words
The method of claim 11 wherein the step of using a received data element further includes using a second received data element as a second address to a second location in the memory.
Claim 16
Dependent Claim
37 words
The method of claim 12 wherein the step of determining includes determining whether the second addressed location of the memory includes a second record of a second matching data element contiguous to the first matching data element.
Claim 17
Dependent Claim
22 words
The method of claim 13 wherein the step of generating includes generating a pointer to the first and second matching data elements.
Claim 18
Dependent Claim
40 words
The method of claim 14 wherein the step of using a received data element as an address to a location in a memory includes using a received data element as an address to one of a plurality of shift registers.
Claim 19
Dependent Claim
62 words
A computer program product executable by a processor and stored in memory for compressing data comprising: means for using a received data element as an address to a location in a memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 20
Dependent Claim
62 words
A computer program product executable by a processor and stored in memory for compressing data comprising: means for using a received data element as an address to a location in a memory; means for determining whether the addressed memory location contains a first record of a first matching data element; and means for generating a pointer to the first matching data element.
Claim 21
Dependent Claim
35 words
The computer program product of claim 16 wherein the means for using a received data element further includes using a second received data element as a second address to a second location in the memory.
Claim 22
Dependent Claim
39 words
The computer program product of claim 17 wherein the means for determining includes determining whether the second addressed location of the memory includes a second record of a second matching data element contiguous to the first matching data element.
Claim 23
Dependent Claim
24 words
The computer program product of claim 18 wherein the means for generating includes generating a pointer to the first and second matching data elements.
Claim 24
Dependent Claim
42 words
The computer program product of claim 19 wherein the means for using a received data element as an address to a location in a memory includes using a received data element as an address to one of a plurality of shift registers.
References Cited (Backward Citations)
US3914586A
Cited
US4021782A
Cited
US4054951A
Cited
US4087788A
Cited
US4321668A
Cited
US4463342A
Cited
US4286256A
Cited
US4295125A
Cited
US4467317A
Cited
US4464650A
Cited
US4560976A
Cited
US4622545A
Cited
US4622585A
Cited
US4677649A
Cited
US4814746A
Cited
US4558302A
Cited
US4558302B1
Cited
US4586027A
Cited
US4633490A
Cited
US4612532A
Cited
US4701745A
Cited
US4667649A
Cited
US4682150A
Cited
US4652856A
Cited
US4935882A
Cited
US4905297A
Cited
US4891643A
Cited
US4730348A
Cited
US4872009A
Cited
US4853696A
Cited
US4943869A
Cited
US4876541A
Cited
US4891784A
Cited
US4906991A
Cited
US4899147A
Cited
US5003307A
Cited
US5016009A
Cited
EP0380294A1
Cited
US5329405A
Cited
US5025258A
Cited
US5023611A
Cited
US4988998A
Cited
US4955066A
Cited
US5109433A
Cited
US5001478A
Cited
US5130993A
Cited
US4973961A
Cited
JPH03247123A
Cited
US5049881A
Cited
US5051745A
Cited
US5150430A
Cited
US5293379A
Cited
US5245614A
Cited
US5140321A
Cited
US5404308A
Cited
US5155484A
Cited
US5406279A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-08 | 2000-04-08 | 2000-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-08 | 2004-04-08 | 2004-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-08 | 2008-04-08 | 2008-10-08 | $7700.00 | Window Closed / Lapsed |