[過去ﾛｸﾞ] C言語なら俺に聞け 160 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
69(1): デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 20:23:55.07 ID:NbLfYJo10(4/10) AAS
変に反応し続ける割にはGoogleに責任を押し付けるばかりでここまで情報量ゼロだもんな
温度源みたいな謎ワードと同類ではないということを示すロジックがあるなら示して頂こうか
70: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 20:31:29.99 ID:qA7lxKdi0(3/14) AAS
本当の乱数とエントロピーで何の話かわからなかった白痴に情報なんかいらねえだろ
豚に真珠ってやつだ
71: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 20:41:17.67 ID:NbLfYJo10(5/10) AAS
このように反応する割にはなんの弁明もなくレッテル張るだけなんです。
これをまさしく「悪あがき」というのでしょう。
72: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 20:42:50.74 ID:qA7lxKdi0(4/14) AAS
乱数とエントロピーの関係がわからんやつを
プログラム技術板でバカと言うことの何が悪あがきなんだか
バカで済んでることに感謝しろや
73: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 20:48:05.96 ID:NbLfYJo10(6/10) AAS
誤解のフリをして突かれている部分を誤魔化していますがそのような安易な策が通じると思っているのでしょうかね
ま、思っているからこそ実践しているのでしょう。
74: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 20:51:55.91 ID:qA7lxKdi0(5/14) AAS
エントロピーを物理の話と誤解したバカが何を誤魔化したいの？
自らの精神分析を俺に聞かされても困るんだが
75: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 21:00:12.90 ID:NbLfYJo10(7/10) AAS
いえいえ、そのようなことはございませんよ
どの辺でそのように判断されたのか是非お聞かせください。
もちもん、特になければ今まで通り一方通行でお話しを続けられても構いません
76: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 21:05:58.17 ID:qA7lxKdi0(6/14) AAS
まあ匿名掲示板だからね
シラを切れば全てをリセットできる
今までの引っ込み付かなくなったあんたがいなくなって
マトモな別人になってくれるならこっちもありがたい
77: デフォルトの名無しさん (ﾜｯﾁｮｲ ed01-UgkG) [sage] 2023/01/17(火) 21:23:04.17 ID:KfRCDoQT0(1) AAS
まあ熱雑音も実際には色つきであって
全てのバンドを網羅する白色ではないわけだが
目的用途によってはそれでも十分に乱れてる扱い出来ると
78: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 21:30:32.61 ID:NbLfYJo10(8/10) AAS
このように度々挙がっております指摘についての弁明を避け続ける一方で根拠に乏しい我々側の非についてはひたすら高々と掲げる様子を平仮名5文字でたしか何と言うのでしたっけ。。。
79: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 21:40:03.07 ID:qA7lxKdi0(7/14) AAS
熱雑音をどうやってプログラムに使うか知らんやつのお花畑妄想ｗ
80: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa91-HawO) [] 2023/01/17(火) 21:40:34.37 ID:4lzoCN/Pa(1/2) AAS
＞シラを切れば全てをリセットできる
なるほど
まさにそれを自身で実践していると言うわけだ
表明助かる
81: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 21:41:41.53 ID:qA7lxKdi0(8/14) AAS
クオークの色とかと勘違いしてそうだなｗ
82: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa91-HawO) [] 2023/01/17(火) 21:44:32.57 ID:4lzoCN/Pa(2/2) AAS
突然クオークとか言い出すあたりもう末期でしょ
もっとちゃんとシラを切り通さないと
83: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 21:49:41.96 ID:qA7lxKdi0(9/14) AAS
熱雑音と言い出したどの口で言うのか
まだ乱数とエントロピーの違いがわからんやつが
乱数とクオークの違いなんかわかるわけねえだろバーカｗ
84: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 21:51:17.07 ID:qA7lxKdi0(10/14) AAS
で、まだやんの？
豚に真珠つーたろ
おまえにくれてやるのは罵声だけだぞ
大義名分のある罵声だ
プログラム技術板から出て行け
85: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa91-HawO) [] 2023/01/17(火) 21:55:32.49 ID:DPhLiFAha(1) AAS
「熱雑音」でスレ内検索したら>>64が出てきた
おい、おまえなんか言われてんぞ
86: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 22:02:12.15 ID:NbLfYJo10(9/10) AAS
この乱文ぷりを見るに例のレスも同じように何も考えずに書かれたのでしょうねぇ
そしてその雑さ原因の指摘に腹を立てて喚き散らかすと
もはや救いようがありません。
87: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 22:23:55.68 ID:qA7lxKdi0(11/14) AAS
プログラム技術板の汚点め
88: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa91-HawO) [] 2023/01/17(火) 22:27:26.96 ID:F7Tmfdoea(1) AAS
エントロピー源があるならエントロピーシンクもあるのかね
89: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr6d-/dxN) [sage] 2023/01/17(火) 22:29:34.40 ID:HUr0VOMtr(1) AAS
この手の論争は暴言吐いたやつほど負けに近づくわな
自分の意見を補強できないからその手段に行き着くわけで
90: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 22:38:18.91 ID:qA7lxKdi0(12/14) AAS
無知すぎるやつが自分た人様にバカと言えるかどうかの自信さえない構図
場違いとわかっってんならさっさと失せろ
91: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 22:40:55.49 ID:qA7lxKdi0(13/14) AAS
情報乞食としての収穫も絶望的なのに
いつまで縋りついてんだよキモすぎ産廃が
92: デフォルトの名無しさん (ﾜｯﾁｮｲ 1dc2-K8ze) [sage] 2023/01/17(火) 22:42:21.14 ID:qA7lxKdi0(14/14) AAS
>>69
情報量ゼロだもんな
情報量ゼロだもんな
情報量ゼロだもんな
93: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa91-HawO) [] 2023/01/17(火) 23:11:09.87 ID:vHSNNv2Oa(1) AAS
壊れたレイディオ
94: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/17(火) 23:31:07.10 ID:NbLfYJo10(10/10) AAS
結局情報量ゼロのまま終わってしまいました。
95(1): デフォルトの名無しさん (ﾜｯﾁｮｲ b55f-wtyD) [sage] 2023/01/18(水) 00:55:14.82 ID:tqUHEoCQ0(1/2) AAS
このスレのエントロピーも増大しています＞＜
96: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMde-tpib) [sage] 2023/01/18(水) 00:59:14.46 ID:lSAVVSLnM(1) AAS
本当の乱数なんて要らん
要は直近の乱数が予測困難であれば良いわけで、周期が長ければ予測が困難だ
使い方が間違ってて短周期になってしまうというセキュリティホールは見たことがある
97: デフォルトの名無しさん (ｽﾌﾟｯｯ Sdca-X4Hx) [sage] 2023/01/18(水) 07:11:22.38 ID:fdV9KSWzd(1) AAS
某アンチウイルスソフトが乱数エンジンのシードにtime()を使ってて
ブルートフォース攻撃に脆いのを指摘されてたね
98: デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) [sage] 2023/01/18(水) 08:29:54.30 ID:eLBB0cr+M(1/2) AAS
>>95
熱力学と違って情報理論では1を超えることは無い
99: デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) [sage] 2023/01/18(水) 08:31:57.59 ID:eLBB0cr+M(2/2) AAS
すまん
情報量が超えることは無いがエントロピーならあり得るわ
100: デフォルトの名無しさん (ﾜｯﾁｮｲ c602-Cqve) [sage] 2023/01/18(水) 10:46:50.42 ID:cd+i1czb0(1/2) AAS
USBで挿せる便利なサイコロあるぞ
101: デフォルトの名無しさん (ｽﾌｯ Sdea-2BPg) [sage] 2023/01/18(水) 17:07:41.15 ID:A9TOq90hd(1) AAS
const修飾子とポインタの関係がややこしい
102: デフォルトの名無しさん (ｽｯﾌﾟ Sdea-3JZN) [sage] 2023/01/18(水) 18:41:44.13 ID:bRSYEzcmd(1) AAS
なーんだ待ってたのにまだ出来ないのー？ >>15
あくしろよ
正規分布からランダムにサンプリングするだけでしょ？
再帰的と書いたのはコード量を抑えたい、と言う理由なのよー
ボックスミューラーは使わないよね
103(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 86cf-7DGa) [sage] 2023/01/18(水) 18:50:52.54 ID:pc+7EyEW0(1) AAS
共用体を使ってるコードを見たことないんだけど具体的に何に使えてどう使うの?
104: デフォルトの名無しさん (ﾜｯﾁｮｲ b55f-wtyD) [sage] 2023/01/18(水) 18:52:25.38 ID:tqUHEoCQ0(2/2) AAS
const char *f() {f(); return "再起的に性器分布から確率密度値を...してね";}
105: デフォルトの名無しさん (ﾜｯﾁｮｲ 8663-f6s+) [sage] 2023/01/18(水) 18:59:51.47 ID:aaaF5ns00(1/2) AAS
>>103
古くはMS-DOSシステムコールを呼び出すときに利用
あとは、XEventが有名
106: デフォルトの名無しさん (ﾜｯﾁｮｲ c602-Cqve) [sage] 2023/01/18(水) 19:41:20.50 ID:cd+i1czb0(2/2) AAS
逆に真の乱数をサンプリングし、大数の法則を期待して正規分布を得てみたい
とふと思いました
107(1): デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/18(水) 20:07:07.68 ID:5annSIeD0(1/3) AAS
共用体はビットレベルでフォーマットが決まってる時に使う
108(1): デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/18(水) 20:07:28.64 ID:5annSIeD0(2/3) AAS
通信やバイナリファイルなど
109: デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) [sage] 2023/01/18(水) 21:01:43.52 ID:6nsqd3vSd(1) AAS
共用体で定義すればキャストを使った汚いコードを書かなくて済む
しかし共用体も今日ではあまりエレガントとも言えないのでは
110: デフォルトの名無しさん (ﾜｯﾁｮｲ a501-7DGa) [sage] 2023/01/18(水) 21:24:32.21 ID:ZQLfTfm70(1) AAS
人間が入力するときに
コントロールコードとかも拾いたい時があるからなあ
文字列だけではうまくいかない
111: デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) [sage] 2023/01/18(水) 21:41:20.89 ID:4Z5GD2tK0(1) AAS
>>107-108
エンディアン独立ですか？
112: デフォルトの名無しさん (ﾜｯﾁｮｲ 8663-f6s+) [sage] 2023/01/18(水) 21:50:27.28 ID:aaaF5ns00(2/2) AAS
良い質問だ、自分で調べると勉強になる
113: デフォルトの名無しさん (ﾜｯﾁｮｲ ed01-UgkG) [sage] 2023/01/18(水) 22:02:01.63 ID:XcLAtUHa0(1) AAS
ソケットのINETADDRで
114: デフォルトの名無しさん (ﾜｯﾁｮｲ beda-jwHR) [sage] 2023/01/18(水) 22:16:14.48 ID:fAl7sUlA0(1) AAS
組込み用途ではSFRのアドレス番地に割り当てた変数に対して
char型と8bitのビットフィールド構造体の共用体
short型とchar型2要素の配列と16bitのビットフィールド構造体の共用体
などがよく使われる
115: デフォルトの名無しさん (ﾜｯﾁｮｲ cd35-5Koo) [sage] 2023/01/18(水) 23:16:00.76 ID:5annSIeD0(3/3) AAS
自分のところのプロジェクトでは構造体でキャストする式にマクロで名前をつけてるな
116: デフォルトの名無しさん (ﾜｯﾁｮｲ a501-7DGa) [sage] 2023/01/19(木) 00:26:10.20 ID:SdwPSqPz0(1) AAS
昔のcobolのコードが生きていて
メモリを節約するために領域を再利用している
可能性はあるな
書き直した方がましだが
117: デフォルトの名無しさん (ﾜｯﾁｮｲ 9569-hn8B) [sage] 2023/01/19(木) 08:31:08.40 ID:m5q+i06r0(1) AAS
>正規分布からランダムにサンプリングするだけでしょ？
>ボックスミューラーは使わないよね
なんかおかしくない？
前者は正規分布関数の値をランダムに抽出する 値域は 0 ～0.3989
後者は分布が正規分布となる乱数 値域は -∞ ～ ∞ (実用的には -4 ～ 4)
118(1): デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MMde-VZwO) [sage] 2023/01/19(木) 08:56:49.28 ID:ePSJbuliM(1) AAS
標準正規分布の確率密度関数の値なら>>22の数式に確率変数の値を与えれば得られる
何の意味があるのかは知らん
もし積分値を得たいならランダムではなくて累積でないと意味ないぞ
119: デフォルトの名無しさん (ｽｯﾌﾟ Sdea-3JZN) [sage] 2023/01/19(木) 15:11:00.82 ID:TnS/SbOWd(1/2) AAS
違う、、、そうじゃ無い、、、
120: デフォルトの名無しさん (ｽｯﾌﾟ Sdea-3JZN) [sage] 2023/01/19(木) 15:12:40.77 ID:TnS/SbOWd(2/2) AAS
>>118
話題のdiffusion model のコードを書いてるの
121: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr6d-/dxN) [sage] 2023/01/19(木) 20:45:09.38 ID:LuniV29Gr(1) AAS
大した精度は必要ないだろうし簡単なやつ探せば？
122(2): デフォルトの名無しさん (ﾜｯﾁｮｲ 9510-f6s+) [sage] 2023/01/20(金) 13:52:09.56 ID:KaoK9Arp0(1) AAS
8bit時代にBASICのRND関数をアセンブラから呼び出す方法知らなくて、
ROM上のバイナリーデータから乱数作るルーチン組んだの思い出した。
（ROMから2バイトｘn個のデータとって前回出力した値に足したりXORしたりと）
16bit DOS環境になっても似たようなの作ったなぁ（ROMの代わりに乱数表？作った）。
123: デフォルトの名無しさん (ﾜｯﾁｮｲ cd91-rGbT) [sage] 2023/01/20(金) 13:55:55.25 ID:PBwN2qBR0(1) AAS
ROMから取り出しだと値が偏ったりしないかな？
124: デフォルトの名無しさん (ﾜｯﾁｮｲ 86cf-7DGa) [sage] 2023/01/20(金) 16:51:45.29 ID:pV6+JPqV0(1) AAS
やったことないけど>>122見る限りりそんなに偏らないんじゃないかな
基本的にやりくちとしては暗号分野の鍵導出処理と似たようなことをしてるんだから
125: デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) [sage] 2023/01/20(金) 18:40:05.00 ID:R9yntGVvd(1/3) AAS
暗号の乱数とゲームで使うような乱数は違うだろ
126(1): デフォルトの名無しさん (ﾜｯﾁｮｲ ed01-hn8B) [sage] 2023/01/20(金) 18:58:44.32 ID:coXRsv3s0(1) AAS
値の範囲を調整するのに mod とると周期性が現れたり偏ったりするねんな
127(2): デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) [sage] 2023/01/20(金) 19:06:38.00 ID:vRsHomcy0(1/3) AAS
>>122
リフレッシュカウンタから乱数を作るのがお約束ですよ、8 bit の時代はね
128(1): デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) [sage] 2023/01/20(金) 19:28:35.95 ID:R9yntGVvd(2/3) AAS
>>127
そういうCPUやBASICROMに依存する方法は最新機種では動作が変わったり予測できないので商業レベルではやらなかった
かわりに線形合同などのアルゴリズムを使った
アーケードのプレイデモではジョイスティックとボタンの記録だけ取って再生してメモリを節約してたので
毎回同じ乱数パターン(敵の移動や弾発射)が獲得できないと困るので
129(1): デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMde-tpib) [sage] 2023/01/20(金) 20:01:16.13 ID:EscqwfOXM(1) AAS
>>126
とはいえ、0～10までの乱数取得するのに%使わずにどうしろと…
質の良い疑似乱数使えば問題無い
130(1): デフォルトの名無しさん (ｽｯｯﾌﾟ Sdea-2YtF) [sage] 2023/01/20(金) 20:28:16.76 ID:R9yntGVvd(3/3) AAS
疑似乱数にはたいてい周期性が現れるもの
とくに下の桁に現れやすいので
上の桁を取ればいい(modではなく目的の桁/乱数の最大桁をかける)
131(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 6a36-f6s+) [sage] 2023/01/20(金) 20:45:14.37 ID:A1RdTars0(1/2) AAS
>127
再現性のある乱数が欲しいって場合も微レ存。
132(1): はちみつ餃子◆8X2XSCHEME (ﾜｯﾁｮｲ 0a3e-w88e) [sage] 2023/01/20(金) 21:21:15.74 ID:FDJF8fJ70(1/2) AAS
>>129
乱数源自体は良質なものだという前提で、
0～10 が欲しいときに単に %11 にすると小さい値のほうが少し出現率が高くなる。
たとえば乱数源がバイト単位だとすると、
255 以下で最大の 11 の倍数 (253) を超えた分 (254～255) が出現率を偏らせる原因。
だからそのような値が出たときに捨てて次の値を使用することにした上で %11 すればいい。
C++ の std::uniform_int_distribution などはだいたいそういう実装になってる。
133: デフォルトの名無しさん (ﾜｯﾁｮｲ 6a36-f6s+) [sage] 2023/01/20(金) 21:27:39.82 ID:A1RdTars0(2/2) AAS
アセンブラで
MOV AL,8bit 乱数
MOV BL,欲しい整数乱数最大値+1
MUL BL
；AHに0からBL-1までの乱数が入る
ってなことやってたような気がする。
計算上最大値の出現率が低いみたい。
16bitに拡張すれば多少改善。
134: デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) [sage] 2023/01/20(金) 22:44:15.60 ID:vRsHomcy0(2/3) AAS
>>128
そうですかね…
案外 LD A, R とかやってた気がするなあ…気がするだけですけどね
135(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 2a47-w88e) [sage] 2023/01/20(金) 22:45:17.95 ID:vRsHomcy0(3/3) AAS
>>131
8 bit の時代に、ですか？
結構念入りなアセンブラプログラムですねえ、めんどくさくって死にそう
136: はちみつ餃子◆8X2XSCHEME (ﾜｯﾁｮｲ 0a3e-w88e) [sage] 2023/01/20(金) 23:11:55.26 ID:FDJF8fJ70(2/2) AAS
ファミコン、スーパーファミコン時代の有名ソフトの乱数生成の仕組みが今ではかなり明らかになってるが、
ドラクエとかファイナルファンタジーとかでも思ったより場当たり的な雑な仕組みで驚く。
こういう用途だと多少の性質の悪さもそれはそれで味になるということもあるんだろう。
シミュレーションとか暗号とかに関わるものだと理論的な裏付けがないと恐ろしいが……
137(1): デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/21(土) 00:33:34.31 ID:EJn7glvGM(1/5) AAS
>>130
いや、だから長周期な乱数が有るんだよ
間違いなくオマエが生きてる内に一週しないよ
下位バイトだって当然だ
周期してると思ったら死ぬまで見てれば周期してないのが分かるよ
138: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/21(土) 00:40:48.68 ID:EJn7glvGM(2/5) AAS
1 2 2 と出て、2が偏ってと言う奴はいない
あまりにも範囲が小さいと、偏ってるかとか周期が有るかは長く見ないと分からん
139: デフォルトの名無しさん (ﾜｯﾁｮｲ 6fda-A+LD) [sage] 2023/01/21(土) 00:51:58.56 ID:9x5I4Xif0(1) AAS
メルセンヌツイスタ
https://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E3%83%BB%E3%83%84%E3%82%A4%E3%82%B9%E3%82%BF
140(1): デフォルトの名無しさん (ﾜｯﾁｮｲ cfcf-Jpma) [sage] 2023/01/21(土) 00:55:32.36 ID:iEE3pXT90(1) AAS
>>137
周期の話じゃないよ 乱数発生器の下位ビットはランダムじゃないことがあるって話だよ
全部同じ値だったりrand()%2で0と1が交互に順番に出てくるだけだったりするから上位ビット使おうってこと
自前で乱数を作る際にmodを使わないなんてのはC言語のFAQレベルの常識の話だからちょっとネットでもあさって勉強すればすぐ身につくよ
それ以前に良い発生器を使えばいいっていうのはその通りだね
141(1): デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/21(土) 01:15:16.87 ID:EJn7glvGM(3/5) AAS
>>140
オマエが無知なの分かったよ
下位ビットが規則的になるってのは何も考えてない線形合同法だけの性質だ
msvcrtのrandは線形合同法で求めた32bitの内上位16bitを下位にシフトしてるから、そういう性質はない
他の長周期な乱数はなにもしなくても当然そんな性質はない
142: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/21(土) 01:36:04.58 ID:EJn7glvGM(4/5) AAS
ちなみにLinux(glibc)で% 10で試しても、偶数と奇数が交互に続くと言うことはなかった
カルドセプトで話題になった乱数のバグは、自前で線形合同法を実装したから起きた問題だ
普通にSDKの乱数を使ってたら起きなかっただろう
143: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f36-88l+) [sage] 2023/01/21(土) 02:05:39.28 ID:sslkm/QP0(1) AAS
>135
8/16bit時代のティルナノーグってゲームがシナリオコードっての使ってマップやシナリオを自動生成するらしく、
まぁ多分シナリオコードを再現性のある乱数のキーにしてるんだろうと。
144(1): デフォルトの名無しさん (ｽｯｯﾌﾟ Sd1f-iFXH) [sage] 2023/01/21(土) 05:00:16.98 ID:Q9FQ3lI1d(1) AAS
>>141
結局下位のほうに周期性が現れやすいというのは肯定してるなｗ
ライブラリのを仕組みもわからずそのまま使うと問題が起きた時に危険なので自前で作ったほうが楽なこともあるんだよ
移植の問題もあるから
145: デフォルトの名無しさん (ﾜｯﾁｮｲ 6301-CtYK) [sage] 2023/01/21(土) 11:13:45.88 ID:TvLSyCnz0(1) AAS
理想的な一様乱数であっても
頻度が一様から少し崩れる件については
>>132 でクリアになってる前提で
次に周期等の乱数の素性をああだこうだやってるのでいいんだよね？
146: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/21(土) 12:57:12.01 ID:EJn7glvGM(5/5) AAS
>>144
線形合同法そのままの下位ビットはランダム性が低いから上位16bitを使うという実装がされてる
これは%で下位ビット使っても何も問題無い
他の乱数(例えばメルセンヌツイスターとか)とかも下位ビット使っても何も問題無い
オマエは何が言いたいんだ？
乱数イコール素の線形合同法と決めつけてんのか？
147: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f47-j5s0) [sage] 2023/01/21(土) 22:32:06.91 ID:PxhUXXTz0(1/2) AAS
それより MT を利用したストリーム暗号の実装を探しているんですが、誰か良さげなのを書いていませんかね？
148(1): デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-qqxO) [sage] 2023/01/21(土) 23:01:28.77 ID:5FfejZmpM(1) AAS
暗号の実装なら乱数源よりハッシュ関数の設計の方が重要だと思うけど
149(1): はちみつ餃子◆8X2XSCHEME (ﾜｯﾁｮｲ ff3e-j5s0) [sage] 2023/01/21(土) 23:09:55.12 ID:AnImjWZM0(1) AAS
メルセンヌツイスタは予測はしやすいので暗号に向かないって話じゃなかったっけ？
理論に詳しいわけじゃないけどストリーム暗号だと生成した乱数を
ほとんど順序通り使うことになるので素直に使うと弱い暗号になってまう。
それをカバーする案がどこかで出ているとかいう話なのかな？
150: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f47-j5s0) [sage] 2023/01/21(土) 23:25:57.01 ID:PxhUXXTz0(2/2) AAS
>>148-149
生成したMT乱数をハッシュに通して xor マスクに使えば今すぐにでも実装できまますが、馬鹿みたいにコストが高い
もっとお気楽に「暗号論的に安全な」マスクを生成する方法があるはず、と踏んでいます
>>149
生成された暗号列から、暗号生成系内の状態を推測する手段が
*****「ありうる」*****
というだけで、実際に MT において予測しやすいかどうかは、また別の問題かと
151: デフォルトの名無しさん (ﾜｯﾁｮｲ d3a7-Pfi1) [sage] 2023/01/22(日) 06:45:18.91 ID:5LyKSzcv0(1/2) AAS
メルセンヌツイスタは暗号論的乱数ではないからな
標準の範疇ではrandom_deviceと併用することで暗号論的乱数を作れる
# 俺はrandom_deviceにハメられたことがあって不信感持ってる
152(1): デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-qqxO) [sage] 2023/01/22(日) 06:57:44.96 ID:GyU+xFDzM(1) AAS
ほぼ2の20000乗の長周期の乱数列の出現パターンに対して実用的な有限時間内に値の予測とかできるものなのか？
153: デフォルトの名無しさん (ｽｯｯﾌﾟ Sd1f-iFXH) [sage] 2023/01/22(日) 09:17:28.62 ID:m0kendFMd(1) AAS
初期値を毎回同じにするとかマヌケな実装してなければ大丈夫だが
そういうの意外と多いからな
154: はちみつ餃子◆8X2XSCHEME (ﾜｯﾁｮｲ ff3e-j5s0) [sage] 2023/01/22(日) 11:31:30.58 ID:ZNfmIfkb0(1) AAS
>>152
ざっと調べてみた感じだと素朴なメルセンヌツイスタだと 624 個の連続する乱数列があれば内部状態を計算可能ということみたいだね。
155: デフォルトの名無しさん (ﾗｸｯﾍﾟﾍﾟ MM7f-qqxO) [sage] 2023/01/22(日) 11:55:01.35 ID:2NQ69pgqM(1) AAS
擬似乱数は内部状態から数列を計算して外部出力しているのであって、出力された数列の結果だけから内部状態を計算して次回出力を予測するのは難しい
623もの内部変数をすべて確定させようとすれば途方も無いことになると思うけど
156: デフォルトの名無しさん (ﾜｯﾁｮｲ ff97-Grv2) [sage] 2023/01/22(日) 13:27:42.71 ID:slZVcCWf0(1) AAS
量子コンピュータならあっという間かもしれん
157(2): デフォルトの名無しさん (ﾜｯﾁｮｲ d3a7-Pfi1) [sage] 2023/01/22(日) 14:53:35.01 ID:5LyKSzcv0(2/2) AAS
もしかしてハッシュを復号できると思っている人がいるの？
158: デフォルトの名無しさん (ﾜｯﾁｮｲ ff02-Jpma) [sage] 2023/01/22(日) 17:32:55.31 ID:KzI8pxO80(1) AAS
現実で乱数で問題になるのは中周期
短周期は誰が見ててもすぐに欠点がわかる
中周期は人間が見てわかりづらいけど
へたをすると推測されうる
本当に重要な場面では線形合同法は使わないね
159(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 0301-WyxW) [sage] 2023/01/22(日) 18:43:18.71 ID:5nd4WcY/0(1) AAS
>>157
ハッシュを復号？
何意味不明なことを言ってるんだよw
160: デフォルトの名無しさん (JP 0H67-uWjM) [sage] 2023/01/22(日) 18:52:07.93 ID:Gv0g55llH(1) AAS
15は大した乱数を求めてないだろうし線形合同法で大丈夫でしょ
161: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM7f-TAsf) [sage] 2023/01/22(日) 19:51:00.57 ID:r87X7TULM(1) AAS
少なくともゲーム用途ではもう決定版とも言えるのがPCGだ
これは線形合同法を加工したものだ
大体の用途にはこれだけ知ってれば十分だろ
162(1): デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-N2va) [sage] 2023/01/23(月) 07:23:09.72 ID:HN6zkKZyd(1/5) AAS
>>159
返事しやがったwww
163: デフォルトの名無しさん (ﾜｯﾁｮｲ 0301-WyxW) [sage] 2023/01/23(月) 07:36:54.35 ID:rT2ytU3d0(1/6) AAS
>>162
ハッシュ復号で顔真っ赤w
164(1): デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-N2va) [sage] 2023/01/23(月) 07:39:15.92 ID:HN6zkKZyd(2/5) AAS
無理ありすぎ
157の発言内容で恥さらしたと思ったの
おまえだけだから
165: デフォルトの名無しさん (ﾜｯﾁｮｲ 0301-WyxW) [sage] 2023/01/23(月) 07:52:21.59 ID:rT2ytU3d0(2/6) AAS
ならハッシュ復号とか言う意味不明な用語を説明してみw
166(2): デフォルトの名無しさん (ｱｳｱｳｳｰ Saa7-D1pf) [sage] 2023/01/23(月) 07:59:00.47 ID:OYWoWYjxa(1) AAS
必死やね
167: デフォルトの名無しさん (ﾜｯﾁｮｲ 0301-WyxW) [sage] 2023/01/23(月) 08:34:51.13 ID:rT2ytU3d0(3/6) AAS
>>166
>>164 がなw
168: デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-N2va) [sage] 2023/01/23(月) 09:53:15.91 ID:HN6zkKZyd(3/5) AAS
昔、ブラックエンジェルスって漫画で
「神父様」というワードで殺人スイッチ入るキャラいたけど
ここには「ハッシュ」で発狂するやつがいるな
上下前次1-新書関写板覧索設栞歴
あと 834 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s