Compresión sin perdidas
Habiendo cubierto compresión con pérdida Es hora de analizar la compresión sin pérdidas, que es un modo de compresión importante que se utiliza para reducir el tamaño de nuestros archivos sin ninguna pérdida de calidad o datos. Esto significa que, una vez guardado en un formato sin pérdidas, el archivo original se puede reconstruir de forma idéntica, byte por byte. Hay varios algoritmos de compresión sin pérdidas que se han desarrollado a lo largo de los años, siendo los dos más populares Codificación Huffman y codificación aritmética.
Existen muchos formatos de archivo que implementan compresión sin pérdidas; Dos de los formatos más populares incluyen el formato de archivo de imagen. PNG y el formato de contenedor comprimido de uso general ZIP. Ambos son formatos bien conocidos y logran excelentes resultados de compresión manteniendo el contenido idéntico del archivo original.
Ciertos métodos de compresión dependen de que los datos que se comprimen sean de un determinado tipo; por ejemplo, si tiene una imagen que utiliza 256 colores únicos o menos, guardarla en el formato PNG puede aprovechar esto creando una paleta de los colores en uso y empaquetando los píxeles en un índice del tamaño de un byte. Un solo byte de computadora puede almacenar un número en el rango de 0 a 255, de donde proviene el límite de 256 colores mencionado anteriormente. PNG también soporta el desinflar algoritmo de compresión, que reduce aún más el tamaño del archivo. Esto se debe a que la estructura de datos de las imágenes indexadas es una candidata perfecta para usar junto con el algoritmo de deflación.
Una captura de pantalla de un videojuego basado en tanques.
Un archivo rasterizado de una vieja computadora Acorn Archimedes
Una imagen rasterizada de un videojuego guardada como PNG
Los algoritmos de compresión sin pérdidas no funcionan con todos los tipos de datos; por ejemplo, intentar comprimir ciertos archivos usando el formato ZIP puede no generar ningún ahorro en el tamaño del archivo e incluso puede hacer que el archivo comprimido ZIP sea más grande que el archivo original.
Algunos ejemplos de archivos que se comprimen muy bien son los archivos de texto legibles por humanos, el código fuente y los archivos binarios que contienen patrones de datos predecibles y repetitivos. Para obtener más información sobre la compresión sin pérdidas, consulte esto artículo.
