すべてのファイルは0と1の組み合わせから成る文字列である。

ファイルの可逆圧縮(zipやらrarやら)は、
"0と1の組み合わせからなる文字列の集合"から"0と1の組み合わせからなる文字列の集合"
への単射である。(入力できないファイルは無い。)
しかし全射ではない。

ということは、ほとんどの入力の場合、というかほぼ100%、
ランダムな0と1の文字列を入力として圧縮しようとすると、
逆に文字数が増えることになる。

つまり、可逆圧縮は役に立たない。

何か反論ありますか?