日英統計翻訳において， の確率が最大となる翻訳文を出力するためには，適切な日本語と英語の単語対応を選択する必要がある．しかし，適切なものを選択するためには，莫大な計算量と時間が必要となる．莫大な計算量と時間を削減する方法として，ビームサーチ法が存在する．
が最大となる翻訳候補を探索し，出力する．入力文として，「私は学生です。」を用いたときの翻訳例を図2.3に示す．
の確率が最大となる翻訳文を出力するためには，適切な日本語と英語の単語対応を選択する必要がある．しかし，適切なものを選択するためには，莫大な計算量と時間が必要となる．莫大な計算量と時間を削減する方法として，ビームサーチ法が存在する．
![\fbox{
\includegraphics*[clip,width=11cm]{base4th.eps}
}](img121.png)