Patent ID: 8682643
Filing Date: 2014-03-25
Classification: G06F

Abstract:
1. A computer-implemented method comprising: receiving, by a data processing apparatus having one or more processors, a plurality of transliteration training pairs, where each training pair comprises a source word in a first writing system and a target word in a second writing system, where the target word is a transliteration of the source word, and the source word comprises one or more source word characters; receiving, by the data processing apparatus, a plurality of 1-to-N transliteration rules, each 1-to-N transliteration rule mapping a source writing system character to a right-hand-side, the right-hand-side being a null string or a string of one or more target writing system characters; for each source word in the training pairs and each source word character in the source word, the source word character corresponding to a 1-to-N transliteration rule: for each block, incrementing, by the data processing apparatus, a block-specific sum of occurrences of each associated right-hand-side; and generating, by the data processing apparatus, a plurality of block rules, each block rule mapping a block to a most frequently occurring right-hand-side for the block.