2P-5
ハッシングを使ったアナグラム検索システム
○中野尚則,奥井 順(近畿大)
 諺等で1部の単語を置き換えて、アナグラムとして利用されてい
るが、このアナグラムから元の諺や例文を検索するシステムを設計
試作した。
 諺の助詞や接続詞などを無視して、置換される可能性のある単語
をキーワードとするハッシングテーブル(HTと記す)を作成した。
 HTで諺リストの番号が出力される。出力された諺を助詞や接続
詞と照合した後、1つの単語だけが異なる諺が見つかれば、その諺
のアナグラムだと判定する。
 ハッシング関数を使って、諺の可能性を絞り込むことによって
データ検索スピードの向上を計っている。