圧縮アルゴリズム考えたんですが
■ このスレッドは過去ログ倉庫に格納されています
0458デフォルトの名無しさん
NGNG>457
>他のCRC等と組み合わせるとか、なんとでもなると思うけど。
ならない。
仮に CRC32 と組み合わせたとしようか。
MD5 で 128bit、CRC32 で 32bit。当然のことながら最大でも 2^128 * 2^32 = 2^(128+32) = 2^160 種類しか
データを表現できない。
256 バイトのデータは 2^(256*8) = 2^2048 種類のデータがあるので必ず衝突する。
固定長のデータと対応付けを行う限り、衝突を回避するためには 256 バイト「以上」のデータが必要。
ってか、むしろ基本だと思われ。
■ このスレッドは過去ログ倉庫に格納されています