Ehm... yo era de la demoscene hace años. Los 96 Kb se dividen entre gráficos, música (usando un formato propio de síntesis) y lo que menos el código binario. La compresión no es nada especial, lo que permite ese tamaño tan pequeño es el uso de algoritmos para generar gráficos y sonido.
Por este método se pueden obtener ficheros de audio de varios minutos en menos de 10 Kb, claro que es mucho más difícil que usar un simple mp3, de ahí el mérito que tiene como ejercicio de programación.