News for hackers. Stuff that matters.
Re:Silly Image Compression Idea by magicalhippo on Sunday April 10, 2022 @08:05PM (#30983073)
Reminds me when I as a 14 year old, barely two years after I started learning programming and having just learned about cyclic redundancy check (CRC), wondered why they couldn't be used for compression. Take a block of say 16 bytes, calculate the CRC code and store that.

To decompress you then just had to find the string of bytes that generated a matching CRC code.

It seemed so brilliant, but something told me it was too good to be true, and surely someone would have come up with this before me... So I tried figuring out why it wouldn't work. Still, took me a day or so before I figured out how long "just" was and that collisions would render it moot anyway.

Learned a lot from that though, as an aspiring programmer.

Re:Silly Image Compression Idea by IIAOPSW on Monday April 11, 2022 @04:44AM (#30986199)
Reminds me of my genius compression algorithm from when I was around 12. Information on the computer is just numbers right? So why not just divide the number by two over and over until its in the single digits. Infinite compression. The only thing left to figure out is how to compress all the remainders from the numbers that aren't divisible by two.

Needless to say, I never could solve that problem.

Re:Silly Image Compression Idea by bigiain on Monday April 11, 2022 @02:16AM (#30985296)
No no, you need to store the CRC and the output of an object recogniser. A 16 byte CRC plus the word "cat" will have way way fewer collisions!
Re:Silly Image Compression Idea by eru on Monday April 11, 2022 @05:30AM (#30986464)
You are joking, but something a bit like this can actually work with some extra assumptions.

Have a look at compressed sensing!