1. Techical Field
The invention relates to data entry. More particularly, the invention relates to a user interface and database structure for Chinese phrasal stroke and phonetic text input.
2. Description of the Prior Art
Chinese stroke text input solutions for the handheld devices currently available on the market are predominantly character based. In such solutions, the user stroke sequence for entry of a character is typically delimited by the user entry of a terminator.
Single character input systems are known. See, for example, the T9 product (T9) offered by AOLITegic Communication Inc. (see http://www.tegic.com/).
A phrasal stroke input system is offered by Beijing d-Ear Technologies Co. (see http://www.d-ear.com/Frameset.htm). While the d-Ear product provides phrasal input, it greatly changes the manner in which users' would otherwise enter single characters. Thus, the user is forced to enter exactly four strokes if the character has more than four strokes. This approach presents at least the following problems:
It would be advantageous to provide a user interface and database structure for Chinese phrasal stroke and phonetic text input that overcomes the limitations of known devices.
The invention provides a stroke and phonetic text input entry system that has substantially the same definition of stroke match as that used in T9, where the input is a phrasal input rather than a character input. Phrasal stroke input can make the user's text input faster and more accurate compared to character stroke input. The invention solves the problem of Chinese phrasal stroke by allowing users to enter an arbitrary number of strokes for each character in a phrase, where each character is separated by a delimiter. This invention also allows stroke and phonetic phrasal input methods to share the same phrasal data. In this way, the invention provides a system that is easily learned and efficiently applied. Thus, the invention makes it possible for users to enter multiple characters while keeping their single character input habits.
Each Chinese character has a standard stroke sequence in Guo Biao (GB), which is the standard for mainland China (although some users may use non-standard stroke sequences), or multiple sequences for BIG5 Chinese Character Encoding for Traditional (Complex) Characters, which is the de facto standard in Taiwan but not used in mainland China. With the invention, users do not have to enter the complete sequence for a single character, but instead can stop at any point and enter a delimiter which indicates the end of the previous character and the start of the next character. The whole stroke sequence entered by the user can then be split into groups that are separated by zero or more delimiters. Phrases can then be identified by user entry of groups of characters. The presently preferred phrase matching criteria are as follows:
A user interface design for Chinese phrasal stroke is also provided.
Definitions, Acronyms, and Abbreviations
The terms listed on Table 1 below have the meaning in this document that is ascribed to them therein.
The invention provides a stroke text input entry system that has substantially the same definition of stroke match as that used in T9, where the input is a phrasal input rather than a character input. The invention solves the problem of Chinese phrasal stroke text input by allowing users to enter an arbitrary number of strokes wild cards or a component for each character in a phrase, where each character is separated by a delimiter. In this way, the invention provides a system that is easily learned and efficiently applied. Thus, the invention makes it possible for users to enter multiple characters while keeping their single character input habits.
Each Chinese character has a standard stroke sequence in Guo Biao (GB), which is the standard for mainland China, or multiple sequences for BIG5 Chinese Character Encoding for Traditional (Complex) Characters, which is the de facto standard in Taiwan but not used in mainland China. With the invention, users do not have to enter the complete sequence for a single character, but instead can stop at any point and enter a delimiter which indicates the end of the previous character and the start of the next character. The whole stroke sequence entered by the user can then be split into a few groups that are separated by zero or more delimiters. Phrases can then be identified by user entry of groups of characters.
The presently preferred phrase matching criteria are as follows:
A user interface design for Chinese phrasal stroke and phonetic text input is shown in
Data Structure
The data structure also includes a word list structure 25 and two ID range lookup structures for the Chinese character set: one for stroke 23 and one for phonetic 24. The data structure also includes lookup tables which can translate between phonetic ID and stroke ID 28, and from either phonetic ID or stroke ID to Chinese characters 29, for example encoded in Unicode.
A Chinese input system can have either a phonetic or a stroke ID range lookup structure or both for single character input. With the provision of a word list, the input system supports phrasal text input. If a system supports only stroke or phonetic input, the lookup tables translating between PID and SID are not necessary.
The core finds the stroke or phonetic ID range for the given stroke or phonetic input based on the ID range structure. The word list is scanned to find out the words whose character IDs fall into the ranges. The words are then sent to a word buffer 26 sorted by frequency or other criteria, for example by whether a key input matches the word exactly or partially.
Lookup Tables
The lookup tables must support one-to-many mapping due to the fact that one Chinese character may have different phonetic pronunciations and multiple stroke sequences. The database may contain the frequency information about the different pronunciations and different stroke sequences. The lookup tables in the presently preferred embodiment of the invention comprise: stroke ID to phonetic ID 31, phonetic ID to stroke ID 28, and phonetic ID (or stroke ID) to Unicode 29, 30.
Stroke ID to phonetic ID and phonetic ID to stroke ID tables have the same format. There are two tables: the main table and the multiple value table.
The main table is:
The unicode table 32 can be accessed either from the phonetic ID or stroke ID tables.
Phonetic Structure
From the users' point of view, the phonetic system is designed to convert the key sequence to spellings first, then to Chinese characters. Internally, the second step contains two parts: first to convert from spellings to phonetic IDs, then to Chinese characters.
Interpretation from Keys to Spellings
A phonetic tree is built for all the possible phonetic spellings for the words using T9 alpha techniques, which are covered by U.S. Pat. No. 5,818,437, U.S. Pat. No. 5,953,541, U.S. Pat. No. 6,011,554, U.S. Pat. No. 6,307,548, U.S. Pat. No. 6,286,064, U.S. Pat. No. 6,307,549, U.S. Pat. No. 5,945,928, U.S. Pat. No. 5,187,480, U.S. Pat. No. 6,646,573 and U.S. Pat. No. 6,636,162 and other U.S. and foreign pending patents. The input key sequence is fed into the T9 alpha core to generate the valid spellings. The spellings are presented to the user as spelling choices.
Interpretation from Spellings to Phonetic IDs
A list of all possible syllables is stored, sorted alphabetically. A spelling is compared with all the possible spellings and, if matched, the index of the spelling is used to look up the phonetic ID range. The phonetic ID range table is a list of starting phonetic IDs for each spelling.
The spellings of the syllables are saved for lookup purpose. Each syllable can have up to six letters. For a given syllable, the invention first searches the syllable table to try to match the spellings. If a match is found, the invention then uses the index to find the starting PID in the PID range table. The next entry in the PID range table is the ending PID. All the PIDs in the range have the same spelling.
In the phrasal input case, the spelling can be divided into a few syllables. Each syllable can have a corresponding PID range. The word data are searched to match the PIDs in a phrase to the PID ranges and find the matching phrases.
Tones
If the phonetic ID does not contain tone information or the PID is not sorted by tone, the tone information table 33 is needed to support tone input.
Each PID should have its own tone information in the format of:
Mohu phonetic spelling concerns a phenomenon in which some phonetic users cannot distinguish a pair or multiple pair of phonetic initials or finals. For example, “hu” and “w”, “z” and “zh” or “an” and “ang.” These users cannot tell the difference among “zan,” “zhan,” “zang,” and “zhang.”
Mohu phonetic spelling is implemented based on the syllable tree. The core, also referred to herein as the engine, (see
The Word Data
The word information, independent of input method, is stored separately. It should contain the information of a frequently used word set encoded in phonetic ID. The data structure is sorted by the phonetic IDs of the leading characters.
Stroke Design
The database includes a single character stroke tree. Each node in the tree is a key and the path to the node can form a key sequence. If the key sequence matches the stroke sequence of a character, the character is an exact match to the key sequence or the node. The numbers of exact matches and partial matches are saved in the node. Stroke ID is defined as the index in the character set sorted by stroke. Some Chinese characters, especially in traditional Chinese, can be written with more than one stroke sequences. The stroke sequences that are not most frequently used or not standard are called alternative stroke sequences of the character. A character with an alternative stroke sequence is treated as a different SID entry.
From this structure, the user entered key sequence in the tree can be followed to find a corresponding node. It is then possible to calculate the exact match stroke ID range and the partial match stroke ID range.
In single character input, the stroke ID ranges can be converted to a list of Chinese characters with the help of an SID to PID lookup table and a PID to Unicode lookup table, or a SID to Unicode lookup table.
In a phrasal input system, if the user enters a key sequence that can be split into mutiple sub-sequences, the stroke ID ranges can be found for each sub-sequence. The stroke ID ranges can be used as match criteria to search the matching phrases in the word data structure.
Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below.
This application claims priority to U.S. provisional patent application Ser. No. 60/591,465 filed Jul. 26, 2004 and U.S. provisional patent application Ser. No. 60/590,713 filed Jul. 23, 2004, the contents of both of which are incorporated by reference here in their entirety by this reference.
Number | Date | Country | |
---|---|---|---|
60591465 | Jul 2004 | US | |
60590713 | Jul 2004 | US |