Hace 4 años | Por mr_b a hanshq.net
Publicado hace 4 años por mr_b a hanshq.net

He tenido curiosidad acerca de la compresión de datos y el formato de archivo ZIP en particular durante mucho tiempo. En algún momento decidí aprender cómo funciona y escribir mi propio programa de compresión. La implementación se convirtió en un ejercicio de programación emocionante al crear una máquina bien engrasada que desmonta datos, los mezcla en una representación más eficiente, y los junta de nuevo. En este artículo se explica el formato ZIP con gran detalle: compresión LZ77, códigos Huffman y algoritmos de deflate, además de un poco de historia y una implementación razonablemente eficiente escrita en C.