出力ストリームの特性
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 23:00 UTC 版)
「線形帰還シフトレジスタ」の記事における「出力ストリームの特性」の解説
1と0は連続して出現することがある。例えば、出力ストリーム 0110100 は5つの連続から構成されていると見ることができ、その長さは順に 1,2,1,1,2 である。最長LFSRの1周期には 2 n − 1 {\displaystyle 2^{n-1}} 個の連続が出現する（例えば、6ビットのLFSRでは32個の連続がある）。そのうち 1 / 2 {\displaystyle 1/2} は長さが1、 1 / 4 {\displaystyle 1/4} は長さが2ビットで、0の最長の連続は n − 1 {\displaystyle n-1} ビットであり、1の最長の連続は n {\displaystyle n} ビットが1回だけある。これは真の乱数の統計的特性と全く同じである。 LFSRの出力ストリームは決定的である。現在の状態を知っていれば、次の状態を正確に予測できる。これは真に無作為な事象にはない特徴である。 出力ストリームは両方向である。最長LFSRとなるタップシーケンスが2つある場合、両者の状態遷移は逆順序になる。
※この「出力ストリームの特性」の解説は、「線形帰還シフトレジスタ」の解説の一部です。
「出力ストリームの特性」を含む「線形帰還シフトレジスタ」の記事については、「線形帰還シフトレジスタ」の概要を参照ください。
ウィキペディア小見出し辞書の「出力ストリームの特性」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 出力ストリームの特性のページへのリンク
