究極の圧縮?
■ このスレッドは過去ログ倉庫に格納されています
0191デフォルトの名無しさん
NGNG>>116 な話しをもっとややこしくやって煙に巻いてるだけじゃないかと思うな
1、希望するデータ列Aのビット長をNとする
2、無限にランダムに出す系列Bを用意する
3、このBにAが出現する平均ビット位置はおよそ2^Nであり
4、この位置を記録するだけでは圧縮出来る確率は1/2である
5、 1/100の長さになる確率もおよそ1/100である
6、同じようなランダム系列を100個用意する
7、すると 1-(1-1/100)^100 とおよそ9割の確率で1/100に出来る
5は、2^Nの1/100という意味で正しいけど それを使って N/100と誤読させる訳だ
■ このスレッドは過去ログ倉庫に格納されています