摘要 |
The present invention relates to a data compression and decompression system. The compression method is lossless and provides a significant reduction in the overall memory storage requirements. This is achieved by representing data blocks from a larger data stream by a mathematical function. A signature that represents each compressed data block is combined with the next sequential data block. This process is performed recursively until all the data has been compressed. To extract the compressed data stream the decompression circuitry is employed, which effectively implements the inverse mathematical function to the compression algorithm. The decompression apparatus employs a programmable N-adic Feedback with Carry Shift Register (N-FCSR) to generate the decompressed data stream. For large data files comprising segments or chapters, a compressed index signature block can be generated in parallel to facilitate faster access to relevant segments. |