... machine translation, but alsoother applications such as cross-lingual informationretrieval. Since it is a hard and time-consuming task to hand-align bilingual data, the automation of thistask ... allowing for insertions, deletions, and substitutions. The con-cept is thus very closely related to the Edit distance,with the difference that our algorithm counts the matching characters rather ... If the charactersare identical, the count for the MatchStringLength isincremented. Then the algorithm checks for redupli-cation of the character in one or both of the words.Reduplication...