Patent ID: 8296125
Filing Date: 2012-10-23
Classification: G06F

Abstract:
1. A method to translate an input string having a source locale to an output string having a target locale comprising: constructing, by a processor of a computing device, a dictionary mapping source locale strings of the source locale to target locale strings of the target locale; constructing, by the processor, a tree from the dictionary, the tree having a plurality of nodes including a start node, one or more end nodes, and one or more string nodes, the nodes forming one or more node chains of the tree, the node chains corresponding to the source locale strings, processing, by the processor, the input string against the tree to generate the output string, the input string having a plurality of characters, the characters processed on a character-by-character basis against the tree to match each sub-plurality of one or more sub-pluralities of the characters to one of the node chains within the tree to translate the sub-plurality of the characters from the source locale to the target locale; and, outputting, by the processor, the output string, wherein processing the input string against the tree comprises: