Compression de données/Codage par répétition

Un livre de Wikilivres.
Sauter à la navigation Sauter à la recherche


Les algorithmes de codage par répétition permettent la compression des répétitions successives du même caractère, ou d'une même séquence de caractères. Ici un caractère est à prendre au sens large, représentant une donnée de taille déterminée, pouvant être un octet pour un fichier, un pixel pour une image, un nombre dans un tableau...

Différents algorithmes de codage par répétition existent :