E-023
Migemoにおける高速かつコンパクトなトライの検討

◎小倉直徒（所属なし）

Migemoはインクリメンタル検索において、検索対象が漢字やひらがなを含む日本語であってもローマ字のまま検索できるツールである。ユーザのかな漢字変換を省き、日本語の検索を快適に行うことができる。広く利用されているMigemoの実装であるC/Migemoは、十分高速に動作するもののメモリ使用量が大きいという問題がある。本論文では、高速かつコンパクトなMigemoを実現すべく、Migemoで利用されている辞書ファイルのトライ構造に着目した。複数のトライ構造を実装し、速度とメモリ使用量を比較した。Migemoという実アプリケーションにおけるトライ構造の性能を評価・議論した。