Natürlich ist es möglich, Dateien um 50% zu komprimieren. Man kann auch 10GB auf ein paar Byte runterkomprimieren, wenn die Originaldatei nur Nullen enthält.
Und das eine Zufalls-Datei packbar ist, ist nicht besonders verwunderlich. Etwas seltsam finde ich die "exakt 50%". Eine starke Komprimierung bei Zufallsdateien ist schon möglich, denke ich. Auch im Rauschen kann man gut Muster finden und Speicherplatz optimieren.
Wenn du einen LKW beim Umzug zufällig füllst (also die Möbel einfach reinschmeißt), und hinterher mit Verstand die Möbel umrückst, wirst du ja auch noch etwas mehr in den LKW reinbekommen

We are, we were and will not be.