疑似乱数２

1 名前：デフォルトの名無しさん [2007/10/17(水) 22:34:59 .net] 擬似乱数発生器について語ろうか。その２ 前スレ 擬似乱数 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 名前：デフォルトの名無しさん [2008/11/27(木) 22:25:54 .net] NIST test 2.0bってどうなの? なんかDFTで必ず落とされるんだけど。 とりあえずMT19937, G using SHA-1, Micali-Schnorr試したけど駄目だった。 167 名前：デフォルトの名無しさん mailto:sage [2008/11/28(金) 09:42:11 .net] そりゃすげぇ 真の乱数で試してみたら？　スレ違いだけど... 168 名前：デフォルトの名無しさん mailto:sage [2008/11/28(金) 11:42:49 .net] 真の乱数も試したけど駄目だった。 なんかp valueの分布が高いほうに偏ってる。 169 名前：デフォルトの名無しさん mailto:sage [2008/11/30(日) 14:12:53 .net] 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/ 170 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 13:48:27 .net] 再現可能な擬似乱数じゃないけど、こんなんみつけた ハードウェア乱数生成ルーチンhdrand.c www.interq.or.jp/snake/totugeki/hdrand.htm 171 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 13:49:11 .net] 概要をコピペ > テンポラリファイルフォルダにファイルを作成・削除し、その処理にかかった時間 > を高分解能パフォーマンスカウンタで計測して、処理時間を得る。 > 処理時間のビット列のうち、偏らないビットを乱数ビットとして利用する。 > ハードディスクのシーク時間や物理的な書き込み速度は、キャッシュや温度や湿度や > Windowsの処理順などによってばらつきがあるので、良質なランダムビットがとれる。 > 測定されるビットの変化を最初にテストしておくことで（100回のビット発生で、 > 充分に変化が見られたビットだけを乱数に使用する）、処理速度の違いや、パフォーマンスカウンタの質の悪さ（例えば最下位ビットが必ず偶数や奇数になる可能性）も吸収できる。 172 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 15:42:33 .net] WindowsってOSにこのてのメカニズム持ってないのか？ 173 名前：デフォルトの名無しさん [2009/01/05(月) 17:21:26 .net] ん、こういうの俺も昔遊びで作った事がある。 174 名前：デフォルトの名無しさん mailto:sage [2009/01/05(月) 23:24:02 .net] SFMTをExcelで使うなら、シード値ってどうやりゃいい？ sgenrand Timer * 1000 なんてのがどっかにあったが、なんかいまいちだよな。 175 名前：デフォルトの名無しさん mailto:sage [2009/01/06(火) 00:12:34 .net] >>169 ハードウェア使った処理が含まれているかどうかは分からないけど、 暗号論的に安全なのが欲しければ、CryptGenRandom使えということになっている。 176 名前：デフォルトの名無しさん mailto:sage [2009/03/09(月) 06:06:19 .net] >>166の続き。ffmpegではMT (Mersene twister)の質が悪く遅いということで非推奨(deprecated)にされました。質が良いのを使いたいならMLFGやKISS99を使えとのこと。 lists.mplayerhq.hu/pipermail/ffmpeg-cvslog/2009-March/021108.html 177 名前：デフォルトの名無しさん mailto:sage [2009/03/09(月) 20:38:50 .net] 何が問題なんだろ。 松本さんの実装は、内部状態が1周した時に一斉に計算するようになってるので、 負荷が一定しないよなぁとは思うんだが、そういうとこじゃなくて、原理的に問題が ある、っつってんだよね。 遅いというのは、はあそうですか、というだけなんだけど、blogのほう見ると、 XOR だけで構成されている、ってことをdisってるように見えるんだが... 178 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/03/09(月) 20:41:31 .net] KISS99もシンプルだし悪くはないんだが 179 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 00:23:48 .net] >>174 ブログで参照しているこのペーパーにあるMT19937のテスト結果がCrash 2回、BigCrash 2回になっているからだからだと思う。 www.iro.umontreal.ca/~lecuyer/myftp/papers/testu01.pdf 誰か解説キボン 180 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 00:55:31 .net] どんなアルゴリズムであっても一周期において均等分布を達成するとなると 全てのビットパターンを発生させるという点で結局M系列と同じ事になるんだよな。 するとマクロではみんな十分にランダムということになるから、 あとはミクロでのランダムさとその実装方法からくる計算量が問題なわけだな。 そのあたりに何かあるんじゃなかろか。 181 名前：デフォルトの名無しさん mailto:sage [2009/03/10(火) 11:49:47 .net] なんかその論文で提案してるテストでは、暗号学的な強度のあるジェネレータ以外は のきなみパーフェクトでない結果を出してるみたいだ。 MTの成績が際立って悪いとかそういう結果ではないけど、ffmpegの作者的には 気になる結果なのかな？ 182 名前：デフォルトの名無しさん mailto:sage [2009/03/12(木) 22:15:08 .net] 元々そちらの専門家みたい 183 名前：デフォルトの名無しさん mailto:sage [2009/04/17(金) 14:38:32 .net] ダメ 184 名前：デフォルトの名無しさん mailto:sage [2009/06/20(土) 20:18:13 .net] en.wikipedia.org/wiki/Mersenne_twister#Alternatives >The Mersenne Twister algorithm has received some criticism in the computer science field, notably by George Marsaglia. >These critics claim that while it is good at generating random numbers, it is not very elegant and is overly complex to implement. >Marsaglia has provided several examples of random number generators that are less complex yet which he claims provide significantly larger periods. >For example, a simple complementary multiply-with-carry generator can have a period 10^33000 times as long, be significantly faster, and maintain better or equal randomness.[5][6] *5 groups.google.com/group/comp.lang.c/browse_thread/thread/a9915080a4424068/ *6 groups.google.com/group/sci.crypt/browse_thread/thread/305c507efbe85be4 185 名前：デフォルトの名無しさん mailto:sage [2009/06/20(土) 20:20:22 .net] スワヒリ語でおｋ 186 名前：デフォルトの名無しさん mailto:sage [2009/06/20(土) 20:54:53 ] [ここ壊れてます] 187 名前： .net mailto: なんか見覚えある名前だなーと思ったらXorshiftの人だったか [] [ここ壊れてます] 188 名前：デフォルトの名無しさん [2009/08/11(火) 03:30:02 .net] あげ 189 名前：デフォルトの名無しさん mailto:sage [2009/08/11(火) 13:07:46 .net] 次は185が出てくる 190 名前：デフォルトの名無しさん [2009/08/14(金) 01:57:19 .net] お初ですが質問させてください。 現在sfmtについて作成者のHPにあるプログラムを見て勉強しています。 そこで64bitでシフトしてる部分があって、unsigned long long等が対応していないコンパイラでやる場合(32bitまでしかない)、何かいい方法はありますか？ 自力で32bitでシフトしてもいいのですが… 初心者なので意味不明な説明かもしれませんが、参考になる方法やHP等ありましたら教えてください。 191 名前：デフォルトの名無しさん mailto:sage [2009/08/14(金) 02:06:20 .net] そこだけ__asm { } でインラインアセンブラで書くとか 192 名前：デフォルトの名無しさん mailto:sage [2009/08/14(金) 08:53:55 .net] int64が無いコンパイラだとasmも無さそうな 193 名前：デフォルトの名無しさん mailto:sage [2009/08/14(金) 09:37:58 .net] >>186 具体的なロジックを出さないと、曖昧なレスしかつかないよ。 194 名前：デフォルトの名無しさん [2009/08/14(金) 13:23:06 .net] 186です。 さっそくの返信ありがとうございます。 一応必要な部分だけアセンブラで書くことも可能だったと思いました。ただ現在携帯からの書き込みでキツいので、あとでまた書きます。 195 名前：,,・´∀｀・,,）っ-○○○ mailto:sage [2009/08/15(土) 09:25:55 .net] >>186 ないから自力でやれ 196 名前：デフォルトの名無しさん [2009/08/15(土) 20:24:26 .net] どなたかご教示願います。 lehmerの線型合同法で作成される乱数値は、 初期値が同じでも計算機環境の違いにより変わることはありますか？ 197 名前：デフォルトの名無しさん [2009/08/16(日) 02:20:18 .net] うん 198 名前：デフォルトの名無しさん mailto:sage [2009/08/16(日) 08:03:39 .net] 同じ数式を計算したのに計算機環境の違いで結果が変わることがあると思う？ 199 名前：,,・´∀｀・,,）っ-○○○ mailto:sage [2009/08/16(日) 08:23:56 .net] 浮動小数ならよくある 200 名前：デフォルトの名無しさん mailto:sage [2009/08/16(日) 08:28:53 .net] >>> (2 / 3) * 6 0 >>> 6 * 2 / 3 4 201 名前：192 [2009/08/16(日) 11:13:06 .net] >>193>>195>>196 ありがとうございました。 202 名前：デフォルトの名無しさん mailto:sage [2009/08/17(月) 10:39:10 .net] >>196 それらは「同じ数式」といえるのか? 203 名前：デフォルトの名無しさん mailto:sage [2009/08/17(月) 13:04:38 .net] >>194 有効桁数をちゃんと制御して、その動作が保証されている言語を使うなら、 バグでない限り有効桁数の範囲で変わることはない。 ただ同じ数式の同一の変数に別の値を与えたのなら変わってもおかしくないよ。 つかそれ以前に疑似乱数に関係あるのかｗ 204 名前：デフォルトの名無しさん [2009/09/03(木) 21:52:50 .net] 高次元均等分布性ってどういうこと？ p[i]=(x[Ni+0],x[Ni+1],…,x[Ni+N-1]) として作ったＮ次元乱数のＮ次元空間上散布図が Ｎ次元空間内に平面作ったり偏ったりせずにぼんやり分布することと考えていいのかな？ 205 名前：デフォルトの名無しさん mailto:sage [2009/09/04(金) 07:05:22 .net] 誤解を恐れずに大雑把かつ簡単に言うと、 nビットの状態空間があるとして、 一周期の間に00...00から11...11までnビット(n桁)の数字が 過不足なく1回ずつ出現すること。 それが満たされると周期全体で直前のn-1ビットの状態に関わらず 次の1ビットの出現確立が必ず50:50になる。 つまりn-1次元で0と1が均等に分布したことになる。 状態空間を越えた次元では分布については全く保証出来ない。 だからMT含めて最近の擬似乱数はみんな状態空間をかなり大きめにとってる。 ただしこれはあくまで一周期のことであって、 一周期の一部を切り出した場合(通常の使用状況)では全然話が別ね。 マクロとミクロの違いというか両方同時に成り立たせるのは難しい。 よく0過多状態からの回復の速さが注目されるけど、 状態空間が大きいのに三項式とかだと(MTのことね) 0の多い区間はその前後でも0が多くなる。 逆に1の多い区間はその前後で1が多くなってトータルで均等になるわけさ。 206 名前：デフォルトの名無しさん [2009/10/04(日) 07:32:06 .net] 一月あげ 207 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 10:51:02 .net] unko 208 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 15:32:33 .net] Blum-Blum-Shub のC/C++ の実装コードが掲示されているサイトを知ってる人いませんか？ java での実装例はここにあるんですが code.google.com/p/javarng/ 209 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 18:00:56 .net] 1+1=2 210 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 18:22:02 .net] >>204 BlumBlumShub.java を C/C++ に書き換えるだけじゃだめなん？ 211 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 18:34:10 .net] C/C++ に BigInteger の標準的な代替物でもあれば楽勝だろうけど 212 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 18:55:46 .net] blumblum.c とfreelip いうファイルを見つけ www.mindspring.com/~pate/crypto/chap05/blumblum.c math.arizona.edu/~aprl/math/comp/bigint/ blumblum.c をgcc (GCC) 4.2.4 でコンパイルするのですが zcopy とか、zfree とか、zなんとかという命令がコンパイルできなくて詰まっています。 何なんだこのz何とかというコマンドは？cの命令セットにはないぞ、posix かなんかの命令セットなのか？ 213 名前：デフォルトの名無しさん mailto:sage [2009/10/05(月) 19:01:35 .net] >>204、>>208です皆さんサンクスです。 >>207 その通りです、java からの移植はBigInteger を見て、ライブラリから作る羽目になりそうだったので 速攻あきらめました。boost にBlumBlumShubがあればいいのにな・・・・ 214 名前：デフォルトの名無しさん mailto:sage [2009/10/06(火) 00:46:53 .net] >208 C/C++ ではコマンドとか命令とか命令セットとは言わないだろう、普通。 命令セットって言われたら CPU の instruction set を思い浮かべるわ。 で、freelip ってのの中に z* 入ってるじゃん。 C/C++ の分割コンパイルに詰まってるんだろうけど、とりあえず gcc -o blumblum blumblum.c lip.c とかで実行ファイルできない？ あと、boost vault には bigint が有ったような。使いものになるかしらんけど。 215 名前：デフォルトの名無しさん mailto:sage [2009/10/06(火) 22:41:31 .net] >210 gcc -o blumblum blumblum.c lip.c このオペレーションも上手くいかない・・・orz 216 名前：デフォルトの名無しさん mailto:sage [2009/10/06(火) 23:27:47 .net] 今度はオペレーションて 217 名前：デフォルトの名無しさん mailto:sage [2009/10/07(水) 06:28:55 .net] >>209 gmp じゃだめ？ 218 名前：デフォルトの名無しさん mailto:sage [2009/10/07(水) 08:53:51 .net] どういうエラーが出てるのか書かなきゃ対処しようもないぞ 219 名前：デフォルトの名無しさん [2009/11/14(土) 09:37:55 .net] xorshiftをunsigned longではなく32bit intの範囲内でやる方法はありませんか？ 220 名前：デフォルトの名無しさん mailto:sage [2009/11/14(土) 16:45:06 .net] complementary multiply-with-carry ってのが 周期長くて計算軽いってのは分かったけど 高次元での均等性はどうなの？ MTだと623個の組で使っても大丈夫ということだけど 221 名前：デフォルトの名無しさん [2009/11/14(土) 19:33:47 .net] RC4が最強だろ 222 名前：デフォルトの名無しさん mailto:sage [2009/11/15(日) 00:29:33 .net] >>215 符号無しの整数型が存在しない言語で実装しようとしているのか？ 例えば、Javaとかだと符号付き整数型でも気にせずビット演算して大丈夫のはずなんだけど。 もう1つ、そのunsigned longはおそらく32ビットだと思う。コードを注意してみて。 違ったとしてもググれば32ビット符号無し整数(unsigned intだかunsigned longだか)での実装はすぐ見つかると思う。 223 名前：デフォルトの名無しさん mailto:sage [2009/11/18(水) 19:08:23 .net] 最近できた疑似乱数をまとめたサイトとかない？ 224 名前：デフォルトの名無しさん mailto:sage [2009/12/05(土) 08:22:52 .net] 起動戦士ランダム♪ランダム♪ 225 名前：デフォルトの名無しさん mailto:sage [2009/12/05(土) 11:36:41 .net] 俺がランダムだ 226 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 13:19:31 .net] シェーダ/GPGPU向けでよい疑似乱数ってどんなのがあるでしょうか。 数列系の疑似乱数を直に使うことが出来ないのでいろいろ考えています。 227 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 14:30:20 .net] もっと具体的に書かないと分からん メモリアクセスが厳しいとかそういう話か？ 228 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 14:35:46 .net] もう一つ >数列系の疑似乱数 擬似乱数はみんな数列だぞ 229 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 14:42:46 .net] ワーキングセットが小さい、って意味か？ 確かにMTは比較的大きいが。 230 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 15:01:10 .net] アナログテレビの砂嵐状態のように、全画素を毎フレームノイズで埋め尽したいと考えています。 その際、2次元画面*時間の3次元で相関などがなく一様分布するノイズにしたいのです。 画素ごとに並列に計算できれば高速に計算できることは分かっているのですが、 数列を使う以上は基本的に一つずつ取り出すしかなく並列化できません。 そのため、並列計算で生成できる疑似乱数生成法がないかと探しているところです。 一応全画素に32バイト割り当てればそれぞれXorShiftの系列が張り付けられるかなとは考えましたが、 やはりちょっとワーキングセットが大きくなるのと、 XorShiftの系列間相関の有無がよくわからず、躊躇しています。 自分で実装しなければならないなら、各画素の計算では、画素の座標（各座標に固有だが相関たっぷり）と、 フレームごとに全部画素一律に参照できるベクトルを与えることができるので、 それをうまく使って乱数列の系列の途中の値をうまく与えられないかなあ、などと考えています。 231 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 15:22:14 .net] プールして切り出し 232 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 15:33:08 .net] xyz全部に相関なしか…そいつぁ難しいぜ とりあえず画素毎に独立した個別の乱数を充てるのはダメだな 少なくとも画素以上の状態空間を持った乱数を用意しないと相関なしには出来ないんだぜ 適当に作っても任意の画素間で相関がないことを保証できないだろ？ そもそも同じ生成式を使えば初期値が違うだけで結局同じ乱数列しか得られないからな とまあ大げさに書いたけど、本気で3次元完全無相関を目指してるわけじゃないよね？ 落としどころとしてはMTとか周期の長い乱数を使って 一定フレーム毎に各画素の状態を更新してしまえばいいと思うよ。 各画素はM系列とかXorShift?(いまいち信用できない)を使えばよろし。 233 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 20:32:23 .net] 遅れまして申し訳ありません。 >>228 勉強になります。 一瞬、隣の画素の状態を見ながらメルセンヌツイスタのように「捻れ」ないかと思いましたが、 結局そこでデータコヒーレンシーの問題で並列化できなそうなのでそれも無理そうですね 結構本気で3次元無相関を目指しているというか無相関であることが優先される用途なので、 現在は時間を仕切って有限の大きさにしてプールして切り出し、というのが現実的な解となっています。 ただ長時間やるにはメモリがいくらあっても不足するような感じなので、 なんとか生成できないかなあと思う次第です。 副産物として、落としどころとしてそれっぽいものを作ることは吝かでもないですが。 234 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 21:37:19 .net] >>229 当然ながら精度と速度は両立しないんで、 どこまで必要なのか見極めて妥協することになるけど、 仮に1画素あたり32bitとして640*480なら、 最低でも1228800バイト以上の状態空間が必要だね。 これで1フレーム分だから残り何フレームまで必要なのか考えてみればいいよ。 >一瞬、隣の画素の状態を見ながらメルセンヌツイスタのように「捻れ」ないかと思いましたが、 MTの「捻り」はGFSRの短かった周期を理論値まで伸ばしてるだけ。 無闇に隣を参照したらダメだよ。 235 名前：デフォルトの名無しさん mailto:sage [2010/01/08(金) 23:07:46 .net] >>230 ありがとうございます。 まずはM系列からということでググったり本棚をあさったりしていたのですが、 疑似乱数を作るということは、どういう遍歴をたどる数列を設計するかという話だ、ということが改めて身にしみました。 また、正しく「捻る」にはビットの遍歴が最長となるよう正しくビット間の周回コースを繋がなければならない、という理解でいいのでしょうか。 ＞ 落としどころとしてはMTとか周期の長い乱数を使って ＞ 一定フレーム毎に各画素の状態を更新してしまえばいいと思うよ。 という話は、最初見たとき手抜き実装かなと思ってしまったりしたのですが、 冷静に考えるとCPU側とGPU側の状態は両方とも完全に決定可能なのだから、 周期や分布もちゃんと計算できるのですね。 この方法が自分の目的にとっては王道のような気がしてきました。 まったく不勉強で疑似乱数の世界の入場門がどこにあるかがやっとわかった状態ですが、 道筋がなんとなく見えてきたので、次に質問する前に、もっと自分で勉強してみたいと思います。 素人の思いつきに懇切丁寧にご回答いただきありがとうございました。 236 名前：デフォルトの名無しさん mailto:sage [2010/01/09(土) 12:02:20 .net] >>228 こういう用途なら、単純に１次元化して、正規乱数を利用すればいいんじゃないの？ 237 名前：デフォルトの名無しさん mailto:sage [2010/01/09(土) 12:35:43 .net] それじゃ速度が出ないだろ というかそれでいいなら質問してこないだろ 238 名前：デフォルトの名無しさん mailto:sage [2010/01/09(土) 12:38:29 .net] その前にその正規乱数はどこから持ってくるのかと小一時間(ry 239 名前：デフォルトの名無しさん mailto:sage [2010/01/09(土) 23:20:47 .net] >アナログテレビの砂嵐状態のように、全画素を毎フレームノイズで埋め尽したいと考えています。 あれ、ほんとに相関なしなん？＞詳しい人 なんか、いいセルオートマトンとかありそうじゃない？ 240 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 00:55:27 .net] 砂嵐状態っていっても度合いがあるからね。 元の信号が強く混ざってれば文字通り目に見えて分かるし。 砂嵐(スノーノイズ)の原因は熱雑音らしいから S/Nが十分に悪ければ(笑)ほぼ相関なしといえると思う。 熱雑音はランダムか？という問題は話が別ね。 そっちは量子論の問題だから。 何か法則があるかも知れないしないかも知れないけど とりあえず理論的に確認できる方法がないので(観測問題) そこのところは考えないでおこうってのが今の主流。 どちらであっても今のところ結果は統計的な予測と一致している。 ので今のところ統計的に熱雑音はランダムと言えるっぽい。 そもそもランダム・不規則ってなんだ？ってのも哲学っぽくて難しい問題だ。 熱雑音も本当は原子の状態(擬似乱数でいう状態空間)を完全に知ることが出来れば その後の振る舞いを予測することが出来るはずなんだけど(決定論) 前の状態と次の状態を同時に知ることが出来ない(観測問題)。 観測者の有無に関係なく次の状態は決まっていると考えたのはアインシュタインで (神はサイコロを振らない)この説は今は少数派。 果たして観測者が次の状態に影響を与えた結果は如何に？ ところで仮に完全に熱雑音の振る舞いを表現することが出来たとして それをもし理論的に解析できたとしたらその結果はランダムだろうか？ 周期も分布も分かってる既存の擬似乱数の方が良かったらどうだろう？ 今までに我々がランダムと呼んでいたものの正体は…？ 241 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 03:21:02 .net] 仕組みが分かったところで、解を出すためには初期条件が必要 シードを与えて一意な結果を出すのは一般的な乱数と同じものだろ 242 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 03:26:41 .net] >>237 何の話？ 243 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 04:32:49 .net] 物理量を離散的に捉えるのは根本的に違ってるぞ 244 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 05:36:42 .net] サンプリングすればおk 245 名前：デフォルトの名無しさん mailto:sage [2010/01/10(日) 19:07:32 .net] DOOM をソフトウェアラスタライズしていた頃と比べれば、リアルタイム程度なら CPU で mt やって充分間に合いそうな気がする。 こういう大量生成が対象なら、前に Cell スレで盛り上がってたコンテストの最適化がフィットすると思う。 そんで別の 246 名前：種でマルチスレッドでクアッドコアで、って感じでどうだろう。 [] [ここ壊れてます] 247 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 03:25:51 .net] プリレンダした砂嵐テクスチャ並べて適当に描画すれば？ 248 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 09:28:59 .net] >>242 それは正しい処理だが、スレタイを翌嫁。 249 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 16:31:10 .net] >>242,243 それだとテクスチャが沢山必要になるからi/oで引っかかって 擬似乱数より遅くなるよ 250 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 20:19:14 .net] 二次写像などのカオスの数値の下ビットを使うというのはどうだろう でも実際に相関がないことを証明する必要があると面倒ですね。 plot(rand mod 640,rand mod 400,rand mod 16) とかでとびとび直線が出てびっくりですよ 251 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 20:48:42 .net] >>245 数理的な意味でのカオスってのは、テント写像に代表されるように 小数点以下を無限に汲みだす漸化式になっているから予測が難しいのであって、 種が有限桁数であっては成立しない。 むしろ、いかなる相関性のある入力に対しても、 周期は短くていいから高速に前ビットかき回して相関のない出力を出す関数があればいい気がする。 252 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 20:48:48 .net] こんなことを言い出すやつがいるとは… それは線形合(ry このスレは分かってる人とそうでない人のレベル差が妙に大きいな 253 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 20:57:18 .net] >むしろ、いかなる相関性のある入力に対しても、 >周期は短くていいから高速に前ビットかき回して相関のない出力を出す関数があればいい気がする。 いいわけない、というかそれはただのハッシュ 等確率性・分布・周期を保証できないし 入力がずっと同じだったらどうにもならん 254 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 21:02:21 .net] >>248 アンカが抜けてた >228の ＞ 落としどころとしてはMTとか周期の長い乱数を使って ＞ 一定フレーム毎に各画素の状態を更新してしまえばいいと思うよ。 に対して、それなら各画素で回す周期は短くていいんじゃないかなと。 等確率性と分布は証明or検証する必要性があるとして。 255 名前：デフォルトの名無しさん mailto:sage [2010/01/11(月) 21:36:24 .net] >>246 頭悪そうな意見だな。周期が短い時点で相関性アリまくりだろうが。 ↓こういう馬鹿(道化師)がいたことを思い出す。 【危険】とんでもプログラム告発スレッド【悪質】 pc11.2ch.net/test/read.cgi/tech/1191860116/ 1 名前：デフォルトの名無しさん[] 投稿日：2007/10/09(火) 01:15:16 劣悪なプログラムやアルゴリズムを、恰も優れたものだと言い張り、 他人を騙しているサイトを告発、検証、監視することを目的としたスレッドです。 単純に技量不足だったり、稚拙であるもの、下らないものは対象としません。 第一弾として、 道化師氏のサイト(www.trickpalace.net/)の 疑似乱数アルゴリズム「無相関性擬似乱数アルゴリズム-prime spiral-」 www.trickpalace.net/column/random.htm を紹介します。このアルゴリズムおよび作者の言動の問題点は以下のとおり。 ・MT(Mersenne Twister)がダメだと主張しながら、具体的な問題点は指摘できていない。 ・MTより劣悪な乱数を生成しながら、MTより優れていると主張する。 ・周期がたったの2^32のしかない(線形合同法と同レベル) ・無駄にテーブル参照するため遅い(線形合同法より劣悪) ・優れていると主張しながら、言葉の定義と評価基準を示すことはしない。 ・indexと最低限の出力系列(各素数の和)が得られると、初期ベクトルが逆算ができてしまう。 ・最低限の出力系列で、全パターンに出現する値の分布が確定する。 indexが確定すれば出現順まで確定するほど相関性が非常に高く劣悪。 ・出ない値が確定するという点で乱数とはもはや呼べない。 ・作者は暗号用途にも使えるつもりでいる。MTより「良い」乱数だと宣伝しているが、 実際は周期、分布などの点で低品質。信じて使うとろくなことにならない。 アルゴリズムの問題点や作者の人間性が明らかになる過程はこちらのスレで読めます。 擬似乱数 pc11.2ch.net/test/read.cgi/tech/1146071975/ 256 名前：デフォルトの名無しさん mailto:sage [2010/01/12(火) 01:04:22 .net] これは過去ログ見てみたかったな まあ乱数弄ってりゃそのうち巡り会うこともあろう 257 名前：デフォルトの名無しさん mailto:sage [2010/01/12(火) 01:25:44 .net] >>426が言いたいのはハッシュ関数かと思われ 258 名前：デフォルトの名無しさん [2010/01/12(火) 03:31:52 .net] >>251 過去ログ（1146071975.dat）うｐしたね www.dotup.org/uploda/www.dotup.org553146.dat.html よかたら見るね 259 名前：デフォルトの名無しさん mailto:sage [2010/01/12(火) 11:59:26 .net] >>226 ホワイトノイズ(一様分布)じゃなくてブルーノイズでも良いなら方法はある。 ブルーノイズはホワイトノイズの低周波成分を除いたもの。 ホワイトノイズではモアレのような模様が見えるがブルーノイズでは模様は見えない。 260 名前：デフォルトの名無しさん mailto:sage [2010/01/12(火) 16:02:33 .net] 乱数をjpegなどのデコーダーに食べさせるって言うのはどうだろうか 261 名前：デフォルトの名無しさん mailto:sage [2010/01/13(水) 01:01:39 .net] >>253 頂きました！ どうもありがとう〜 俺，週末になったらこれ読むんだ… 262 名前：241 mailto:sage [2010/01/13(水) 05:15:25 .net] 試してみたが、VC++2008EE の /O2 でコンパイルした MEXP=216091 の sfmt の gen_rand32() で 1920x1200 を 30 枚埋めるのに、2003年の CPU P4 2.6C で 600ms 弱くらい。 今なら余裕じゃない？ 263 名前：デフォルトの名無しさん mailto:sage [2010/09/14(火) 17:15:16 .net] DIEHARDテストはp-valueが一つでも p < .025 or p> .975が あると失格なのでしょうか？ >>148のは13個あるのに合格って書いてありますけど。 359行 - 0.97978 391行 - 0.01013 533行 - 0.9948 541行 - 0.9988 543行 - 0.9825 569行 - 0.0003 602行 - 0.0243 610行 - 0.9907 612行 - 0.0049 672行 - 0.985720 687行 - 0.007759 692行 - 0.987352 857行 - 0.009586 13個 264 名前：デフォルトの名無しさん [2010/09/30(木) 05:03:43 .net] 擬似乱数についてまとめた本とかってあります？ 265 名前：デフォルトの名無しさん [2010/09/30(木) 05:07:25 .net] sky.geocities.jp/tcshacina/grs.c 作ってみました。 266 名前：デフォルトの名無しさん mailto:sage [2010/09/30(木) 05:13:08 .net] g・r・s！

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef