Comment by zahlman

> A dithered image almost certainly beats a non-dithered JPEG compressed image in terms of file size, because you can JPEG compress the dithered image.

For an algorithm like JPEG, if anything, you'd need to blur rather than dithering.