ハッシングを使ったアナグラム検索システム
スポンサーリンク
概要
- 論文の詳細を見る
諺等で1部の単語を置き換えて、アナグラムとして利用されてい<br />るが、このアナグラムから元の諺や例文を検索するシステムを設計<br />試作した。<br /> 諺の助詞や接続詞などを無視して、置換される可能性のある単語<br />をキーワードとするハッシングテーブル(HTと記す)を作成した。<br /> HTで諺リストの番号が出力される。出力された諺を助詞や接続<br />詞と照合した後、1つの単語だけが異なる諺が見つかれば、その諺<br />のアナグラムだと判定する。<br /> ハッシング関数を使って、諺の可能性を絞り込むことによって<br />データ検索スピードの向上を計っている。
- 2011-03-02