Research and Implementation of A~* Search Algorithm for Chinese-English Statistical Machine Translation
汉英统计机器翻译中A*搜索算法研究与实现*

The A~* search algorithm and heuristic functions based on IBM Model 4 are described.As the search only depended on the heuristic functions is difficult to find the best translations,the partial breadth search to enlarge the search scope is added.The algorithm is applied to the Chinese-English machine translation.The experimental test result shows that the algorithm can improve translations quality and efficiency.