Brotli
Brotli ist ein Datenkompressions-Algorithmus auf Basis von LZ77 und Huffman-Kodierung, der von Zoltán Szabadka und Jyrki Alakuijala entwickelt wurde.
| Brotli | |
|---|---|
| Basisdaten | |
| Entwickler | Zoltán Szabadka |
| Aktuelle Version | 1.1.0 (31. August 2023) |
| Betriebssystem | plattformübergreifend verfügbar |
| Programmiersprache | C, C++ |
| Kategorie | Datenkompression |
| Lizenz | MIT-Lizenz (Freie Software) |
| github.com/google/brotli | |
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.
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.