Pseudozufall – ウィキペディア

Posted on by
before-content-x4

この記事には、サポート（個々の通知など）が十分に装備されていません。十分な証拠のない情報はすぐに削除される可能性があります。情報を調査して、ウィキペディアを支援してください 良い証拠を挿入します。

いつ pseudozufall 呼ばれ、ランダムに見えますが、実際には予測可能です。この意味で、暗号化的に安全な乱数ジェネレーターなどの擬似番号ジェネレーターは、擬似からの数を生成します。

after-content-x4

予測可能性の理論では、すべてがなります pseudozu fold 視聴者の視点からは、実際のランダム性と区別できないことを説明しています。たとえば、コイントンネルの結果は一般にランダムと見なされます。コインがすでに空中にある場合、その回転、速度などに基づいて結果を予測することが理論的に可能です。ただし、スローは偶然であるように見えます。空中にコインと一緒に投げるのは彼のためです pseudozu fold 。一般に、予測可能性の理論を pseudozu fold 効率的なアルゴリズムでは予測できません。 擬似障害 しかし、まだ予測可能であり（効率的に作成できます）、予測不可能です。 擬似 のこの定義によると 擬似障害 明示的に重い機能の存在を維持します。

擬似番号の数字の最も重要な使用法は、実質的にすべてのプログラミング言語で利用できる非常に覆われたランダムジェネレーターです。多くの場合、これは通常、擬似炎症数ジェネレーター（英語PRNG、擬似乱数）のみであることが見落とされています。それらは、ランダムに見えるが、決定論的アルゴリズムによって計算されるためではない数値のシーケンスを作成します。同じ開始値で乱数計算のすべての開始、SO -Called 一瞬 （英語の種）、同じ擬似からグレードの数字シーケンスが作成されます。

これは、実際の乱数の特定の特性に違反しますが、コンピューターから生成するのははるかに簡単です。多くの場合、定期的な数の数値が作成されるため、特定の長さの後に同じ数字が繰り返されます。 PRNGSの利​​点は高速です。パラメーターを巧みに選択することで、期間を十分に作成できます。一部の擬似数ジェネレーターは、数値の有限シーケンスのみを生成します。

擬似数の数字の使用 [ 編集 | ソーステキストを編集します ]

擬似の数を見つけます。応用

擬似フィギュアの使用 しかし 偶然が必要です。実際の乱数を生成するには、実際のランダムジェネレーター（たとえば、ノイズのデジタル化または量子効果の使用）または少なくともユーザー入力やネットワークアクティビティの時間などの準マッターズ（通常は予測不可能な）イベントのソースが必要です。

非周期/無限発電機 [ 編集 | ソーステキストを編集します ]

丸数の根の小数を乱数として取ります。もちろん、結果のルートが不合理な数であること、つまりそれは、

after-content-x4
n∉ Q {displaystyle {sqrt {n}} notin mathbb {q}}

ルートが整数ではない場合はどうなりますか。代わりに古典的にはできます

n{displaystyle {sqrt {n}}}

また、PI円番号も使用します。ただし、コンピューターの有限ストレージ容量により、実際には、非周期的な決定論的乱数ジェネレーターはありません。ただし、2つのクロックジェネレーターを備えた非周期的な決定論的乱数ジェネレーターが可能で、そのバーは収入されています。したがって、周波数比の場合

f1f2{displaystyle {tfrac {f_ {1}} {f_ {2}}}}}

不合理な数字です

n 1de f 1= n 2de f 2{displaystyle n_ {1} cdot f_ {1} = n_ {2} cdot f_ {2}}

満たされていません。実数の下では、合理的な数字はライフゼロの量を形成するため、これは実際には常にそうであるため、両方の時計から生成される信号です。この例は周波数です

f 1{displaystyle f_ {1}}

周波数に伴う炎症性シグナルを生成しました

f 2{displaystyle f_ {2}}

スキャン/読み取りされます。

原始多腫による擬似感染の作成 [ 編集 | ソーステキストを編集します ]

原始的なポリノームは、擬似数の数字のビットを作成するために使用できる繰り返しの関係を定義します。実際、最大サイクルで線形に埋め込まれたすべてのスリーファーは2です（これは2です LRSR長 -1）原始的なポリノマに関連しています。

zになります。 B.原始多項式

バツ 10+ バツ 3+ 初め {displaystyle x^{10}+x^{3} +1}

与えられた。カスタム開始値（英語）から始めます シード 、 シッパー 、これは必ずしも偶然に選ばれる必要はありません）。次に、最低ビットでカウントされ、10番目、3te、および0teビットを取り、Xorにリンクして新しいビットを取得します。その後、サートザールは左に移動し、新しいビットはサーツールの最低ビットになります。これは繰り返すことができます

2 10 – 初め = 1023 {displaystyle 2^{10} -1 = 1023}

擬似炎症性ビットを生成します。 Shistleレジスタの特定の出力は、最大の長さに必要です。 [初め]

一般に、程度の原始的な多項式が適用されます

m {displaystyle m}

このプロセス

2 m – 初め {displaystyle 2^{m} -1}

シーケンスが繰り返される前に、擬似パターン番号が生成されます。

  1. ↑ Tietze/Schenk、「Half-Ladder Circuit Technology」、第3版1976、p。590ff、後の版ではもはや説明されていません。

after-content-x4