Les algorithmes de compression sans perte (lossless, réversible, ou conservative) sont des techniques permettant une reconstitution exacte de l'information après le cycle de compression / décompression.

 

Il existe 3 types d'algorithmes de compression sans perte :

·                 Codage statistique : son but est :

          - Réduire le nombres de bits utilisés pour le codage des caractères fréquents,

          - Augmenter ce nombre pour des caractères plus rares.

 

·                 Substitution de séquences : comprime les séquences de caractères identiques.

 

·                 Utilisation d'un dictionnaire : son but est :

          - Réduire le nombres de bits utilisés pour le codage des mots fréquents,

          - Augmenter ce nombre pour des mots plus rares.