- 1 名前：デフォルトの名無しさん [2007/10/17(水) 22:34:59 ]
- 擬似乱数発生器について語ろうか。その２
前スレ
擬似乱数
pc11.2ch.net/test/read.cgi/tech/1146071975/
関連スレ
【危険】とんでもプログラム告発スレッド【悪質】
pc11.2ch.net/test/read.cgi/tech/1191860116/
SIMD-oriented Fast Mersenne Twister (SFMT):
www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html
- 166 名前：デフォルトの名無しさん mailto:sage [2008/11/30(日) 14:12:53 ]
- ffmpegで有名なMichael Niedermayerさんの記事
Pseudo random number generators
guru.multimedia.cx/pseudo-random-number-generators/
Pseudo random number generators 2
guru.multimedia.cx/pseudo-random-number-generators-2/
- 167 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 13:48:27 ]
- 再現可能な擬似乱数じゃないけど、こんなんみつけた
ハードウェア乱数生成ルーチンhdrand.c
www.interq.or.jp/snake/totugeki/hdrand.htm
- 168 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 13:49:11 ]
- 概要をコピペ
> テンポラリファイルフォルダにファイルを作成・削除し、その処理にかかった時間
> を高分解能パフォーマンスカウンタで計測して、処理時間を得る。
> 処理時間のビット列のうち、偏らないビットを乱数ビットとして利用する。
> ハードディスクのシーク時間や物理的な書き込み速度は、キャッシュや温度や湿度や
> Windowsの処理順などによってばらつきがあるので、良質なランダムビットがとれる。
> 測定されるビットの変化を最初にテストしておくことで（100回のビット発生で、
> 充分に変化が見られたビットだけを乱数に使用する）、処理速度の違いや、パフォーマンスカウンタの質の悪さ（例えば最下位ビットが必ず偶数や奇数になる可能性）も吸収できる。
- 169 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 15:42:33 ]
- WindowsってOSにこのてのメカニズム持ってないのか？
- 170 名前：デフォルトの名無しさん [2009/01/05(月) 17:21:26 ]
- ん、こういうの俺も昔遊びで作った事がある。
- 171 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 23:24:02 ]
- SFMTをExcelで使うなら、シード値ってどうやりゃいい？
sgenrand Timer * 1000
なんてのがどっかにあったが、なんかいまいちだよな。
- 172 名前：デフォルトの名無しさん mailto:sage [2009/01/06(火) 00:12:34 ]
- >>169
ハードウェア使った処理が含まれているかどうかは分からないけど、
暗号論的に安全なのが欲しければ、CryptGenRandom使えということになっている。
- 173 名前：デフォルトの名無しさん mailto:sage [2009/03/09(月) 06:06:19 ]
- >>166の続き。ffmpegではMT (Mersene twister)の質が悪く遅いということで非推奨(deprecated)にされました。質が良いのを使いたいならMLFGやKISS99を使えとのこと。
lists.mplayerhq.hu/pipermail/ffmpeg-cvslog/2009-March/021108.html
- 174 名前：デフォルトの名無しさん mailto:sage [2009/03/09(月) 20:38:50 ]
- 何が問題なんだろ。
松本さんの実装は、内部状態が1周した時に一斉に計算するようになってるので、
負荷が一定しないよなぁとは思うんだが、そういうとこじゃなくて、原理的に問題が
ある、っつってんだよね。
遅いというのは、はあそうですか、というだけなんだけど、blogのほう見ると、
XOR だけで構成されている、ってことをdisってるように見えるんだが...
- 175 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/03/09(月) 20:41:31 ]
- KISS99もシンプルだし悪くはないんだが
- 176 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 00:23:48 ]
- >>174
ブログで参照しているこのペーパーにあるMT19937のテスト結果がCrash 2回、BigCrash 2回になっているからだからだと思う。
www.iro.umontreal.ca/~lecuyer/myftp/papers/testu01.pdf
誰か解説キボン
- 177 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 00:55:31 ]
- どんなアルゴリズムであっても一周期において均等分布を達成するとなると
全てのビットパターンを発生させるという点で結局M系列と同じ事になるんだよな。
するとマクロではみんな十分にランダムということになるから、
あとはミクロでのランダムさとその実装方法からくる計算量が問題なわけだな。
そのあたりに何かあるんじゃなかろか。
- 178 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 11:49:47 ]
- なんかその論文で提案してるテストでは、暗号学的な強度のあるジェネレータ以外は
のきなみパーフェクトでない結果を出してるみたいだ。
MTの成績が際立って悪いとかそういう結果ではないけど、ffmpegの作者的には
気になる結果なのかな？
- 179 名前：デフォルトの名無しさん mailto:sage [2009/03/12(木) 22:15:08 ]
- 元々そちらの専門家みたい
|
 |
