Patent ID: 8878705

Claim:
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.