I’m thinking of file compressoin formats like Zip, LHA and ARJ, which would work particularly well if the image was not dithered and used run-length encoding (e.g. the PIC format of the Atari ST). The PNG format still uses the deflate algorithm which is essentially identical to the compression used by PKZip in 1991.