ランダムデータサーバの開発

概要

論文の詳細を見る
アルゴリズムの精密な評価を行うためには, その性能に影響を及ぼす性質を有するランダムデータを用いたシミュレーションを行う必要がある. しかし, 指定された性質を持つランダムデータを生成することはその道の専門家でない学生や研究者にとって容易ではない. 従って, プログラミングの教科書には, 最も簡単な, 一様乱数列の作り方さえ載っていないものが多い。また, 一様乱順列の作り方にいたってはさらに少ない. しかし, 大学におけるアルゴリズムの講義においてプログラムを説明するだけでは, 例えば整列法等, 何種類も有るアルゴリズムの特性を学生に理解させることは困難である. 色々なデータを与えてプログラムの実行結果を比較し, 初めてアルゴリズムの特性を理解させることができる. ところが, 従来は所望の特性を与えてデータをランダムに生成させるツールが無かった. 従来は, 言語処理系が備えている乱数発生器を利用して一様乱数列を作る位しか打つ手がなかった. しかし, 一様乱数列は非常に偏った構造を持ち, アルゴリズムの公平な評価に適しているとは言い難い. ある種のアルゴリズム (例えば, QUICKSORT) は一様乱数列に対して特に速く走り, しかもそのアルゴリズムが現実的に利用される場合のデータが一様乱数である場合が殆どないということがあるからである. 本研究の目的は, 指定された性質を有する乱順列を, インターネットを通じて, 学生・研究者等ランダムデータを必要とする人たちに供給することである. これにより, 例えば, 学生が開発した整列アルゴリズム等の精密な評価が可能になり, アルゴリズム教育上有意義であると考える. また, アルゴリズムの研究者にとっても, 手軽にランダムデータが入手できれば研究効率の向上が期待できる. 本稿では, ランダムデータサーバ (RDS) の実現方法とユーザインタフェースについて報告する.
一般社団法人情報処理学会の論文
1997-03-12

ランダムデータサーバの開発

スポンサーリンク

概要

著者

関連論文

スポンサーリンク