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