Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The opposite should also be possible with the ultimate formula a giant lookup table with all the images preloaded.

Could ofc also make decompression by trying a million things.

To exist the compressed file only needs a formula to validate the result. Like it being a type 42 image with this checksum. It might take a quantum computer to confirm existence.

I had a fun idea to skip pixels and rows and make a tiny image at the beginning of the file followed by almost identical images with different offset.

Like progressive jpeg the entire image is visible almost instantly.

They could for practical purposes be seperate files too.

For mobile devices you only need the first n images for higher resolution and/or larger displays you keep loading until the resolution is acceptable or the tiles run out.

It would be wonderful for thumbnails. Display say 32x32, pre-load 256x256 and continue loading when clicked.



>To exist the compressed file only needs a formula to validate the result. Like it being a type 42 image with this checksum. It might take a quantum computer to confirm existence

I interpret this to mean that the checksum is the compressed file?

Surely you'd need to compute checksums for all possible images to confirm that the checksums are unique.

You're calculating a perfect hash for an input that could be anything. That isn't going to be short or easy to confirm.

And then you've got the question of if it's worth it. Yes the hash could represent an image of random noise at the same size as a blank black image. But it's going to be larger than today's technology for representing that black image.

So for a lot of images it isn't worth it. I would guess(?) the average photo is a lot closer to ordered than unordered, so it isn't going to work there either.


Please do read this as satire...

The checksum is the compressed file but you need to split the problem and forEach structure it in such a way that one can dial into it. You need to be able to compare the current result with the previous one in a linear way. It needs to fulfill all preconceived ideas of what an image should look like.

I think the joke is pretty good.


blur hash is an algorithm for a low res representation of an image for placeholder purposes, it's pretty nice. https://blurha.sh




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: