Vol. 43 No. 12 情報処理学会論文誌 Dec. 2002 Migemo: 日本語のインクリメンタル検索 高 林 哲†,†† 小 松 弘 幸††† 増 井 俊 之† インクリメンタル検索は情報検索やテキスト編集などの用途に広く用いられている．しかし，日本 語の入力にはかな漢字変換という障壁があるため，キーボードから 1 文字入力するごとに検索を進め ていくスムーズなインクリメンタル検索は従来，行うことができなかった．本論文では，指定された読 みで始まる単語をコンパクトな正規表現に動的に展開してインクリメンタル検索を行う手法 Migemo を提案する．我々は Migemo の実装および評価を行い，これまで困難であったスムーズな日本語の インクリメンタル検索が実現できることを示す．最後に各種の応用例を紹介する． Migemo: Incremental Search Method f
