4 ms·
This is patently so. Taken to absurd proportions, you can compress a specific rendition of the Mona Lisa with just one bit. 1 means Mona, and 0 is undefined beh
by EmilioMartinez 5y ago
This is patently so. Taken to absurd proportions, you can compress a specific rendition of the Mona Lisa with just one bit. 1 means Mona, and 0 is undefined behaviour.
- FooBarBizBazz 5y agoTaking this a step further: 0 means that all subsequent bits contain an arbitrary PNG. Now your algorithm encodes any image, and still does Mona Lisa in one bit.
- selcuka 5y agoIt's also almost as effective as PNG (plus one bit) for non-Mona Lisa images.
- mijoharas 5y agoAre we about to talk about Kolmolgorov complexity? you're damn right that we're about to talk about Kolmolgorov complexity! :) [0] https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity