LZ77 based algorithms should also be adaptable. The idea would be that you run the compressor on some sample data to build up a dictionary, execute an output flush and save that state.

Brotli is a data format specification for data streams compressed with a specific combination of the general-purpose LZ77 lossless compression algorithm, Huffman coding and 2nd order context ...