Re:Taking a Look at Compression Algorithms
by thierry_src on Thursday January 23, 2025 @09:55PM
(#42810086)
I'd say there are some possibilities in compression formats that are transparent to certain operations, that is compressed data you can process as is (without decompressing).
For example, look at Algorithmics on SLP-compressed strings: A survey (https://www.degruyter.com/document/doi/10.1515/gcc-2012-0016...).