デコーダ

デコーダは翻訳モデル3#3と言語モデル4#4を組み合わせて，確率が最大となる翻訳候補を探索し， 出力する．デコーダの動作例を図に示す．

図: デコーダの動作例

19#19

日英翻訳において， 20#20の確率が最大となる英語文を出力するために， 日本語と英語の単語対応を適切な順序で選択する必要がある．しかし，全探索をおこなうには， 膨大な計算量と時間が必要となる． そこで，計算量と時間を削減するために，ビームサーチ法を用いる．