Development of an algorithm for adaptive compression of indexed images using contextual simulation

摘要

An algorithm is proposed for compression of indexed raster images (IRI) based on statistical coding using context simulation. A model and methods are developed in order to create an effective algorithm for compression of indexed graphic information. A detailed consideration is given to methods for increasing the compression ratio. The optimization of the algorithm, including computation parallelization, is presented. The proposed algorithm is compared with other universal and specialized compression algorithms.