3 ms·
Is there any value in thinking of the data to be compressed as a big integer, and trying to come up with an expression or program that, when evaluated or execut
by b6 12y ago
Is there any value in thinking of the data to be compressed as a big integer, and trying to come up with an expression or program that, when evaluated or executed, produces the desired integer?
- specular 12y agoIn some sense, this is exactly what decompression does. The question, if I understand you correctly, becomes one of "how is this decompression program designed?" Does it require any particular inputs? etc. Although somewhat different than what you're describing, you might be interested in arithmetic coding, which encodes data to a single numerical value that can later be recovered by an inverse process.