Variable bit-length reiterative lossless compression system and method

摘要

A computer-implemented method of performing lossless compression of a digital data set uses an iterative compression process in which the number of symbols N and bit length per symbol n may vary on successive iterations. The process includes analyzing at least a part of the data set to establish a partition thereof into N symbols of symbol length n, and to determine whether the N symbols can be further compressed, and, if so, a model to be used in encoding the N symbols.

主权项

1. A computer-implemented method of performing lossless compression of a digital data set, the method comprising:
performing a compression process including:
analyzing at least a part of the data set to establish a partition thereof into N symbols of symbol length n, and to determine whether the N symbols can be further compressed, and, if so, a model to be used in encoding the N symbols;if it has been determined that the N symbols can be further compressed, encoding the N symbols using the model and storing the encoded data in an iteration store;if it has been determined that the N symbols cannot be compressed, storing the N symbols in the iteration store; determining whether any part of the digital data set remains to be processed, and if so, then repeating the compression process for an additional part of the digital data set; and if not, then substituting the contents of the iteration store for the data set and repeating the compression process on the data set thus updated until a specified end condition has been met, and then providing an output from the iteration store.