El término compresión de datos se refiere al proceso de reducción del volumen de datos necesario para poder representar una determinada información ( debemos aclarar que los términos datos e información no son sinónimos, es decir, los datos son el medio a través del cual se conduce la información ).
La redundancia de los datos es un punto clave en la compresión de datos digitales. Este concepto es una entidad matemática cuantificable. Tenemos los conjuntos de datos 
e 
que representan la misma información; entonces podemos conocer 
, o relación de compresión:
La redundancia relativa de los datos (
) del conjunto de datos representado por se puede definir como:
Podemos ver que en el caso de que 
, 
y 
, indica que respecto al segundo conjunto de datos, en el primero no existen datos redundantes. Una relación de compresión práctica como 10:1 significa que el primer conjunto de datos contiene 10 unidades de transporte de información ( bits ) por cada unidad del segundo conjunto de datos ( comprimidos ). La redundancia correspondiente, 0,9, implica que el 90 por 100 de los datos del primer conjunto son redundantes.
En la compresión de imágenes podemos aprovechar tres tipos de redundancias: redundancia de codificación, redundancia de entre pixels y redundancia psicovisual.