オートマトン型単語照合の高速化手法

概要

論文の詳細を見る
知的なヒューマン・インタフェースの実現のため、日本語入力方法として文字認識や音声認識等による文字列の入力が注目されている。文字列の入力では入力作業の効率化・自動化が求められており、文字列を高速に入力することが強く要求されている。文字列入力の際に生じる不確実性を解消するため、単語辞書を利用し、単語を照合する単語照合方法がある。この方法は辞書の単語と候補文字ラテイスを比較することで、意味を持った候補文字列を抽出し、正解文字列を推定するものである。この単語照合方法として、既に、有限オートマトン(FSAを利用したオートマトン型単語照合手法を提案している。入力文字列が単語に分かれていないべた書き文字列や連続した音声の入力において、単語の区切りがないために処理量が膨大となり、単語照合の高速化が要望されている.本報告では入力文字列一文字に対し一回の遷移を行い、また、状態遷移テーブルの表現方法を工夫することで、従来手法を高速に処理する改良型の手法を新に提案する。
一般社団法人情報処理学会の論文
1990-09-04