快速解码和最佳译码机器翻译乌尔里希Germann迈克尔Jahr,凯文Knight信息科学学院计算机科学系南加州大学斯坦福大学4676年海军,1001套房斯坦福,CA 1001玛丽安德尔湾CA 90292 jahrcs.stanford.edu germann,骑士,marcu kyamada isi.edu文摘良好的解码算法的成功是至关重要的任何统计机器翻译系统。译码器的工作是找到最有可能的翻译根据组以前学参数相结合(公式)。因为可能翻译的空间非常大,典型的解码算法只能够检查的一部分,因此冒险错过良好的解决方案。在本文中,我们比较传统的基于堆栈的速度和输出质量与两个新的解码器解码算法:一种快速贪婪的解码器和缓慢但最佳译码器对解码为一个整数规划优化问题1介绍统计太系统,翻译法语句子成英语(说),分为三个部分:(1)语言模型(LM)分配一个概率P(e)任何英语字符串,(2)翻译模型(TM)分配一个概率P(fe)任何一对英语和法语字符串,和(3)译码器。解码器是一个前所未有的句子,并试图找到能最大化的P(ef),或者说最大
