圧縮アルゴリズム考えたんですが
■ このスレッドは過去ログ倉庫に格納されています
0876デフォルトの名無しさん
2005/10/29(土) 15:43:142行目以後が理解出来ないのか?
擬似乱数列そのままが与えられたら
一様分布に見えるが、何サンプルがを取れば種が推定出来るだろう。つまり一様ではない。
10個平均すれば、これは正規分布に近くなる。
この段階でもう種を推定するのは難しくなる(情報が欠落するから)
しかし分布は一様ではなくなった。
これを圧縮した結果は、また一様分布に近くなる。 だから、多少圧縮出来る。
ここで作成方法を知らない第三者にこのデータを渡すと、一様分布のランダムなデータにしか見えないだろう。
■ このスレッドは過去ログ倉庫に格納されています