System for encoding a collection of ideographic characters

• US 5,109,352 A
• Filed: 08/09/1988
• Issued: 04/28/1992
• Est. Priority Date: 08/09/1988
• Status: Expired due to Term

• Current Assignee: ZI Corporation of Canada Incorporated (Microsoft Corporation)
• Original Assignee: Kanji-Kana Systems, Inc.
• Inventors: O'Dell, Robert B.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): HERNDON, HEATHER R
• Application Number:
  US07/230,172
• Time in Patent Office: 1,358 Days
• Field of Search: 364/518, 364/521, 364/200 MS File, 364/900 MS File, 340/723, 340/735, 340/721, 340/751, 400/110, 400/484
• US Class Current: 715/262
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06T 1/0007 Image acquisition
• CPC Class Codes: G09G 5/246 of ideographic or arabic-like characters

Abstract

A computer input system for Chinese and Japanese characters. The different strokes for composing the characters are classified into different groups, each identified by a code number. The strings of code numbers are stored in memory where the strings contain only as many code numbers as are necessary to identify the characters. Strings for two or more characters used together as compounds are also stored. When a code number entered by an operator matches a string stored, a controller causes the shape of the actual character to be fetched from memory and displayed. For some characters, partial characters are also stored and are fetched and displayed when the string of code numbers for such partial characters matches the code numbers entered to aid beginners. The string of code numbers representing each character follows exactly a traditional; writing sequence of the character from the very first stroke to the end of the string of code numbers. However, the computer usually identifies the character before the entire writing sequence is completed, particularly for characters used together in compounds.

Claims

1. An apparatus for encoding a collection of characters, each characters composed of one or more strokes written in a predetermined writing sequence to make the character, said apparatus comprising:

first means for storing a plurality of strings of code numbers, each string representing a character in the collection, wherein the strokes that make up the characters of the collection are classified into a plurality of groups of one or more strokes, each group corresponding to a predetermined code number, each number in a string representing one of the strokes of the appropriate group, wherein for all the characters in the collection, the order of the code numbers in the string is the same as said predetermined writing sequence of strokes so that the string always begins with the code number for the first stroke of the predetermined writing sequence and follows said sequence without interruption until the end of the string wherein for at least some characters in the collection, the strings representing such characters contain few code numbers than the number of strokes in such characters, so that said at least some characters are uniquely identifiable before entry of all of the strokes of such characters;

second means for storing the shapes of the characters in the collection;

display means for displaying the shapes of the characters in the second storing means;

means for enabling an operator to enter code numbers; and

controlling means for comparing the string of code numbers entered by the operator as they are entered to the strings in the first storing means and for causing the display means to display the shape of a character from the second storing means when the code numbers entered by the entering means uniquely identify said character.

2. The apparatus of claim 1, wherein the collection of characters includes the Joyo-Kanji, and wherein the number of strokes in the Joyo-Kanji characters are, on the average, at least 20% greater than the number of code numbers in the strings of code numbers stored in the first storing means representing the Joyo-Kanji characters.

3. The apparatus of claim 1, wherein said enabling means includes means for enabling the entry of an end of character message.

4. The apparatus of claim 3, wherein at least some of the strings of code numbers stored in the first storing means includes a symbol for the end of character message and wherein said controller means responds to the end of character message by causing the display means to display a character from the second storing means when the sequence of code numbers entered, including the end of character message, matches the string of code numbers stored in the first storing means for such character.

5. The apparatus of claim 4, wherein when the sequence of code numbers entered does not match any string of code numbers stored in the first storing means when an end of character message is entered, the controller means will cause the display means to display an error message.

6. The apparatus of claim 1, wherein said enabling means includes means for enabling an operator for accepting a character displayed by the display means.

7. The apparatus of claim 6, wherein the first storing means stores a plurality of compound strings of code numbers for identifying at least two characters which are used together and in a particular order in a language, each compound string comprising the string for a first character ending with a symbol representing the acceptance of the first character by an operator and, immediately following the string for the first character, at least an additional string for a subsequent character wherein, at least for some compound strings, the additional string for the subsequent character in the compound string is shorter than the string stored in the first storing means for such subsequent character when used independently of the first character, wherein the controller means will cause the display means to display the first character and then the subsequent character when a sequence of code numbers entered matches the compound string for the first character followed by the subsequent character.

8. The apparatus of claim 7, wherein for at least some compounds of three or more characters, no further entry for one or more of the characters beyond the second character is required for uniquely identifying the compound.

9. The apparatus of claim 7, wherein when the controller means has caused the display means to display a first character and at least one subsequent character as a result of having identified a compound string for such characters, the sequence of code numbers actually entered after the display of the subsequent character in the compound string includes code numbers different from the code numbers in the compound string corresponding to the subsequent character displayed, the controller means will cause the subsequent character already displayed to be erased and a different character to be displayed where the string of such different character matches said sequence of code numbers actually entered after the end of character message for the first character.

10. The apparatus of claim 6, wherein the display means includes an erasable display screen that has a first display area for pending characters and a second area for accepted characters, wherein the controller means causes the display means to display a character in the first area when the code numbers entered uniquely identifies the character, and wherein when an operator accepts such character by means of the acceptance enabling means, the controller causes the accepted character to be displayed in the second area.

11. The apparatus of claim 6, wherein when an operator accepts a character by means of the acceptance enabling means, the controller means will compare the code numbers entered after the acceptance to the strings of code numbers in the first storing means for identifying a character which follows the accepted character.

12. The apparatus of claim 1, wherein said apparatus further comprising means for indicating entry error to an operator operating the apparatus when the code numbers entered do not match any string stored in the first storing means.

13. The apparatus of claim 12, wherein the indicating means causes the display means to display an error message.

14. The apparatus of claim 12, wherein the indicating means causes a tone to sound to indicate an error message.

15. The apparatus of claim 1, wherein said apparatus further comprising indicating means which causes a tone to sound to indicate that a character has been identified.

16. The apparatus of claim 1, wherein said apparatus further comprising indicating means which causes a voice generator to pronounce a character when it has been identified.

17. The apparatus of claim 1, wherein the groups of strokes are:

a first group including all horizontal strokes. drawn from left to right and all slanting strokes that are drawn on an upward angle from left to right;

a second group including all straight plain vertical strokes;

a third group including all dots, and all curving strokes drawn from top to bottom slanting downwards to the left or right;

a fourth group including all strokes with an upper right corner drawn first from left to right and then sharply downward;

a fifth group including all strokes with a lower left hand corner drawn first downward and then sharply from left to right;

a sixth group including all strokes drawn either straight downward or curved downward, and then ended with a hook to the left; and

a seventh group including all strokes with more than one corner.

18. The apparatus of claim 1, wherein the groups of strokes are:

a first group including all horizontal strokes drawn from left to right and all slanting strokes that are drawn on an upward angle from left to right;

a second group including all straight plain vertical strokes;

a third group including all dots, and all curving strokes drawn from top to bottom slanting downwards to the left or right;

a fourth group including all strokes with an upper right corner drawn first from left to right and then sharply downward and of all strokes with a lower left hand corner drawn first downward and then sharply from left to right;

a fifth group including all strokes drawn either straight downward or curved downward, and then ended with a hook to the left; and

a sixth group including all strokes with more than one corner

19. The apparatus of claim 1, wherein the groups of strokes are:

a first group including all plain straight strokes drawn from left to right and all straight slanting strokes drawn from left to right;

a second group including all dots and all straight plain strokes of any length drawn from top to bottom, either vertically or diagonally;

a third group including all plain strokes which begin straight and then turn sharply once, or more than once.

20. The apparatus of claim 1, wherein the groups of strokes are:

a first group including all horizontal strokes drawn from left to right and all slanting strokes that are drawn on an upward angle from left to right;

a second group including all straight plain vertical strokes;

a third group, including all dots, and all curving strokes drawn from top to bottom slanting downward to left or right;

a fourth group including all strokes that have one or more corners.

21. The apparatus of claim 1, wherein the groups of strokes include a group that embraces all strokes ending with a hook.

22. The apparatus of claim 1, wherein the plurality of groups each contains one stroke.

23. The apparatus of claim 1, wherein for at least one character, the first storing means stores two or more strings of code numbers representing two or more predetermined writing sequences of said character, and wherein the controller means causes the display means to display said character when the sequence of code numbers entered matches any one of said two or more strings of code numbers stored in the first storing means for such character.

24. The apparatus of claim 23, wherein two or more predetermined writing sequences of said character represent two or more traditional writing sequences of the character in a language.

25. The apparatus of claim 1, wherein at least one character includes a particular stroke which is such that different operators tend to identify the stroke in different groups resulting in two or more different strings of code numbers representing the same character, wherein the first storing means stores the two or more different strings, and wherein the controller means causes the display means to display said character when the sequence of code numbers entered matches any one of said two or more strings of code numbers stored in the first storing means for such character.

26. The apparatus of claim 1, wherein the second storing means stores the shapes of a plurality of partial characters and the first storing means stores a plurality of strings of code numbers representing the strokes in such partial characters, and wherein the controller means causes the shape of a partial character stored in the second storing means to be displayed by the display means when the code numbers entered uniquely identifies the string for such partial character stored in the first storing means.

27. The apparatus of claim 1, wherein said display means includes a screen for displaying characters, said screen having a first area for displaying characters which have been correctly entered, a second area for displaying characters identified by the controller means as candidates for strings of code numbers entered and a third area for displaying the sequence of strokes which has been entered.

28. The apparatus of claim 27, wherein the second storing means stores the shapes of a plurality of partial characters and the first storing means stores a plurality of strings of code numbers representing the strokes in such partial characters, and wherein the controller means causes the shape of a partial character stored in the second storing means to be displayed by the display means when the code numbers entered uniquely identifies the string for such partial character stored in the first storing means.

29. The apparatus of claim 28, wherein when the controller means causes the shape of a partial character to be displayed, it is displayed in the third area.

30. A method for encoding a collection of Chinese characters, each character composed of one or more strokes written in a predetermined writing sequence to make the character, said method comprising:

storing a plurality of strings of code numbers, each string representing a character in the collection, wherein the strokes that make up the characters of the collection are classified into a plurality of groups of one or more strokes, each group corresponding to a predetermined code number, each number in a string representing one of the strokes of the appropriate group, wherein the order of the code numbers in the string is the same as said predetermined writing sequence of strokes so that the string always begins with the code number for the first stroke of the predetermined writing sequence and follows said sequence without interruption wherein for at least some characters in the collection, the strings representing such characters contain fewer code numbers than the number of strokes in such characters;

storing the shapes of the characters; and

comparing the string of code numbers entered by an operator as they are entered to the strings stored and displaying the shape of a character when the code numbers entered by the operator uniquely identify said character.