研究概要 |
平成15年度〜平成17年度の各年度における研究成果の概要を以下に示す. 平成15年度 1.ビット並列論理演算を利用した高速なビット並列型検索アルゴリズムを開発し,実際にプログラムを作成し性能を評価した. 2.ハイブリッド型検索アルゴリズムの基本設計を行った.ここで,ハイブリッド型とは,検索のためにいろいろな有限オートマトンを使い分けるアルゴリズムである. 3.近似検索アルゴリズムの開発した.近似検索とは,類似の文字列を検索することである. 平成16年度 1.有限オートマトンの最適化と検索アルゴリズムへの応用:すなわち,検索を高速に行うための最適な有限オートマトンついて,実際に我々が開発したアルゴリズムに組み込むことにより評価した. 2.多様な論理演算への対応:正規表現のプール演算によるさらなる拡張法を考案した. 平成17年度 1.有限オートマトンによる検索アルゴリズムの最適化:平成16年度に引き続き,アルゴリズムの性能を実験的にさらに評価した. 2.有限オートマトンのサイズに関する考察:正規表現に対し提案されている数種の有限オートマトンいついて,そのサイズを実験的に評価した. 3.動的な演算定義が可能な検索システムへの拡張と改良:アルゴリズムの設計とその評価を行った.
|