Object-oriented rule-based text transliteration system

• US 5,640,587 A
• Filed: 08/03/1995
• Issued: 06/17/1997
• Est. Priority Date: 04/26/1993
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Object Technology Licensing Corporation
• Inventors: Davis, Mark E., Lin, Judy
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): Nguyen, Dzung C.
• Application Number:
  US08/510,734
• Time in Patent Office: 684 Days
• Field of Search: 395/800, 395/144, 395/145, 395/149, 395/150, 395/138, 395/159, 395/100, 364/DIG. 1, 364/419.02, 364/419.07, 364/419.08, 364/419.09, 364/419.14, 364/419.1, 382/9-12, 382/30
• US Class Current: 715/205
• CPC Class Codes: G06F 40/126 Character encoding
• CPC Class Codes: G06F 40/268 Morphological analysis
• CPC Class Codes: G06F 40/53 Processing of non-Latin text kana-to-kanji conversion G06F40/129; vowelisation G06F40/232
• CPC Class Codes: G06F 40/55 Rule-based translation

Abstract

A computer system transliterates a text string from a first language to a second language using transliterator objects, each having a set of transliteration rules arranged in a preferred order. Each of the transliteration rules, in turn, has a test string and a replacement string and the transliterator object includes a method for comparing the test string in each of the transliteration rules to each of the characters in the text string to determine a subset of transliteration rules which exhibit a match. Using the preferred order, one of the subset of transliteration rules is selected and the replacement string of the selected transliteration rule is substituted for the test string in the text string.

Claims

1. Apparatus operated on a computer system having a memory, an input device and a display device, the apparatus displaying on the display device a text string including one or more characters in response to a character being entered from the input device at an insertion point in the text string, the apparatus comprising:

(a) means for creating a plurality of transliteration rules in the memory, each of the plurality of transliteration rules having a source string comprised of a plurality of characters and a result string comprised of at least one character;

(b) means responsive to each character entered on the input device for inserting the entered character into the text string at the insertion point and for moving the insertion point after the inserted character;

(c) means responsive to each character entered on the input device for sequentially comparing source strings in the plurality of transliteration rules to text string characters preceding the insertion point to detect a match of one transliteration rule source string;

(d) means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for source string characters found in the text string; and

(f) means for redisplaying the display text string on the display with the entered character inserted at the insertion point when no match is detected.

2. Apparatus as recited in claim 1 wherein the comparison means compares source strings in each of the plurality of transliteration rules with a predetermined number of text string characters preceding the insertion point.

3. Apparatus as recited in claim 1 wherein the source text string in at least one of the transliteration rules comprises preceding context characters and source text characters and wherein the comparing means comprises means for comparing both the preceding context characters and the source text characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

4. Apparatus as recited in claim 3 wherein the redisplaying means comprises means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters.

5. Apparatus as recited in claim 1 wherein the source text string in at least one of the transliteration rules comprises source text characters and succeeding context characters and wherein the comparing means comprises means for comparing both the source text characters and the succeeding context characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

6. Apparatus as recited in claim 5 wherein the redisplaying means comprises means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters.

7. Apparatus as recited in claim 1 wherein the comparing means comprises means responsive to each entered character for comparing source strings in each of the plurality of transliteration rules to text string characters in order to detect multiple matches.

8. Apparatus as recited in claim 7 wherein the redisplaying means comprises means for redisplaying the text string on the display with the result string characters in each transliteration rule for which a match is detected substituted for source string characters preceding the insertion point.

9. Apparatus as recited in claim 7 wherein the comparing means further comprises means responsive to source strings in each of a set of transliteration rules matching the same text string characters for selecting one of the set of transliteration rules.

10. Apparatus as recited in claim 9 wherein the redisplaying means comprises means for redisplaying the text string on the display with the characters in the result string of the selected one transliteration rule substituted for text string characters preceding the insertion point.

11. A method operable on a computer system having a memory, an input device and a display device, the method displaying on the display device a text string including one or more characters in response to a character being entered from the input device at an insertion point in the text string, the method comprising the steps of:

(a) creating a plurality of transliteration rules in the memory, each of the plurality of transliteration rules having a source string comprised of a plurality of characters and a result string comprised of at least one character;

(b) receiving a character entered on the input device;

(c) inserting the entered character into the text string at the insertion point and moving the insertion point after the inserted character;

(d) sequentially comparing source strings in the plurality of transliteration rules to text string characters preceding the insertion point to detect a match of one transliteration rule source string;

(e) redisplaying the text string on the display with result string characters in the one transliteration rule substituted for source string characters found in the text string;

when a match is detected in step (d); and

(f) redisplaying the display text string on the display with the entered character inserted at the insertion point when no match is detected in step (d).

12. A method as recited in claim 11 wherein step (d) comprises the step of:

(d3) comparing source strings in each of the plurality of transliteration rules with a predetermined number of text string characters preceding the insertion point.

13. A method as recited in claim 11 wherein the source text string in at least one of the transliteration rules comprises preceding context characters and source text characters and wherein step (d) comprises the step of:

(d4) comparing both the preceding context characters and the source text characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

14. A method as recited in claim 13 wherein step (e) comprises the step of:

(e3) redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters when a match is detected in step (d).

15. A method as recited in claim 11 wherein the source text string in at least one of the transliteration rules comprises source text characters and succeeding context characters and wherein step (d) further comprises the step of:

(d5) comparing both the source text characters and the succeeding context characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

16. A method as recited in claim 15 wherein step (e) comprises the steps of:

(e4) redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters.

17. A method as recited in claim 11 wherein step (d) comprises the step of:

comparing source strings in each of the plurality of transliteration rules to text string characters in order to detect multiple matches.

18. A method as recited in claim 17 wherein step (e) comprises the step of:

(e1) redisplaying the text string on the display with the result string characters in each transliteration rule for which a match is detected substituted for source string characters preceding the insertion point.

19. Apparatus as recited in claim 17 wherein step (d) further comprises the step of:

(d2) selecting one of the set of transliteration rules when source strings in each of a set of transliteration rules matches the same text string characters.

20. A method as recited in claim 18 wherein step (e) comprises the step of:

(e2) redisplaying the text string on the display with the characters in the result string of the one transliteration rule selected in step (d2) substituted for text string characters preceding the insertion point.

21. Type-in transliteration apparatus operable on a computer system having a memory, an input device and a display device, the apparatus displaying in real time on the display device a text string including one or more first language characters in response to each second language character entered from the input device at an insertion point in the text string, the apparatus comprising:

(a) means for creating a plurality of transliteration rules in the memory, each of the plurality of transliteration rules having a source string comprised of a plurality of first language characters and a result string comprised of at least one second language character;

(b) means responsive to each second language character entered on the input device for inserting the entered second language character into the text string at the insertion point;

(c) means responsive to each second language character entered on the input device for sequentially comparing source strings in the plurality of transliteration rules to text string characters preceding the insertion point and including the entered second language character to detect a match of one transliteration rule source string;

(d) means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for source string characters found in the text string; and

(f) means for redisplaying the display text string on the display with the entered second language character inserted at the insertion point when no match is detected.

22. Type-in transliteration apparatus as recited in claim 21 wherein the comparison means compares source strings in each of the plurality of transliteration rules with a predetermined number of text string characters preceding the insertion point.

23. Type-in transliteration apparatus as recited in claim 21 wherein the source text string in at least one of the transliteration rules comprises preceding context characters and source text characters and wherein the comparing means comprises means for comparing both the preceding context characters and the source text characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

24. Type-in transliteration apparatus as recited in claim 23 wherein the redisplaying means comprises means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters.

25. Type-in transliteration apparatus as recited in claim 21 wherein the source text string in at least one of the transliteration rules comprises source text characters and succeeding context characters and wherein the comparing means comprises means for comparing both the source text characters and the succeeding context characters to text string characters preceding the insertion point to detect a match of one transliteration rule source string.

26. Type-in transliteration apparatus as recited in claim 25 wherein the redisplaying means comprises means responsive to the detection of a match for redisplaying the text string on the display with result string characters in the one transliteration rule substituted for the text string characters which match the one transliteration rule source text characters.

27. Type-in transliteration apparatus as recited in claim 21 wherein the comparing means comprises means responsive to each entered second language character for comparing source strings in each of the plurality of transliteration rules to text string characters preceding the insertion point in order to detect multiple matches.

28. Type-in transliteration apparatus as recited in claim 27 wherein the redisplaying means comprises means for redisplaying the text string on the display with the result string characters in each transliteration rule for which a match is detected substituted for source string characters preceding the insertion point.

29. Type-in transliteration apparatus as recited in claim 27 wherein the comparing means further comprises means responsive to source strings in each of a set of transliteration rules matching the same text string characters for selecting one of the set of transliteration rules.

30. Type-in transliteration apparatus as recited in claim 29 wherein the redisplaying means comprises means for redisplaying the text string on the display with the characters in the result string of the selected one transliteration rule substituted for text string characters preceding the insertion point.

31. A computer program product operable on a computer system having a memory, an input device, a display device, and a mechanism for displaying on the display device a text string including one or more characters in response to a character being entered from the input device at an insertion point in the text string, the product comprising a computer usable medium having computer readable program code thereon including:

(a) means for creating a plurality of transliteration rules in the memory, each of the plurality of transliteration rules having a source string comprised of a plurality of characters and a result string comprised of at least one character;

(b) means responsive to each character entered on the input device for sequentially comparing source strings in the plurality of transliteration rules to text string characters preceding the insertion point to detect a match of one transliteration rule source string;

(c) means responsive to the detection of a match for controlling the displaying mechanism to display the text string on the display with result string characters in the one transliteration rule substituted for source string characters found in the text string; and

(f) means for controlling the displaying mechanism to display the text string on the display with the entered character inserted at the insertion point when no match is detected.