Translating Source Locale Input String To Target Locale Output String
First Claim
1. A method to translate an input string having a source locale to an output string having a target locale comprising:
- constructing a dictionary mapping source locale strings of the source locale to target locale strings of the target locale;
constructing 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,each node chain linking a collection of the nodes from the start node to one of the string nodes, each node within the collection of the nodes being linked to another node within the collection of nodes,each node other than the start node having a parent node, each node other than the start node corresponding to a character of the source locale strings;
each node other than the end nodes having one or more child nodes,each string node ending one of the node chains of the tree, each string node corresponding to a mapping within the dictionary of one of the source locale strings to one of the target locale strings;
processing 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 the output string.
1 Assignment
0 Petitions
Accused Products
Abstract
A dictionary mapping source locale strings to target locale strings is constructed. A tree is constructed from the dictionary. The tree has nodes including a start node, end nodes, and string nodes. The nodes form node chains of the tree that correspond to the source locale strings. Each node chain links a collection of the nodes from the start node to a string node. Each node other than the start node has a parent node and corresponds to a character of the source locale strings. Each node other than the end nodes has one or more child nodes. Each string node ends a node chain, and corresponds to a mapping within the dictionary of a source locale string to a target locale string. An input string having the source locale is processed against the tree to generate an output string having the target locale.
-
Citations
20 Claims
-
1. A method to translate an input string having a source locale to an output string having a target locale comprising:
-
constructing a dictionary mapping source locale strings of the source locale to target locale strings of the target locale; constructing 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, each node chain linking a collection of the nodes from the start node to one of the string nodes, each node within the collection of the nodes being linked to another node within the collection of nodes, each node other than the start node having a parent node, each node other than the start node corresponding to a character of the source locale strings; each node other than the end nodes having one or more child nodes, each string node ending one of the node chains of the tree, each string node corresponding to a mapping within the dictionary of one of the source locale strings to one of the target locale strings; processing 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 the output string. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A system for translating an input string having a source locale to an output string having a target locale, the system comprising:
-
hardware; a dictionary-construction component implemented at least by the hardware, the dictionary-construction component to construct a dictionary by mapping source locale strings of the source locale to target locale strings of the target locale; a tree-construction component implemented at least by the hardware, the tree-construction component to construct 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, each node chain linking a collection of the nodes from the start node to one of the string nodes, each node within the collection of the nodes being linked to another node within the collection of nodes, each node other than the start node having a parent node, each node other than the start node corresponding to a character of the source locale strings; each node other than the end nodes having one or more child nodes, each string node ending one of the node chains of the tree, each string node corresponding to a mapping within the dictionary of one of the source locale strings to one of the target locale strings; and
,a translation component implemented at least by the hardware to process the input string against the tree to generate the output string, the input string having a plurality of characters, the translation component to process the characters 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. - View Dependent Claims (19)
-
-
20. A computer-readable medium having one or more computer programs stored thereon for execution by one or more processors to perform a method to translate an input string having a source locale to an output string having a target locale comprising:
-
constructing a dictionary mapping source locale strings of the source locale to target locale strings of the target locale; constructing 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, each node chain linking a collection of the nodes from the start node to one of the string nodes, each node within the collection of the nodes being linked to another node within the collection of nodes, each node other than the start node having a parent node, each node other than the start node corresponding to a character of the source locale strings; each node other than the end nodes having one or more child nodes, each string node ending one of the node chains of the tree, each string node corresponding to a mapping within the dictionary of one of the source locale strings to one of the target locale strings; and
,processing 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.
-
Specification