La necesidad de compresión

Las computadoras modernas pueden almacenar cantidades cada vez más grandes de archivos, pero sus tamaños aún importan. Mientras más pequeños sean nuestros archivos, más podemos almacenar.

Utilizamos algoritmos de compresión para reducir la cantidad de espacio necesario para representar un archivo.

Hay dos tipos de compresión: sin pérdida (en inglés "lossless") y con pérdida ("lossy").

Los algoritmos de compresión sin pérdida reducen el tamaño de los archivos sin perder ninguna información en ellos, lo que significa que podemos reconstruir los datos originales a partir del archivo comprimido.

Los algoritmos de compresión con pérdida reducen el tamaño de los archivos al descartar información menos importante, lo que puede reducir significativamente el tamaño de los archivos, pero también afecta su calidad.

Exploraremos primero técnicas de compresión que funcionan para documentos de texto, imágenes simples y datos binarios, para luego explorar técnicas de compresión con pérdida para fotos y audio.