翻訳と辞書 |
Xorshift Xorshiftは疑似乱数生成法の1つである。ジョージ・マーサグリアが2003年に開発した。演算が排他的論理和とビットシフトのみであるため高速で〔2003年の論文執筆時点で、1800MHzのPCで毎秒2.2億個の擬似乱数を生成できた。〕、かつ線形合同法よりも長周期などの特徴がある。 == 実装例 == Xorshiftアルゴリズム〔 Marsaglia, 2003 〕のCによる実装例〔Cでは "^ " は排他的論理和を、"<< " と ">> " はビットシフトを表す。〕:
このアルゴリズムの周期はそれぞれ で、をパスしている。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Xorshift」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|