Systems and methods of computational
transliteration of an input sequence of characters in a source language such as Thai to a target language such as Latin. The output may include Romanization of Thai names. The output sequence may be used for
machine transliteration understanding of words such as proper nouns. A
system may execute a higher-order function that calls a reducing function that iterates through sliding windows of an input sequence and updates, with each iteration, an accumulator map that includes a vector of characters and an indication of a number of characters that can be skipped when
processing the next window. Each window includes multiple characters in the input sequence for context-based
transliteration using contextual transcription rules. Characters can be skipped when they have already been processed in a previous sliding window.
Transliteration of certain source languages may include transposition, deletion,
insertion, and transcription.