摘要 |
A data compression and decompression method for storing compressed data in non-contiguous memory. As the data is compressed and stored in memory, any non-contiguous segments are properly marked. Such marking requires that the last location contains a pointer to the next memory location used. Just prior to the pointer a special "LINK" code is stored. Thus, when the compressor completes its job, the non-contiguous memory is logically linked together. To decompress the compressed data, a code of the compressed data is retrieved from the non-contiguous memory. If the code is a link code, then an address pointer to the next location in memory where the next compressed data is stored is retrieved from memory. If, in the alternative, the code in not a link code then the code is decompressed.
|