分からない問題はここに書いてね379
■ このスレッドは過去ログ倉庫に格納されています
0894132人目の素数さん
2013/03/26(火) 23:05:06.26ファイルの可逆圧縮(zipやらrarやら)は、
"0と1の組み合わせからなる文字列の集合"から"0と1の組み合わせからなる文字列の集合"
への単射である。(入力できないファイルは無い。)
しかし全射ではない。
ということは、ほとんどの入力の場合、というかほぼ100%、
ランダムな0と1の文字列を入力として圧縮しようとすると、
逆に文字数が増えることになる。
つまり、可逆圧縮は役に立たない。
何か反論ありますか?
■ このスレッドは過去ログ倉庫に格納されています