Storing compressed data in non-contiguous memory
US5574953A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 1994 |
| Grant date | Nov 12, 1996 |
| Priority date | — |
| Expiry date | Aug 19, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/401
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.