Data compression and decompression using memory spaces of more than one size
First Claim
Patent Images
1. 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.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
3 Claims
-
1. 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.
-
-
2. 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. - View Dependent Claims (3)
-
Specification