Brotli

A Wikipédiából, a szabad enciklopédiából
Brotli

FejlesztőSzabadka Zoltán
Legfrissebb stabil kiadás1.1.0 (stabil verzió, 2023. augusztus 31.)[1]
Programozási nyelvC
Kategóriatömörítőalgoritmus
LicencMIT licenc
A Brotli weboldala

A Brotli (vagy Brötli)[2] tömörítési algoritmus egy nyílt forráskódú adattömörítő könyvtár(gyűjtemény), melyet Jyrki Alakuijala és Szabadka Zoltán(wd) fejlesztett. Nem azonos a Zopfli tömörítő módszerrel, melynek fejlesztését szintén a Google támogatta.[3] A Brotli korábbi megoldásokhoz képest lassabb és visszafelé nem kompatibilis megoldásokat tartalmaz, de cserébe jóval hatékonyabb tömörítést tesz lehetővé.

Az eljárás a nevét a spanyol brötli nevű svájci péksütemény után kapta.

A Brotli alapja az LZ77 algoritmus, a Huffman-kódolás, valamint a másodrendű kontextus modellezés. A Brotlit használja a Web Open Font Format webes betűkészlet.[4]

A Brotli első verziója 2013-ban jelent meg egy aszimmetrikus egymenetes tömörítési eljárással. 2015 szeptemberében lett előzetes internetszabvány az eljárásból.[5] Megnövelték a veszteségmentes adattömörítés teljesítményét, a kódoló eljárást részben újraírták, a tömörítési arány növekedett, növelték a be- és kitömörítés sebességét, csökkentették a memóriaigényét.[3]

Jegyzetek[szerkesztés]

Kapcsolódó szócikkek[szerkesztés]