Brotli
| |
---|---|
Basisdaten
| |
Entwickler | Zoltán Szabadka |
Aktuelle Version | 1.1.0[1] (31. August 2023) |
Betriebssystem | plattformübergreifend verfügbar |
Programmiersprache | C, C++ |
Kategorie | Datenkompression |
Lizenz | MIT-Lizenz (Freie Software) |
github.com/google/brotli |
Brotli ist ein Datenkompressions-Algorithmus auf Basis von LZ77 und Huffman-Kodierung, der von Zoltán Szabadka und Jyrki Alakuijala entwickelt wurde.[2]
Wie der ebenfalls von Google entwickelte Algorithmus Zopfli ist Brotli nach einem Schweizer Gebäck (Brötli, auf -li endendes Diminutiv für Brot) benannt.[2]
Im Gegensatz zu anderen auf der Wörterbuchmethode basierenden Datenkompressions-Algorithmen wie z. B. Deflate benutzt Brotli ein vordefiniertes 120 KiB großes Wörterbuch. Dieses Wörterbuch enthält 13.000 Einträge der am meisten genutzten Ausdrücke in Text und HTML-Dokumenten. Hierdurch wird ein Großteil der verbesserten Kompression erzielt, insbesondere für kleine Dateien.
Im Vergleich zu Deflate kann mit Brotli eine um 20 % verbesserte Kompression erzielt werden. Die Verarbeitungsgeschwindigkeit bleibt hierbei ungefähr gleich.