Reels · 3 de 40
1:29
Reel · 1:29
Cómo funciona hoy la compresión de archivos (y cómo le gané 2,86% a zlib con teoría de grafos)
En 89 segundos y narrado: el parseo de DEFLATE como camino mínimo en un grafo (44 bits de la salida real de zlib contra 36 bits del óptimo verificado por fuerza bruta en el ejemplo), el árbol de Huffman que se itera (-8,5% en un archivo real), y el resultado real sobre 29 archivos: -2,86% contra zlib, verificado byte a byte. Sin sonido por defecto: actívalo en los controles.
- Duración
- 1:29
- Publicado
Este reel resume Cómo funciona hoy la compresión de archivos (y cómo le gané 2,86% a zlib con teoría de grafos), donde están el método, las tablas y lo que no funcionó.