Hacker News new | past | comments | ask | show | jobs | submit login

If it's only a single bit that's toggled, you can just iterate through all the bits until you find one that fixes the image after you flip it.

For a 1MB JPEG, that'd be over 8 million different images.

If you could point to a region of the image where the corruption begins, you would reduce the number of possible images significantly.

That sounds plausible. Another idea: choose a section of "bad image" and a section of "good image" which should have similar colours and then generate mutations of the corrupted DCT square until you have a close match between the two areas.

Given that we're assuming some kind of correctness metric for the final image, could we not also use this metric to locate the start of the corruption?

Applications are open for YC Summer 2020

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