Zopfli

Zopfli
Tipo de algoritmo de compresión [d]
Autor Lode Vandevenne y Jyrki Alakuyala
Desarrollador Google
Escrito en xi
Sistema operativo multiplataforma
ultima versión
Formatos de archivo generados gzip , PNG y Desinflar
Licencia Licencia Apache 2.0 [2]
Sitio web github.com/google/zopfli

Zopfli  es un software de compresión de datos que codifica datos en formatos DEFLATE , gzip y zlib . Comprime los datos a una tasa de compresión más alta que otras implementaciones de DEFLATE y zlib, pero lleva mucho más tiempo crear un archivo [3] . El software fue lanzado por Google en febrero de 2013 como una biblioteca gratuita bajo la licencia Apache versión 2.0 [4] . El nombre Zöpfli es un diminutivo suizo de zopf  - los nombres del pan suizo [5] .

Propiedades y usos

Zopfli puede crear flujos de datos DEFLATE puros y datos DEFLATE colocados en formatos gzip o zlib. De forma predeterminada, el programa comprime en 15 iteraciones, pero se puede configurar para realizar menos o más iteraciones para lograr un equilibrio entre el tiempo y la relación de compresión.

Con la configuración predeterminada, Zopfli normalmente produce entre un 3 y un 8 % menos que zlib con la relación de compresión más alta disponible, pero la compresión tarda unas 80 veces más [4] [3] . El tiempo de descompresión de los archivos creados por Zopfli y zlib es prácticamente el mismo [6] .

Debido a su compresión mucho más lenta, zopfli es menos adecuado para la compresión sobre la marcha y normalmente se usa para la compresión única de datos estáticos [7] [8] . Esto es particularmente cierto para el contenido web transmitido mediante HTTP comprimible basado en DEFLATE y el contenido web en formatos basados ​​en DEFLATE como PNG o WOFF [9] .

Tecnología

Se consigue una mayor densidad de información mediante técnicas de compresión más completas. El método se basa en modelos iterativos de entropía y algoritmos de ruta más corta para encontrar la ruta de costo de bit mínimo en el gráfico de todas las representaciones posibles de DEFLATE de datos sin comprimir [10] .

Historia

Zopfli se basa en un algoritmo creado por Jyrki Alakuyala. La implementación de investigación de Zopfli fue creada por Jyrky Alakuyala y Lode Vandevenne, empleados de Google. La primera versión pública del programa se lanzó en febrero de 2013. La versión 1.0 se lanzó en abril de 2013 [11] .

Véase también

Notas

  1. Versión 1.0.3 - 2019.
  2. https://github.com/google/zopfli/blob/zopfli-1.0.1/COPYING
  3. 1 2 Una mirada a Zopfli, el algoritmo de compresión de código abierto de Google | Lifehacker Australia . Lifehacker.com.au (3 de marzo de 2013). Consultado el 29 de septiembre de 2015. Archivado desde el original el 24 de octubre de 2020.
  4. 1 2 Comprima los datos de forma más densa con Zopfli - Blog de desarrolladores de Google . Googledevelopers.blogspot.com (28 de febrero de 2013). Consultado el 1 de mayo de 2013. Archivado desde el original el 8 de marzo de 2016.
  5. Alejandro Neumann. Zopfli: Neue Kompressionsbibliothek de Google | desarrollador heise  (alemán) . Heise.de . Consultado: 29 de septiembre de 2015.
  6. Alakuijala, Jyrki; Vandevenne, Lode Compresión de datos usando Zopfli (enlace no disponible) . Consultado el 6 de septiembre de 2015. Archivado desde el original el 5 de marzo de 2016. 
  7. Decano Hume. Relaciones de compresión mejoradas con Zopfli (1 de junio de 2015). Consultado el 6 de septiembre de 2015. Archivado desde el original el 29 de septiembre de 2017.
  8. Sharwood, Simon Algoritmo de compresión muy lento de fuentes abiertas de Google . El Registro (2013). Consultado el 20 de febrero de 2019. Archivado desde el original el 20 de febrero de 2019.
  9. Ilya Grigorik. Google Fonts cambió recientemente a usar el nuevo algoritmo de compresión Zopfli . Google+ (9 de enero de 2014). Consultado el 6 de junio de 2015. Archivado desde el original el 9 de enero de 2019.
  10. Zopfli: el nuevo algoritmo de compresión de datos de Google | digital.en . Thinkdigit.com (1 de marzo de 2013). Fecha de acceso: 29 de septiembre de 2015. Archivado desde el original el 8 de julio de 2013.
  11. Versión Zopfli-1.0.0 . Github.com (25 de abril de 2013). Consultado el 6 de septiembre de 2015. Archivado desde el original el 23 de octubre de 2020.

Enlaces