Gale和Church的句對齊算法解析

Gale和Church在1993年提出了一個基於長度進行句對齊的算法，並在附錄裏公開了C源代碼。這篇論文至關經典，以致於以後的關於句對齊的論文大多數要引用它。論文的題目是《 A Program for Aligning Sentences in Bilingual Corpora》。論文並很差懂，主要是由於其中的術語和目標沒有給出清晰的定義。這篇博客就是要解讀一下這篇論文，順便解讀一個Python

>>阅读原文<<