Translation of an initially-unknown message

• US 5,960,382 A
• Filed: 07/07/1997
• Issued: 09/28/1999
• Est. Priority Date: 07/07/1997
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Steiner, Robert C.
• Primary Examiner(s): Isen, Forester W.
• Assistant Examiner(s): EDOUARD, PATRICK NESTOR
• Application Number:
  US08/888,687
• Time in Patent Office: 813 Days
• Field of Search: 704/1-7, 704/277, 379/88.05, 379/88.06
• US Class Current: 704/2
• CPC Class Codes: G06F 40/45 Example-based machine translation; Alignment
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

Translation of an initially-unknown message (101) from one language to another is effected by a translator (102) that uses prototype messages (300-303) that are independent of message variables (% n), whereby a prototype message represents all messages of an individual type that vary from each other in the values of their variables. A multi-tiered multi-node translation tree (104) is constructed from native-language prototype messages (106) that represent all native-language messages that require translation. Strings (e.g., words and numerals) which make up a native-language message (101) are matched in the order in which they appear in the message against the nodes (521-536) of corresponding tiers (501-516) of the tree to reach a node which represents the last string in the message and contains the message identifier (MSG.ID) of the corresponding prototype message. This identifier is used to retrieve the corresponding one of a plurality of foreign-language prototype messages (107). Variables have a first ordering in the identified native-language prototype message and a second ordering in the corresponding foreign-language prototype message. The two orderings are used to determine placement of the variable values, obtained from the native-language message being translated, into the foreign-language prototype message to yield a foreign-language message (108) which is a translation of the native-language message.

Claims

1. A method of translating a native-language message into a corresponding foreign-language message, comprising the steps of:

matching the native-language message that includes values of a plurality of variables against a plurality of native-language prototype messages to identify a corresponding native-language prototype message that includes the plurality of the variables;

using the identification to obtain a corresponding foreign-language prototype message that includes the plurality of the variables, the identified native-language prototype message and the corresponding foreign-language prototype message each including the plurality of the variables each identified in both said prototype messages by a corresponding unique identifier, the plurality of the variables and their identifiers having a first ordering in the identified native-language prototype message and a second ordering in the corresponding foreign-language prototype message;

using the first ordering and the second ordering of the identifiers of the variables to determine a placement of the values of the variables into the obtained foreign-language prototype message; and

substituting the values of the variables for the variables in the obtained foreign-language prototype message according to the determined placement to yield a foreign-language message corresponding to the native-language message.

2. The method of claim 1 wherein:

the step of using comprises the step of

using an identity of the identified native-language prototype message to identify the corresponding foreign-language prototype message.

3. The method of claim 1 wherein:

the plurality of native-language prototype messages represent all native-language messages requiring translation.

4. The method of claim 1 wherein:

the step of matching comprises the step of

in a message tree comprising the plurality of native-language prototype messages, the message tree having a plurality N of tiers each comprising at least one node each representing a string included in the native-language prototype messages such that an ith tier, where i=1 . . . N, comprises nodes corresponding to all strings that are an ith string in any of the native-language prototype messages, and any individual node in the ith tier is linked to all nodes in an adjacent (i+1)st tier which represent all strings that are an (i+1)st string in any of the native-language prototype messages having the string represented by the individual node as the ith string in the message, and wherein any node in an ith tier which is not linked to any node in an (i+1)st tier represents a last string in one of the native-language prototype messages and has associated therewith a message identifier of that one native-language prototype message,

matching strings of the native-language message in their order against the nodes of corresponding said tiers of the tree to reach a node that has associated therewith the message identifier; and

using the message identifier to identify the corresponding foreign-language prototype message.

5. The method of claim 4 wherein:

a collection of the native-language prototype messages is included for use in generating the message tree;

a collection of the foreign-language prototype messages and their message identifiers is included for use in obtaining the corresponding foreign-language prototype message; and

a native language prototype message and the corresponding foreign-language prototype message have a same message identifier.

8. An apparatus that effects the method of claim 1 or 2 or 4 or 5.

9. A computer-readable medium containing software which, when executed in a computer, causes the computer to perform the steps of claim 1 or 2 or 3 or 4 or 5.

6. An apparatus for translating a native-language message into a corresponding foreign-language message, comprising:

means for matching the native-language message that includes values of a plurality of variables against a plurality of native-language prototype messages to identify a corresponding native-language prototype message that includes the plurality of the variables;

means cooperative with the matching means, for using the identification to obtain a corresponding foreign-language prototype message that includes the plurality of the variables, the identified native-language prototype message and the corresponding foreign-language prototype message each including the plurality of the variables each identified in both said prototype messages by a corresponding unique identifier, the plurality of the variables and their identifiers having a first ordering in the identified native-language prototype message and a second ordering in the corresponding foreign-language prototype message;

means, cooperative with the using means, for using the first ordering and the second ordering of the identifiers of the variables to determine a placement of the values of the variables into the obtained foreign-language prototype message; and

means cooperative with the determining means, for substituting the values of the variables for the variables in the obtained foreign-language prototype message according to the determined placement to yield a foreign-language message corresponding to the native-language message.

7. An apparatus for translating a native-language message into a corresponding foreign-language message, comprising:

an effector of matching the native-language message that includes values of a plurality of variables against a plurality of native-language prototype messages to identify a corresponding native-language prototype message that includes the plurality of the variables;

an effector of obtaining a corresponding foreign-language prototype message that includes the the plurality of the variables, by using the identification, the identified native-language prototype message and the corresponding foreign-language prototype message each including the plurality of the variables each identified in both said prototype messages by a corresponding unique identifier, the plurality of the variables and their identifiers having a first ordering in the identified native-language prototype message and a second ordering in the corresponding foreign-language prototype message;

an effector of using the first ordering and the second ordering of the identifiers of the variables to determine a placement of the values of the variables into the obtained foreign-language prototype message; and

an effector of substituting the values of the variables for the variables in the obtained foreign-language prototype message according to the determined placement to yield a foreign-language message corresponding to the native-language message.