×

Translating Source Locale Input String To Target Locale Output String

  • US 20100100369A1
  • Filed: 10/17/2008
  • Published: 04/22/2010
  • Est. Priority Date: 10/17/2008
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×