Brotli
| Brotli | |
|---|---|
| Basisdaten | |
| Entwickler | Zoltán Szabadka |
| Aktuelle Version | 1.2.0 (27. Oktober 2025) |
| 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.
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.
- ↑ google: Release v1.2.0 · google/brotli. (englisch, abgerufen am 27. Oktober 2025).
- 1 2 Introducing Brotli: a new compression algorithm for the internet. In: Google Open Source Blog. 22. September 2015, abgerufen am 21. Januar 2016 (englisch).