Hola.
Hacer un programa que comprima archivos con un algoritmo sencillo no es muy difícil. Tengo hecha una implementantación de la compresión RLE (run-length encoding) y es bastante pequeña, sin implicar conocimientos profundos. Busca sobre este tema y encontrarás más información.
Un saludo.
Ruben3d