My internship: Brotli compression using a reduced dictionary
Nov 11, 2020Felix Hanau

Summary
This post details an internship project that improved Brotli compression ratios for web content by optimizing the use of its static dictionary, particularly for compression levels 5-9. The approach involved generating specialized, reduced dictionaries for HTML, CSS, and JavaScript based on content type hints and employing fast dictionary lookup data structures like radix tries, hash tables, and bloom filters. This optimization aims to improve compression at a negligible performance cost.