Zopfli

Zopfli
Type kompressionsalgoritme [d]
Forfatter Lode Vandevenne og Jyrki Alakuyala
Udvikler Google
Skrevet i Xi
Operativ system på tværs af platforme
nyeste version
Genererede filformater gzip , PNG og Deflate
Licens Apache-licens 2.0 [2]
Internet side github.com/google/zopfli

Zopfli  er en datakomprimeringssoftware, der koder data i formaterne DEFLATE , gzip og zlib . Det komprimerer data med et højere komprimeringsforhold end andre DEFLATE- og zlib-implementeringer, men det tager betydeligt længere tid at oprette et arkiv [3] . Softwaren blev frigivet af Google i februar 2013 som et gratis bibliotek under Apache -licensen version 2.0 [4] . Navnet Zöpfli er en schweizisk diminutiv af ordet zopf  - navnet på det schweiziske brød [5] .

Egenskaber og anvendelser

Zopfli kan skabe både ren DEFLATE datastrøm og DEFLATE data placeret i gzip eller zlib formater. Som standard komprimerer programmet i 15 iterationer, men kan konfigureres til at udføre færre eller flere iterationer for at finde en balance mellem tid og komprimeringsforhold.

Med standardindstillinger producerer Zopfli typisk 3-8 % mindre end zlib ved det højest tilgængelige kompressionsforhold, men komprimering tager omkring 80 gange længere [4] [3] . Udpakningstiden for arkiver oprettet af Zopfli og zlib er praktisk talt den samme [6] .

På grund af sin meget langsommere komprimering er zopfli mindre egnet til on-the-fly komprimering og bruges typisk til engangskomprimering af statiske data [7] [8] . Dette gælder især for webindhold , der overføres ved hjælp af DEFLATE-baseret komprimerbar HTTP og webindhold i DEFLATE-baserede formater såsom PNG eller WOFF [9] .

Teknologi

Større informationstæthed opnås gennem mere komplette komprimeringsteknikker. Metoden er baseret på iterativ entropimodellering og korteste vejs algoritmer til at finde den minimale bitomkostningssti i grafen for alle mulige DEFLATE-repræsentationer af ukomprimerede data [10] .

Historie

Zopfli er baseret på en algoritme skabt af Jyrki Alakuyala. Forskningsimplementeringen af ​​Zopfli blev skabt af Jyrky Alakuyala og Lode Vandevenne, ansatte hos Google. Den første offentlige version af programmet blev udgivet i februar 2013. Version 1.0 blev frigivet i april 2013 [11] .

Se også

Noter

  1. ↑ Udgivelse 1.0.3 - 2019.
  2. ↑ https://github.com/google/zopfli/blob/zopfli-1.0.1/COPYING
  3. ↑ 1 2 Et kig på Zopfli, Googles Open Source-komprimeringsalgoritme | Lifehacker Australien . Lifehacker.com.au (3. marts 2013). Hentet 29. september 2015. Arkiveret fra originalen 24. oktober 2020.
  4. ↑ 1 2 Komprimer data mere tæt med Zopfli - Google Developers Blog . Googledevelopers.blogspot.com (28. februar 2013). Hentet 1. maj 2013. Arkiveret fra originalen 8. marts 2016.
  5. ↑ Alexander Neumann. Zopfli: Neue Kompressionsbibliothek von Google | heise Udvikler  (tysk) . Heise.de . Hentet: 29. september 2015.
  6. ↑ Alakuijala, Jyrki; Vandevenne, Lode Datakomprimering ved hjælp af Zopfli (link ikke tilgængeligt) . Hentet 6. september 2015. Arkiveret fra originalen 5. marts 2016. 
  7. ↑ Dean Hume. Forbedrede kompressionsforhold ved hjælp af Zopfli (1. juni 2015). Hentet 6. september 2015. Arkiveret fra originalen 29. september 2017.
  8. ↑ Sharwood, Simon Googles åbne kilder er meget langsom komprimeringsalgoritme . Registret (2013). Hentet 20. februar 2019. Arkiveret fra originalen 20. februar 2019.
  9. ↑ Ilja Grigorik. Google Fonts skiftede for nylig til at bruge den nye Zopfli-komprimeringsalgoritme . Google+ (9. januar 2014). Hentet 6. juni 2015. Arkiveret fra originalen 9. januar 2019.
  10. ↑ Zopfli: Googles nye datakomprimeringsalgoritme | digital.in . Thinkdigit.com (1. marts 2013). Dato for adgang: 29. september 2015. Arkiveret fra originalen den 8. juli 2013.
  11. ↑ Frigiv Zopfli-1.0.0 . Github.com (25. april 2013). Hentet 6. september 2015. Arkiveret fra originalen 23. oktober 2020.

Links

 Arkivere og kompressorer
åben
og fri
Ledig
Kommerciel
Kommandolinje