Thoth Children
ログイン
知識投稿
他サービス
Thothnator
Thoth Coworker
ウジャトで理解する学問
You Only Search Once(β)
Thoth Hieroglyph
ヒエログリフ変換
擬似乱数生成
編集
パソコン上での乱数の生成はほとんどアルゴリズムによって生成する擬似乱数になります.それはパソコン上では容易に真の自然乱数を生成することができないためです.
編集
2018.11.4
29
Views
0
Watch
3
Knows
Watch登録
新分野登録
削除申請
一つ上へ
擬似乱数生成アルゴリズム
擬似乱数生成に関するアルゴリズムをまとめたページになります.アルゴリズムの評価の指針は、高速に計算できるかということや乱数の値が範囲内で一様に現れうること、そして一度使ったら数が次に出るまでの数値が内外ことなどが挙げられます.
×
新しい分野を追加
×
新しい知識を追加
×
分野の削除申請
×
移動または削除を行うには理由を申請ください。
理由
他の分野の移動の場合は分野を設定してください。 削除要請される場合はそのまま下のボタンを押下してください.
分野:
学問
技術
言語
高校
中学
一般
物性
道具
思考
計算
アルゴ
その他
分野の説明を編集
×
分野のタイトルを編集
×
擬似乱数生成の新規投稿
メルセンヌ・ツイスタ
メルセンヌ・ツイスタ(MT, Primitive Twisted Generalized Feedback Shift Register Sequence)は非常によい性質を持ち合わせている擬似乱数生成アルゴリズムの一つで、様々なプログラミング言語の標準ライブラリに実装されている.メルセンヌ数を用いることで、この擬似乱数生成を実現しており、高次元においても均等分布する、長期的な周期、比較的高速、メモリ効率もよいといった特徴を持ちます.
PV
193
Fav
0
2018.11.04
xorshift+
xorshift+はxorshiftを元に他手法を参考に改善したもの.XSAddの検討時には低いビット列に乱数性が見られなかったが、xorshift+にすることで解決.
PV
206
Fav
0
2018.11.04
xorshift
xorshiftは、近年発表されたビット演算のみで非常に高速に長期的な周期の乱数を得ることができる擬似乱数生成アルゴリズムです.しかし乱数を評価する統計的なテストに幾らか落ちており、xorshiftは乱数として信用できないとする声もあります.複数の発展系がありGoogleChromeでも発展系のxorshift+が使用されます.乱数は暗号学的安全性は保証されません.
PV
230
Fav
0
2018.11.04
擬似乱数生成人気知識・質問
xorshift
xorshiftは、近年発表されたビット演算のみで非常に高速に長期的な周期の乱数を得ることができる擬似乱数生成アルゴリズムです.しかし乱数を評価する統計的なテストに幾らか落ちており、xorshiftは乱数として信用できないとする声もあります.複数の発展系がありGoogleChromeでも発展系のxorshift+が使用されます.乱数は暗号学的安全性は保証されません.
PV
230
Fav
0
2018.11.04
xorshift+
xorshift+はxorshiftを元に他手法を参考に改善したもの.XSAddの検討時には低いビット列に乱数性が見られなかったが、xorshift+にすることで解決.
PV
206
Fav
0
2018.11.04
メルセンヌ・ツイスタ
メルセンヌ・ツイスタ(MT, Primitive Twisted Generalized Feedback Shift Register Sequence)は非常によい性質を持ち合わせている擬似乱数生成アルゴリズムの一つで、様々なプログラミング言語の標準ライブラリに実装されている.メルセンヌ数を用いることで、この擬似乱数生成を実現しており、高次元においても均等分布する、長期的な周期、比較的高速、メモリ効率もよいといった特徴を持ちます.
PV
193
Fav
0
2018.11.04