| 研究概要 |
本年度は,次のトライ構造の圧縮と検索アルゴリズムの提案した.
1.トライ構造は辞書のキー(見出し)の接頭辞を併合した木構造を成すので,問題点は辞書頃目数の増加と共にノード数が急激に増加することである.従って,木構造の最終分岐以後のアークをストリングの記憶に圧縮する方法を提案した.
2.木構造とストリング記憶を効率的に連結するデータ構造を,研究代表者が提案しているダブル配列で次の用に実現した.
(1)ダブル配列にストリングへのポインタと格納する構造を考案した.
(2)ストリング情報にキーに関するレコード情報を格納するデータ構造を考案した.
3.2.で開発したトライ構造を用いた検索アルゴリズムに追加と削除アルゴリズムを提案して,そのソフトウェアを開発し,一括追加を行った辞書で高速性を次のように評価した.
(1)辞書の種類は,150,000語の形態素辞書,80,000語の英単語辞書の大きさを測定し,約1万件の語彙に対して約1メガバイトのよい実験結果が得られた.
(2)一括追加の平均速度は,1頃目当たり約500ミリ秒の高速な結果が得られた.
(3)以上の実験結果を,線形検索と比較して有効性を実証した.
|
