Recognizing transliterated words using suffix and/or prefix outputs

A system comprising:

• a CPU, a computer readable memory and a computer readable storage medium associated with a computing device;
• program instructions to receive an input file identifying one or more correctly spelled transliterated words;
• program instructions to generate a suffix output file of suffix outputs present in the one or more correctly spelled transliterated words;
• program instructions to generate a trie based on the suffix outputs;
• program instructions to generate suffixes using the trie;
• program instructions to generate a dictionary based on the trie and which includes the suffix outputs and the suffixes;
• and
• program instructions to correct a misspelled transliterated word included in a document using the dictionary,
• wherein the program instructions are stored on the computer readable storage medium for execution by the CPU via the computer readable memory.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to:

• receive an input file containing correct spellings of one or more correctly spelled transliterated words;
• generate a suffix output file of suffix outputs present in the one or more correctly spelled transliterated words;
• generate a trie based on the suffix outputs;
• generate suffixes using the trie;
• generate a dictionary based on the trie and which includes the suffix outputs and the suffixes;
• recognize alternate spellings of a transliterated word that is present in an electronic document;
• correct a misspelled transliterated word included in the electronic document using the dictionary;
• and
• output information corresponding to the misspelled transliterated word.