Construyamos un compresor desde cero

La compresión de datos permite reescribir la información para que ocupe menos bytes sin perder contenido. El artículo parte de un ejemplo sencillo: ocho valores booleanos codificados como JSON ocupan 52 bytes, pero como cadena de bits caben en uno solo. A partir de ahí se presentan los algoritmos ge

png2jxl: convierte PNG a JPEG XL sin pérdida y reconstruye el archivo original

png2jxl es una herramienta de código abierto diseñada para convertir imágenes PNG a JPEG XL (JXL) de forma pixel-lossless, conservando además información suficiente para reconstruir el archivo PNG original byte a byte. Su instalación se realiza mediante pip (pip install -U png2jxl) y expone dos func

Reequilibrio de los niveles de compresión Deflate en Go

Tras un trabajo prolongado de optimización de la compresión Deflate en Go, el análisis de los benchmarks reveló dos problemas claros en los niveles de compresión existentes. En primer lugar, existía un salto de rendimiento considerable entre el nivel 1 y el nivel 2, algo esperable porque el nivel 1

Zstandard en la práctica (parte 1): conceptos clave

Zstandard (Zstd), definido en el RFC 8478 y publicado por primera vez en 2015, es un algoritmo de compresión moderno que ofrece mejor relación de compresión y mayor velocidad que el veterano Zlib/Deflate (RFC 1950 y 1951, de 1995). Su implementación de referencia, de calidad de producción, es de cód

Un mapa mundial comprimido en menos de 500 bytes con ayuda de IA generativa

Un desarrollador ha conseguido representar un mapa del mundo reconocible en apenas 445 bytes comprimidos, apoyándose en inteligencia artificial generativa para explorar el límite de lo posible. El proyecto parte de su participación en la competición JS1k, donde hace más de una década construyó un cl

Fragmento del codificador Huffman de miniz: compresion DEFLATE en C

El archivo forma parte del modulo compresor (tdefl) de la libreria miniz, una reimplementacion en un solo archivo de zlib escrita en C por Rich Geldreich. El fragmento muestra la construccion de tablas de codigos Huffman canonicos, una pieza central del algoritmo DEFLATE empleado en formatos como ZI

Recompresión sin pérdida de GIF mediante búsqueda exhaustiva: nace ZGIF

El formato GIF, el más antiguo de los formatos de imagen comprimidos de uso extendido, sigue siendo imprescindible como recurso de respaldo en navegadores muy antiguos, desde NCSA Mosaic hasta Dillo o Konqueror. Sin embargo, su compresión LZW es poco eficiente comparada con las alternativas modernas

Desarrollan ZIP Shrinker para reducir archivos comprimidos con WebAssembly

Evan Hahn desarrolló ZIP Shrinker, una herramienta basada en WebAssembly que permite reducir el tamaño de archivos ZIP y formatos derivados como APK, EPUB, JAR y otros. La herramienta funciona re-comprimiendo cada archivo dentro del ZIP con el algoritmo Deflate utilizando la librería libdeflate, ade

Compresión de datos: ¿por qué es clave para Kafka y más?

Este artículo explora los algoritmos de compresión de datos, motivado por la implementación de un broker de Kafka personalizado (MonKafka). La compresión es crucial para optimizar el almacenamiento y la transmisión de datos, ya que reduce el espacio requerido y el tiempo de procesamiento. Existen do