La compression sans perte est aussi appelée compression non destructive ou encore compactage. La compression sans perte utilise des algorithmes qui compressent les données sans les dégrader. Autrement dit, après la décompression des données, celles-ci sont identiques à celles utilisées pour la compression.

Ces algorithmes de compactage sont utilisés pour compresser tous types de données : des données textuelles, des images, du son, des programmes, etc.

Voici trois méthodes principales de compression sans perte :

• Le codage de Huffman
• Le Run-lenght encoding ou RLE
• La famille des Lempel-Ziv-*

Les données compactées peuvent être codées de manière adaptative, semi-adaptative ou non adaptative et/ou de manière statistique ou arithmétique.

• Codage statistique : les codes qui remplacent les octets sont d'autant plus courts que ces octets sont fréquents ;
• Codage arithmétique : le nombre de codes qui remplacent les octets n'est pas entier ;

• Codage non adaptatif : l'algorithme de compression dépend des données ;
• Codage semi-adaptatif : avant la compression, l'algorithme analyse les données en vue de créer une table des occurences de chaque octet ;
• Codage adaptatif : l'algorithme de compression est indépendant des données ;