US5627995A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression and decompression using memory spaces of more than one size
Assignee: Xylon LLC
•
Filing: 1994-06-01
•
Granted: 1997-05-06
•
Expires: 2014-06-01
Abstract
Abstract A method for storing data in a memory, including compressing fixed-sized pages of data, and storing the compressed pages into available smaller memory spaces on a medium if the compressed page will fit into such space, or storing the compressed pages onto available larger memory spaces on the medium, if the compressed page will not fit into the smaller space.
Inventors
- 👤 William D. Miller
- 👤 Gary L. Harrington
- 👤 Larry M. Fullerton
- 👤 E. J. Weldon, Jr.
- 👤 Chris M. Bellman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:25
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F12/08; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; G06T; G06T9/00; G06T9/005; G11; G11B; G11B20/00; G11B20/00007; H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M7/00; H03M7/30; H03M7/3084; H03M7/3086; G06F2212/00; G06F2212/40; G06F2212/401
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
235 words
A memory device for storing pages of data, the pages of data being of fixed size, said memory device comprising: a) a first set of a plurality of memory spaces of said fixed size, said memory spaces of said first set storing an uncompressed version of one of said pages of data; b) a second set of a plurality of memory spaces smaller than said fixed size of said memory spaces, said memory spaces of said second set storing a compressed form of one of said pages of data; c) means for compressing each of said pages of data to produce a plurality of compressed pages, and means for detecting if a compressed page is smaller than a memory space of said second set; and d) means for selectively storing a compressed page of data in a memory space of said second set as said compressed version if the compressed page is smaller than a memory space of said second set, in response to said means for detecting; and including means for generating at least one error-correcting code for each one of each of said compressed pages, and wherein said means for selectively storing a compressed page of data in a memory space of said second set stores said error-correcting codes with said compressed pages; and including means for transferring said compressed pages as parallel 9-bit symbols to said means for generating an error-correcting code.
Claim 2
Dependent Claim
235 words
A memory device for storing pages of data, the pages of data being of fixed size, said memory device comprising: a) a first set of a plurality of memory spaces of said fixed size, said memory spaces of said first set storing an uncompressed version of one of said pages of data; b) a second set of a plurality of memory spaces smaller than said fixed size of said memory spaces, said memory spaces of said second set storing a compressed form of one of said pages of data; c) means for compressing each of said pages of data to produce a plurality of compressed pages, and means for detecting if a compressed page is smaller than a memory space of said second set; and d) means for selectively storing a compressed page of data in a memory space of said second set as said compressed version if the compressed page is smaller than a memory space of said second set, in response to said means for detecting; and including means for generating at least one error-correcting code for each one of each of said compressed pages, and wherein said means for selectively storing a compressed page of data in a memory space of said second set stores said error-correcting codes with said compressed pages; and including means for transferring said compressed pages as parallel 9-bit symbols to said means for generating an error-correcting code.
Claim 3
Dependent Claim
260 words
A memory device for storing pages of data, the pages of data being of a fixed size of bytes, said memory device comprising: a) a first set of a plurality of memory spaces of said fixed size, said memory spaces of said first set storing an uncompressed version of one of said pages of data; b) a second set of a plurality of memory spaces smaller than said fixed size of said memory spaces, said memory spaces of said second set storing a compressed form of one of said pages of data; c) means for compressing each of said pages of data to produce a plurality of compressed pages, and means for detecting if a compressed page is smaller than a memory space of said second set; and d) means for selectively storing a compressed page of data in a memory space of said second set as said compressed version if the compressed page is smaller than a memory space of said second set, in response to said means for detecting; and wherein said means for compression includes a lookahead buffer storing a first number of bytes of one of the pages of data, and includes a window buffer containing a second number of bytes of the one of the pages of data, said second number being larger than said first number, and means for comparing the first number of bytes in said lookahead buffer to all of the second number of the bytes in said window buffer and generating match symbols if multiple-byte matches are found in said comparing.
Claim 4
Dependent Claim
260 words
A memory device for storing pages of data, the pages of data being of a fixed size of bytes, said memory device comprising: a) a first set of a plurality of memory spaces of said fixed size, said memory spaces of said first set storing an uncompressed version of one of said pages of data; b) a second set of a plurality of memory spaces smaller than said fixed size of said memory spaces, said memory spaces of said second set storing a compressed form of one of said pages of data; c) means for compressing each of said pages of data to produce a plurality of compressed pages, and means for detecting if a compressed page is smaller than a memory space of said second set; and d) means for selectively storing a compressed page of data in a memory space of said second set as said compressed version if the compressed page is smaller than a memory space of said second set, in response to said means for detecting; and wherein said means for compression includes a lookahead buffer storing a first number of bytes of one of the pages of data, and includes a window buffer containing a second number of bytes of the one of the pages of data, said second number being larger than said first number, and means for comparing the first number of bytes in said lookahead buffer to all of the second number of the bytes in said window buffer and generating match symbols if multiple-byte matches are found in said comparing.
Claim 5
Dependent Claim
50 words
The memory device according to claim 2 wherein said lookahead buffer and said window buffer are of bit-parallel format, and said means for compressing has an output which includes an added bit that indicates whether or not said output of the means for compressing represents a compressed or non-compressed symbol.
References Cited (Backward Citations)
US4001786A
Cited
US4054951A
Cited
US4602333A
Cited
US4809234A
Cited
JPH01169776A
Cited
US5175834A
Cited
US4955066A
Cited
US5337319A
Cited
US5463476A
Cited
US5490260A
Cited
US5406280A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-05 | 2000-11-04 | 2001-05-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-05 | 2004-11-04 | 2005-05-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-05 | 2008-11-04 | 2009-05-06 | $7700.00 | Window Closed / Lapsed |