Discussion on question by Leo B.: What is the origin of executable compression?

Imported from a comment discussion on https://retrocomputing.stackexchange.com/questions/19525/what-is-the-origin-of-executable-compression