©2024 Thoth Children All rights reserved.

擬似乱数生成アルゴリズム

擬似乱数生成に関するアルゴリズムをまとめたページになります.アルゴリズムの評価の指針は、高速に計算できるかということや乱数の値が範囲内で一様に現れうること、そして一度使ったら数が次に出るまでの数値が内外ことなどが挙げられます.
2018.11.4
  • 40
    Views
  • 0
    Watch
  • 3
    Knows

擬似乱数生成アルゴリズムの新規投稿

メルセンヌ・ツイスタ
メルセンヌ・ツイスタ(MT, Primitive Twisted Generalized Feedback Shift Register Sequence)は非常によい性質を持ち合わせている擬似乱数生成アルゴリズムの一つで、様々なプログラミング言語の標準ライブラリに実装されている.メルセンヌ数を用いることで、この擬似乱数生成を実現しており、高次元においても均等分布する、長期的な周期、比較的高速、メモリ効率もよいといった特徴を持ちます.
PV 172
Fav 0
2018.11.04
xorshift+
xorshift+はxorshiftを元に他手法を参考に改善したもの.XSAddの検討時には低いビット列に乱数性が見られなかったが、xorshift+にすることで解決.
PV 193
Fav 0
2018.11.04
xorshift
xorshiftは、近年発表されたビット演算のみで非常に高速に長期的な周期の乱数を得ることができる擬似乱数生成アルゴリズムです.しかし乱数を評価する統計的なテストに幾らか落ちており、xorshiftは乱数として信用できないとする声もあります.複数の発展系がありGoogleChromeでも発展系のxorshift+が使用されます.乱数は暗号学的安全性は保証されません.
PV 215
Fav 0
2018.11.04

擬似乱数生成アルゴリズム人気知識・質問

xorshift
xorshiftは、近年発表されたビット演算のみで非常に高速に長期的な周期の乱数を得ることができる擬似乱数生成アルゴリズムです.しかし乱数を評価する統計的なテストに幾らか落ちており、xorshiftは乱数として信用できないとする声もあります.複数の発展系がありGoogleChromeでも発展系のxorshift+が使用されます.乱数は暗号学的安全性は保証されません.
PV 215
Fav 0
2018.11.04
xorshift+
xorshift+はxorshiftを元に他手法を参考に改善したもの.XSAddの検討時には低いビット列に乱数性が見られなかったが、xorshift+にすることで解決.
PV 193
Fav 0
2018.11.04
メルセンヌ・ツイスタ
メルセンヌ・ツイスタ(MT, Primitive Twisted Generalized Feedback Shift Register Sequence)は非常によい性質を持ち合わせている擬似乱数生成アルゴリズムの一つで、様々なプログラミング言語の標準ライブラリに実装されている.メルセンヌ数を用いることで、この擬似乱数生成を実現しており、高次元においても均等分布する、長期的な周期、比較的高速、メモリ効率もよいといった特徴を持ちます.
PV 172
Fav 0
2018.11.04