Comment by Dwedit

I'm sure that modern compression algorithms could do a better job than what Doom was using for its images. It appears that original Doom was basically using a vertically-oriented image format which indicated vertical strips of raw bytes, or transparent areas. It's much cheaper to skip drawing transparent areas.

Would obviously need some decode time to decompress the images, and memory to store the decompressed images.