一般のかな漢字変換は、次の２つの処理に分割される[3]。
入力されたひらがなベタ書き文に対し、 単語辞書を利用して単語候補を出力する。 ただし、かなに一致す る単語を単語辞書内において、すべて探索したとき、大量の単語候 補が出力される。このため文節数最小法や最長一致法などのヒュー リステックな方法を用いることにより、生成される単語候補の数を 減らしている[3]。
複数の単語候補を組み合わせて、漢字かなまじり文を 出力する。この処理において、単語候補を選択するために、従来は 単語の接続ルールや係受け情報を用いていた。
