Jon Lech Johansen did this with DeCSS back in the day [1], and the compressed version of the program was a prime number, which gave it a sort of "untouchable" quality.
Obviously, doing this for much larger content (i.e. movies and general videos) would be a challenge, and this technique might not be the best choice. Still an interesting concept, though.
[1]: https://en.wikipedia.org/wiki/Illegal_number#Illegal_primes