OPTIMIZED LOSSLESS DATA COMPRESSION METHODS

A method for losslessly encoding and compressing and decoding original, raw,raster data, and other files by optimizing the results of preprocessing and transformation techniques. Four stages are involved: pre-processing during which the data is replaced by predictive values and the deviations from the predictive value; mapping each block through a transform sequence using a lossy reversible mapping; minimizing the joint entropy of the transformed data and deviation by varying parameters for the predictive and transform step; and encoding the transformed sequence. At each stage of the compression of the data, different techniques are tried and compared and an optimal technique used to carry out that state. L'invention concerne un procédé de codage et compression et décodage de données originales, brutes, de trame, et d'autres fichiers, par optimisation des résultats des techniques de pré-traitement et de transformation. Quatre stades sont impliqués : pré-traitement durant lequel les données sont remplacées par des valeurs prévisionnelles et les écarts par rapport à la valeur prévisionnelle ; mappage de chaque bloc par une séquence de transformée utilisant un mappage réversible de dissipation ; minimiser l'entropie conjuguée des données transformées et de l'écart par variation des paramètres pour l'étape prévisionnelle et de transformée ; et codage de la séquence transformée. A chaque stade de la compression des données, différentes techniques sont essayées et comparées, et une technique optimale est utilisée pour exécuter ce stade.