図2は,入力文として``私は魚を食べた。"を与えられた場合の例である.この場合では, の確率が最大となる``I ate a fish ."が出力される.統計翻訳において,出力文を決定するためには,莫大な計算量が必要となり,莫大な時間が必要となる.そこで,ビームサーチ法を用いることによって,計算量を削減する.