Re:The Elegance of Deflate
by woliveirajr on Monday August 22, 2016 @10:47AM
(#12336674)
Not exactly your idea, I think, but perhaps similar:
- A patent from ibm for some previous dynamic dictionary [1]
- Brotli: 120kb predefined dictionary [2]
Doesn't RAR have something kind of like a VM? https://github.com/taviso/rarvmtools
The appeal of this to me would be in the code golf style of approach of specifying the actual data. Apart from plain useful raw data, It would include a bare minimum VM that can be used to generate larger outputs from the data. More complex VMs would be permitted provided a reference implementation can be run on the Minimal VM. The code for the reference Implementation would, of course, be included in the one megabyte.
A program using the data could request
* raw bytes
* output from the VM given code and parameters (with perhaps a cycle limit to stop endless loop hangs)
* output from the VM given code and parameters specified at an index in the data.
* output from the VM given code and parameters specified at an index in the data plus user parameters.
The system would be stateless, the VM would only exist for the duration of the data generation call. The same parameters would always produce the same output.
I have doubts as to it's fundamental usefulness but it would certainly make a fun collaborative project at the very least.