擬似乱数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/25 05:10 UTC 版)
重要な応用として擬似乱数列の生成がある。漸化式が原始多項式であることが必要充分条件となっていることから最長周期を数学的に確認することができる特徴がある。M系列を用いた擬似乱数生成法として、線形帰還シフトレジスタやメルセンヌ・ツイスタなどがある。 特に線形帰還シフトレジスタはハード的にもソフト的にも実装が容易で高速であることから広く利用されている。なお線形帰還シフトレジスタにおいては漸化式のことを帰還多項式という。また、帰還多項式が原始多項式ではない線形帰還シフトレジスタも存在する。 線形漸化式が差分方程式の解であることから、単体では暗号論的擬似乱数生成器にはならない。
※この「擬似乱数」の解説は、「M系列」の解説の一部です。
「擬似乱数」を含む「M系列」の記事については、「M系列」の概要を参照ください。
ウィキペディア小見出し辞書の「擬似乱数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
擬似乱数と同じ種類の言葉
このページでは「ウィキペディア小見出し辞書」から擬似乱数を検索した結果を表示しています。
Weblioに収録されているすべての辞書から擬似乱数を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から擬似乱数
を検索
Weblioに収録されているすべての辞書から擬似乱数を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から擬似乱数
を検索
- 擬似乱数のページへのリンク
