Brotli es un compresor sin pérdida moderno de Google (2015), muy usado como HTTP Content-Encoding: br para HTML, CSS y JavaScript. Pertenece a la misma familia que DEFLATE — coincidencias de diccionario más codificación de entropía — pero añade un ingrediente extra: un gran diccionario estático de frases que ya aparecen en la web.
Cómo funciona (modelo pedagógico de esta página):
1. Diccionario estático — intentar casar frases conocidas (trozos de URL, tags, palabras comunes) sin redescubrirlas solo desde el archivo
2. Referencias LZ — copiar del texto ya visto cuando el diccionario no ayuda
3. Literales — emitir caracteres sueltos cuando ni diccionario ni historial coinciden
4. Codificación de entropía — códigos cortos para comandos frecuentes (Brotli real usa códigos más ricos según contexto)
Por qué suele ganar a gzip en la web:
gzip solo aprende la estructura del flujo actual. Brotli además parte de conocimiento compartido de la web: "https://", "www.", "</div>" y miles de fragmentos más. Ese prior compartido es información gratis en ambos extremos de HTTP.
Complejidad Temporal:
La búsqueda de coincidencias es del mismo espíritu que LZ77 / DEFLATE; la calidad depende de la ventana y el matcher
Las consultas al diccionario están diseñadas para ser rápidas en códecs de producción
Complejidad Espacial:
Codificador/decodificador necesitan el diccionario estático (~120KB en Brotli completo) más una ventana deslizante
Propiedades:
- Sin pérdida; RFC 7932
- Excelente para assets web de texto; menos magia en binarios ya comprimidos
- Niveles altos intercambian CPU por densidad (CDN / build-time vs al vuelo)
- Esta visualización es un pipeline didáctico, no un encoder bit-compatible con Brotli
Recuerda: Brotli ≈ la idea de DEFLATE + un diccionario estático consciente de la web + mejor codificación de entropía.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Brotli?
- Brotli es un compresor sin pérdida moderno de Google (2015), muy usado como HTTP Content-Encoding: br para HTML, CSS y JavaScript. Pertenece a la misma familia que DEFLATE — coincidencias de diccionario más codificación de entropía — pero añade un ingrediente extra: un gran diccionario estático de frases que ya aparecen en la web.
- ¿Cuál es la complejidad de Brotli?
- Brotli se explica con visualización paso a paso, incluyendo su complejidad temporal y espacial cuando aplica.
- ¿Para quién es este visualizador de Brotli?
- La visualización de Brotli está pensada para nivel avanzado, dentro de la categoría Compresión. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Brotli?
- En la misma categoría (Compresión) puedes explorar: Run-Length Encoding, LZ77, LZW. Todos tienen visualización interactiva.