This is to reduce the amount of data we have to push on-chain for blocks. Sticking to the same compression scheme as optimism would be nice, and DEFLATE should be straightforward to implement as a circuit.

• https://medium.com/ethereum-optimism/the-road-to-sub-dollar-transactions-part-2-compression-edition-6bb2890e3e92
• https://en.wikipedia.org/wiki/Deflate

First step to implement this would be to just do huffman decoding using a static huffman tree, decoding an arbitrary length data stream. The huffman tree is stored in an advice column so other rows can do a lookup to decode the data using the tree.