3 ms·
> 5. A 1000x lossless compression algorithm. In 2122 diskspace and bandwidth are no longer constraints on anything. This seems that it would violate a fundamen
by winstonprivacy 4y ago
> 5. A 1000x lossless compression algorithm. In 2122 diskspace and bandwidth are no longer constraints on anything.
This seems that it would violate a fundamental law of information theory in that a data stream can only be compressed to the minimum number of bits necessary to communicate non-random information present within it.
To state it another way, let us suppose that an excellent compression ratio in 2022 is ~70% (an oversimplification, as the ratio varies wildly based on the source data). 100Mb of data thus compresses down to 30Mb.
But with a 1000x compression ratio, that same 100Mb would compress down to just 100kb.
I am not aware of any data streams that carry so little information where such a ratio could be achievable.