動的パターン照合機の効率的な実現法

第57回情報処理学会全国大会

Aho-Corasick型のパターン照合機によるテキスト検索において,検索中に動的にパターンを更新する場合,従来のAC法では新たなパターンの集合に対してパターン照合機を再構成する必要がある。本論文では,AC型の動的パターン照合機を効率的に実現する方法について述べている。