図２のようなマトリクスから出現確率が最大の漢字かなまじり文 （単語列）を選択するには、原理的には、すべての単語候補を漢字 かなまじり文に展開して、漢字かなのマルコフモデルにおける出現 確率を計算する必要がある。しかし、Viterbiアルゴリズムを使用 することによって、全展開をした場合に比べ計算量を大幅に減らす ことができる。
