| Brotli | |
|---|---|
| Type | kompressionsalgoritme [d] |
| Udvikler | Zoltan Sabadka |
| Skrevet i | C [1] |
| nyeste version |
|
| Licens | MIT-licens [3] [4] |
| Internet side | github.com/google… ( engelsk) |
Brotli er en open source datakomprimeringsalgoritme udviklet af Jyrki Alakuijala og Zoltan Sabadka . [5] [6]
Brotli-komprimeringsmetoden er baseret på en moderne variant af LZ77 -algoritmen , entropi Huffman-kodning og 2. ordens kontekstmodellering.
Designet til at fremskynde indlæsningen af websider, understøttet i Chromium-baserede Chrome -browsere og Firefox . [7]
Ligesom zopfli , en anden kompressionsalgoritme fra Google , blev brotli opkaldt efter det schweiziske bageriprodukt, brötli. [otte]
Brotli-algoritmen blev først introduceret i 2015 som en specialiseret webfont - komprimeringsalgoritme . [9]
I september 2015 udgav Googles ingeniører en version af brotli, der indeholdt forbedringer til universel tabsfri datakomprimering , især til brug i internettrafikkomprimering. Algoritmen og implementeringen er blevet omdesignet for at forbedre kompressionsforholdet og fremskynde kompressions- og dekompressionsoperationerne. API'et til at arbejde med streams er blevet forbedret, højere kompressionsniveauer er dukket op, og hukommelsesforbruget er faldet. [otte]
I modsætning til de fleste komprimeringsalgoritmer til generelle formål, kommer brotli med en indbygget 120-kilobyte ordbog. Denne ordbog indeholder omkring 13.000 linjer, sætninger og andre sekvenser, der ofte findes i et stort korpus af tekst- og HTML - dokumenter. [10] [11] Denne funktion giver dig mulighed for at øge komprimeringsforholdet for nogle korte filer.
Sammenlignet med den klassiske deflate -algoritme (midten af 1990'erne, ZIP , gzip ), opnår brotli typisk et 20 % højere komprimeringsforhold for tekstfiler, mens de bibeholder ens komprimerings- og dekompressionshastigheder. Strømme komprimeret med brotli modtog en kodningstype på br.
I modsætning til zopfli er brotli-algoritmen ikke bagudkompatibel med zlib og deflate .
| Kompressionsmetoder _ | |||||||
|---|---|---|---|---|---|---|---|
| Teori |
| ||||||
| Tabsfri |
| ||||||
| Lyd |
| ||||||
| Billeder |
| ||||||
| Video |
| ||||||