La compression avec pertes est aussi appelée communément compression destructrice. La compression avec pertes utilise des algorithmes qui compressent les données en les dégradant. Autrement dit, après la décompression des données, celles-ci sont moins nombreuses que celles utilisées pour la compression. Pour éviter que ces dégradations soient perçues par les utilisateurs, les concepteurs d'algorithmes pour la compression destructrice se basent sur les limites de perception au niveau de l'ouïe et de la vue chez l'être humain.

Les algorithmes de compression destructrice sont utilisés pour compresser des données graphiques, audio et vidéo. Ils ne pourraient être appliqués sur des données textuelles ou sur celles d'un programme au risque de les rendre illisibles ou inexécutables.

Voici trois méthodes utilisées pour la compression avec pertes :

• La transformée en cosinus discrète
• La compression par ondelettes
• La compression fractale (uniquement appliquée aux images)