Brotli

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 12.6.2019 tarkistetusta versiosta . tarkastukset vaativat 7 muokkausta .
Brotli
Tyyppi pakkausalgoritmi [d]
Kehittäjä Zoltan Sabadka
Sisään kirjoitettu C [1]
uusin versio
Lisenssi MIT-lisenssi [3] [4]
Verkkosivusto github.com/google… ​(  englanti)

Brotli on Jyrki Alakuijalan ja Zoltan Sabadkan  kehittämä avoimen lähdekoodin tiedonpakkausalgoritmi . [5] [6]

Brotli-pakkausmenetelmä perustuu LZ77-algoritmin moderniin muunnelmaan , entropia - Huffman-koodaukseen ja 2. asteen kontekstimallinnukseen.

Suunniteltu nopeuttamaan verkkosivujen lataamista, tuettu Chromium-pohjaisissa Chrome -selaimissa ja Firefoxissa . [7]

Kuten zopfli , toinen Googlen pakkausalgoritmi, brotli nimettiin sveitsiläisen leipomotuotteen brötlin mukaan. [kahdeksan]

Ominaisuudet

Brotli-algoritmi esiteltiin ensimmäisen kerran vuonna 2015 erikoistuneena verkkokirjasinten pakkausalgoritmina . [9]

Syyskuussa 2015 Googlen insinöörit julkaisivat brotlin version, joka sisälsi parannuksia yleiseen häviöttömään tiedonpakkaukseen , erityisesti käytettäväksi Internet-liikenteen pakkaamisessa. Algoritmi ja toteutus on suunniteltu uudelleen parantamaan pakkaussuhdetta ja nopeuttamaan pakkaus- ja purkutoimintoja. Virtojen kanssa työskentelyn API:ta on parannettu, pakkaustasoja on korkeampi ja muistin kulutus on vähentynyt. [kahdeksan]

Toisin kuin useimmat yleiskäyttöiset pakkausalgoritmit, brotlin mukana tulee sisäänrakennettu 120 kilotavun sanakirja. Tämä sanakirja sisältää noin 13 000 riviä, lausetta ja muuta sekvenssiä, joita löytyy usein suuresta teksti- ja HTML - dokumenttikorpuksesta. [10] [11] Tämän ominaisuuden avulla voit lisätä joidenkin lyhyiden tiedostojen pakkaussuhdetta.

Verrattuna klassiseen deflate -algoritmiin (1990-luvun puoliväli, ZIP , gzip ), brotli saavuttaa yleensä 20 % korkeamman pakkaussuhteen tekstitiedostoille säilyttäen samalla samanlaisen pakkaus- ja purkunopeuden. Brotlilla pakatut streamit saivat koodaustyypin br.

Toisin kuin zopfli , brotli-algoritmi ei ole taaksepäin yhteensopiva zlib: n ja deflaten kanssa .

Käyttö

Katso myös

Muistiinpanot

  1. Brotli Open Source -projekti Open Hubissa: Kielisivu - 2006.
  2. Julkaisu 1.0.9 - 2020.
  3. https://github.com/google/brotli/blob/master/LICENSE
  4. Brotli Open Source -projekti Open Hubissa: Lisenssisivu - 2006.
  5. Brotli-pakattu tietomuoto . IETF Internet Drafts (16. toukokuuta 2014).  (linkki ei saatavilla)
  6. Brotlin lähdekoodi - GitHub . github.com. Haettu 1. syyskuuta 2016. Arkistoitu alkuperäisestä 29. kesäkuuta 2016.
  7. Slater-Robbins, Max Chrome ja Firefox ovat tulossa paljon nopeammiksi Googlen uuden tiedonpakkausalgoritmin ansiosta (20.1.2016). Haettu 20. tammikuuta 2016. Arkistoitu alkuperäisestä 30. toukokuuta 2016.
  8. 1 2 Google Open Source -blogi: Esittelyssä Brotli: uusi pakkausalgoritmi Internetiin . Haettu 1. syyskuuta 2016. Arkistoitu alkuperäisestä 19. kesäkuuta 2016.
  9. Pienemmät kirjasimet, joissa on WOFF 2.0 ja unicode-alue (18. helmikuuta 2015). Käyttöpäivä: 20. tammikuuta 2016. Arkistoitu alkuperäisestä 4. maaliskuuta 2016.
  10. Richard Chirgwin. Googlen uusi puristus: Brotli-pakkaus avoimen lähdekoodin . Rekisteri (23.9.2015). Haettu 1. syyskuuta 2016. Arkistoitu alkuperäisestä 2. toukokuuta 2016.
  11. Alakuijala, Jyrki Brotli-, Deflate-, Zopfli-, LZMA-, LZHAM- ja Bzip2-pakkausalgoritmien vertailu . Google (22. syyskuuta 2015). Haettu 25. lokakuuta 2015. Arkistoitu alkuperäisestä 9. helmikuuta 2016.
  12. Firefox 44:n julkaisutiedot . Käyttöpäivä: 26. tammikuuta 2016. Arkistoitu alkuperäisestä 4. maaliskuuta 2016.
  13. 1 2 Voinko käyttää... Tukitaulukot HTML5:lle, CSS3:lle jne . Haettu 7. tammikuuta 2016. Arkistoitu alkuperäisestä 8. huhtikuuta 2017.
  14. Windows 10 build 14986 . developer.microsoft.com. Haettu 29. kesäkuuta 2018. Arkistoitu alkuperäisestä 8. heinäkuuta 2018.
  15. Esittelyssä Brotli-pakkaus Microsoft Edgessä - Microsoft Edge Dev BlogMicrosoft Edge Dev Blog . Haettu 29. kesäkuuta 2018. Arkistoitu alkuperäisestä 30. kesäkuuta 2018.

Linkit