Re:Taking a Look at Compression Algorithms
by thierry_src on Thursday January 23, 2025 @09:59PM
(#42810096)
As pointed out: it's done, look for algorithmics over grammar-based compression. Querying and search is one of the operation that is doable on compressed data.
See Algorithmics on SLP-compressed strings: A survey (Markus Lohrey) (https://www.degruyter.com/document/doi/10.1515/gcc-2012-0016...)
Implementation-wise, you probably loose on the first goal, gain on the second and third (simpler, faster implementations), if you make the fourth one easy to implement.
Then get 4 goals: compression ratio, compression speed, decompression speed and search (which could be split further)