 |
乱数表は、統計学において、例えばランダム標本の選択といったタスクに利用されてきました。これは、サイコロやカードなどを用いて手動でランダム標本を選択するよりもはるかに効果的でした。現在では、乱数表は計算乱数生成器に置き換えられています。
注意深く準備されていれば、フィルタリングとテストのプロセスによって、ハードウェアで生成された元の数値から目立った偏りや非対称性が除去され、そのようなテーブルは一般ユーザーが利用できる最も「信頼性の高い」乱数を提供します。
公開されている（あるいはアクセス可能な）ランダムデータテーブルは、数値へのアクセス可能性によって事実上予測可能となり、暗号システムへの影響も予測可能となるため、暗号用途には適していません。対照的に、意図されたエンコーダとデコーダのみがアクセス可能な真のランダム数値は、ワンタイムパッドと呼ばれる手法を用いて、同程度あるいはそれより少ない量の意味のあるデータを（単純な排他的論理和演算を用いて）文字通り解読不可能な暗号化を可能にします。この手法には、しばしば克服できない問題があり、この手法を正しく実装する上で障壁となります。
歴史
乱数表は、行、列、対角線、不規則など、表からどのように選択しても、望ましい特性を持ちます。最初の乱数表は1927年にLHC Tippettによって発表され、それ以来、数多くの乱数表が開発されました。最初の乱数表は様々な方法で生成されました。1つ（LHC Tippettによる）は国勢調査登録簿から「ランダムに」数値を取得し、もう1つ（RA FisherとFrancis Yatesによる）は対数表から「ランダムに」数値を取得しました。そして1939年には、MG KendallとB. Babington Smithによって、専用の機械と人間の操作員によって生成された10万桁の乱数表が発表されました。1940年代半ば、RAND社はモンテカルロ法で使用するための大規模な乱数表の開発に着手し、ハードウェア乱数生成器を使用して、 「10万の正規偏差を持つ100万桁の乱数」を生成しました。 RAND表は、コンピュータに接続されたルーレットホイールの電子シミュレーションを使用し、その結果は表を生成する前に慎重にフィルタリングおよびテストされました。RAND表は、これほど大規模かつ綿密に作成された表がかつて存在しなかった（それ以前に公開された最大の表は、その10分の1のサイズでした）ため、乱数生成における重要なブレークスルーでした。また、IBMパンチカードでも利用可能であったため、コンピュータでの使用が可能でした。1950年代には、 ERNIEと呼ばれるハードウェア乱数生成器が英国のプレミアム債券番号の抽出に使用されました。
乱数の統計的ランダム性に関する最初の「検定」は、 1930年代後半にMGケンドールとB・バビントン・スミスによって開発され、与えられた数列における特定の種類の確率的期待値を探すというものでした。最も単純な検定は、1、2、3などがほぼ同数存在することを確認するものでした。より複雑な検定は、連続する0の間の桁数を調べ、その合計数をそれぞれの期待確率と比較するというものでした。その後、さらに複雑な検定が開発されました。ケンドールとスミスはまた、「局所的ランダム性」という概念も考案しました。これは、与えられた乱数集合を分割して、その部分ごとに検定するというものです。例えば、10万個の数集合のうち、数千個のうち2個は残りの数よりもやや「局所的ランダム性」が低いものの、集合全体としては検定に合格します。そのため、ケンドールとスミスは読者に対し、これらの特定の数千個だけを単独で使用しないようアドバイスしました。
出版された譜面台は今でもニッチな用途があり、特にラ・モンテ・ヤングの「ビジョン」（1959年）や「ポエム」（1960年）など、譜面台を必要とする実験音楽作品の演奏でよく使われています。[ 1 ]
参照
参考文献
外部リンク
- ランド研究所による「10万のランダム数字と10万の正規偏差」のデータ
