Brotli es una librería de compresión de datos de código abierto desarrollada por Jyrki Alakuijala y Zoltán Szabadka.[1][2]​ Brotli está basado en una variante moderna del algoritmo LZ77, codificación Huffman y modelado de contexto de segundo orden.

Puede ser usado para acelerar la navegación por sitios webs en Chrome o Firefox.[3]​ Así como zopfli, otro algoritmo de compresión de Google, brotli está nombrado por un tipo de pastel suizo, brötli.[4]

Historia

editar

Brotli fue inicialmente lanzado en 2015 para la compresión de tipografía web.[5]​ La versión liberada en septiembre de 2015 contenían mejoras en la compresión de datos sin pérdida, con un énfasis particular en la compresión HTTP. El codificador fue parcialmente reescrito, con el resultado que se mejoró la tasa de compresión, se aceleró el proceso de compresión y descompresión, la API de streaming fue mejorada, y se añadieron nuevos niveles de compresión. Adicionalmente, la nueva versión mostró mejoras en varias plataformas debido a la reducción de uso de memoria para la descompresión.[4]

A diferencia de la mayoría de los algoritmos de compresión, Brotli usa un diccionario predefinido de 120 kilobytes. El diccionario posee sobre 13 mil palabras comunes, frases y otros trozos de texto derivados de grandes cantidades de textos y documentos HTML.[6][7]​ Un algoritmo predefinido puede mejorar la densidad en la compresión para archivos pequeños.

Al reemplazar deflate, la densidad de compresión con Brotli dio una mejora del 20% para los archivos de texto, sin que se vea afectado el tiempo de compresión y descompresión. Los streams comprimidos con Brotli tiene el tipo de codificación de contenido propuesto como "br".

Aplicaciones y servicios que soportan Brotli

editar
Navegadores de internet

Referencias

editar
  1. «Brotli Compressed Data Format». IETF Internet Drafts. 16 de mayo de 2014.  (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
  2. «Brotli Source Code». Github. 
  3. Slater-Robbins, Max (20 de enero de 2016). «Chrome and Firefox are about to get a lot faster thanks to Google's new data compression algorithm». techspot.com. Consultado el 20 de enero de 2016. 
  4. a b Google Open Source Blog: Introducing Brotli: a new compression algorithm for the internet
  5. «Smaller Fonts with WOFF 2.0 and unicode-range». Google Developers Blog. 18 de febrero de 2015. Consultado el 20 de enero de 2016. 
  6. Richard Chirgwin (23 de septiembre de 2015). «Google's new squeeze: Brotli compression open-sourced». The Register. 
  7. Alakuijala, Jyrki; Kliuchnikov, Evgenii; Szabadka, Zoltan; Vandevenne, Lode (22 de septiembre de 2015). «Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAM and Bzip2 Compression Algorithms». Google. Consultado el 25 de octubre de 2015. 
  8. «Firefox 44 release notes». mozilla.org. Consultado el 26 de enero de 2016. 
  9. «Can I use... Support tables for HTML5, CSS3, etc». caniuse.com. Consultado el 7 de enero de 2016. 

Enlaces externos

editar

📚 Artikel Terkait di Wikipedia

Zstandard

enabling Zstd compression for packages by default in Ubuntu 18.10.»  «New Ubuntu Installs Could Be Speed Up by 10% with the Zstd Compression Algorithm». Softpedia

Puntuación de Weissman

septiembre de 2024.  Perry, Tekla (25 de julio de 2014). «A Made-For-TV Compression Algorithm». Consultado el 25 de enero de 2016.  Sandberg, Elise (12 de abril

LZMA

El Algoritmo de cadena de Lempel-Ziv-Markov (Lempel–Ziv–Markov chain algorithm) o LZMA, es un algoritmo de compresión de datos sin pérdidas. Lleva desarrollándose

Jacob Ziv

Ziv, Jacob; Lempel, Jacob Abraham (1977). «A Universal Algorithm for Sequential Data Compression». IEEE Transactions on Information Theory 23 (3): 337-343

Abraham Lempel

Jacob; Lempel, Abraham (mayo de 1977). «A universal algorithm for sequential data compression» (PDF). IEEE Transactions on Information Theory 23 (3)

Codificación de pares de bytes

Emparejamiento recursivo Algoritmo de Sequitur Philip Gage, A New Algorithm for Data Compression. «Dr Dobbs Journal».  Ian H. Witten, Alistair Moffat, and Timothy

Compresión fractal

1993 M.Sc. dissertation Fractal Image Compression for Spaceborne Transputers My Main Squeeze: Fractal Compression, Nov 1993, Wired. Fractal Basics descripción

Lzip

org/lzma/».  Brian Lindholm (2009-09). «New Options in the World of File Compression». Consultado el 24 de diciembre de 2011.  Debian. Package Search Results;