翻訳と辞書
Words near each other
・ Xoops
・ XOOPS Cube
・ Xoops Cube
・ Xoops cube
・ XOOPS Cube Legacy
・ Xoops cube legacy
・ XoopsCube
・ XOPS
・ XOR
・ XOrg
・ Xorshift
・ XP
・ Xp
・ XP-1
・ XP-41
・ XP-48
・ XP-50
・ XP-54
・ XP-55
・ XP-56


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Xorshift : ウィキペディア日本語版
Xorshift
Xorshift疑似乱数生成法の1つである。ジョージ・マーサグリア2003年に開発した。演算が排他的論理和ビットシフトのみであるため高速で〔2003年の論文執筆時点で、1800MHzのPCで毎秒2.2億個の擬似乱数を生成できた。〕、かつ線形合同法よりも長周期などの特徴がある。
== 実装例 ==
Xorshiftアルゴリズム〔 Marsaglia, 2003 〕のCによる実装例〔Cでは "^" は排他的論理和を、"<<" と ">>" はビットシフトを表す。〕:


uint32_t xor(void)
uint32_t xor64(void)
uint32_t xor96(void)
uint32_t xor128(void)

このアルゴリズムの周期はそれぞれ2^-1, 2^-1, 2^-1, 2^-1 で、をパスしている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Xorshift」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.