JP2013531286A - Kanji input method, apparatus and related storage medium - Google Patents

Abstract

The present disclosure provides a method, apparatus and associated storage medium for Chinese character input. The kanji input method includes: searching for a plurality of biased radicals that match based on the input basic stroke; displaying the plurality of searched biased radicals; and depending on the selection of the biased radical Searching for a plurality of kanji characters that match the selected biased radical based on the biased radical-kanji mapping table, wherein the biased radical is determined in the biased radical-kanji mapping table. The searching being mapped to a plurality of indexes of a plurality of Chinese characters belonging to, and displaying a plurality of searched Chinese characters. The kanji input method according to the preferred embodiment of the present invention can be understood without learning, and the input speed of kanji can be effectively improved.
[Selection] Figure 2

Description

  The present invention relates generally to input methods, and more particularly to a method and apparatus for inputting Chinese characters and related storage media.

With the diversification of applications in portable electronic devices (eg, mobile phones, personal digital assistants: PDAs), the method of inputting Chinese characters has become one of the most important applications in portable electronic devices. The speed, accuracy, and ease of input of kanji are also important points when consumers select an electronic device.

などがある。これら筆画入力方法は基本的に字根（word roots）を覚えておく必要があり、理解が困難である。音声記号入力方法には、ピンイン入力などがある。しかし、音声記号入力を行うには、ユーザが漢字の読み方を知っていることが前提となるので、ピンインを知らなかったり、ピンインに不慣れだったりするユーザがピンイン入力を利用することは、ほぼ不可能である。 Currently, there are various Kanji input methods. These input methods can be roughly classified into two. One is a stroke input method, and the other is a phonetic symbol input method. In the stroke input method,

and so on. These stroke input methods basically require remembering word roots and are difficult to understand. The phonetic symbol input method includes pinyin input. However, since it is assumed that the user knows how to read kanji in order to input phonetic symbols, it is almost impossible for users who do not know Pinyin or who are unfamiliar with Pinyin to use Pinyin input. Is possible.

  Furthermore, since portable electronic devices are limited in size, the number of keys that the device can have is limited. For example, the number of keys on many mobile phones does not exceed 20. Also, the input is mainly provided by 1-10 numeric keys, four navigation keys, and one enter key. As a result, when inputting kanji with a mobile phone, the number of times the key is pressed increases, and the input speed becomes slow.

  Therefore, it is desired to provide an input method of kanji that is easy to learn, has a high input speed, and is particularly suitable for portable electronic devices such as mobile phones.

BRIEF DESCRIPTION OF THE INVENTION

  An object of the present invention is to provide a kanji input method, apparatus, and related storage medium, and more specifically, to provide a kanji input method, apparatus, and related storage medium suitable for portable electronic devices. With the goal. The embodiment of the present invention achieves an effective Kanji input method with a low bit error rate by a limited number of keys in a portable electronic device.

According to one aspect of the present invention,
Searching for multiple biased radicals (radical (s)) based on the input basic strokes;
Displaying the retrieved plurality of biased radicals;
In response to selection of a biased radical, searching for a plurality of kanji characters that match the selected biased radical based on a biased radical-kanji mapping table, wherein the biased radical is Said searching mapped to a plurality of indexes of a plurality of kanji belonging to a biased radical; and displaying said plurality of searched kanji characters;
And a Chinese character input method.

According to another aspect of the invention,
A processor; and a storage medium containing computer program code;
The storage medium and the computer program code cooperate with the processor:
Searching for multiple biased radicals that match based on the input basic stroke;
Displaying the retrieved plurality of biased radicals;
In response to selection of a biased radical, searching for a plurality of kanji characters adapted to the searched biased radical based on a biased radical-kanji mapping table, wherein the biased radical is Said searching mapped to a plurality of indexes of a plurality of kanji belonging to a biased radical; and displaying said plurality of searched kanji characters;
An apparatus is provided that is configured to perform at least

According to yet another aspect of the invention,
Biased radical retrieval means configured to retrieve a plurality of biased radicals that match based on the input basic stroke;
A biased radical display means configured to display a plurality of searched biased radicals;
A kanji search means, wherein the means searches for a plurality of kanji characters adapted to the searched biased radical based on the biased radical-kanji mapping table according to the selection of the biased radical. Wherein the biased radical is configured to be mapped to a plurality of indexes of a plurality of Chinese characters belonging to the biased radical in the Chinese character table; and to display the searched Chinese character Kanji display means composed of:
A Chinese character input device is provided.

According to yet another aspect of the invention,
A storage medium containing a computer-readable program,
A storage medium including the computer readable program is provided, wherein the computer readable program is executed by a processor, and the processor is configured to execute the kanji input method.

  Kanji input method, apparatus, and related storage media according to any embodiment of the present invention are more efficient by using a two-stage search that searches for a biased radical from a stroke and a kanji from the biased radical. Make input feasible. Furthermore, the input speed of Chinese characters having a biased neck and further strokes can be improved more efficiently than the conventional stroke input method.

  Furthermore, since the Kanji input method according to the embodiment of the present invention matches the conventional method of searching for characters in the dictionary, the user can understand the input method without learning. In the kanji input method according to the embodiment of the present invention, an arbitrary kanji character, whether or not its biased radical is at the beginning of the stroke order of the kanji, Search is possible based on the Kanji mapping table.

  Further, according to embodiments of the present invention, the biased radical and character selection frequency can be dynamically updated based on user input, resulting in a user-specific hotword library being automatically customized, Thereby, a user's input speed and usability are further improved.

Furthermore, according to the embodiment of the present invention, a fuzzy search of a stroke and / or a biased neck is possible. In other words, even if the stroke or biased part of the desired kanji is insignificant, the kanji can be quickly retrieved or input.
The above and other objects, features and advantages will become apparent upon reading the detailed description of the exemplary embodiments with reference to the accompanying drawings in which:

The disclosure of the present invention shall provide details of preferred embodiments with reference to the following drawings.
FIG. 4 shows a key layout according to an embodiment of the present invention. It is a flowchart of the Chinese character input method according to embodiment of this invention. 3A and 3B show examples of inputs according to embodiments of the present invention. 1 is a schematic diagram illustrating a structure of a Chinese character input device according to an embodiment of the present invention. 2 shows an example of a portable device that can implement an embodiment of the present invention. FIG. 6 is a schematic configuration diagram of the portable device shown in FIG. 5. 1-6, common reference signs are assigned to features or functions that are the same, similar or identical.

Detailed Description of the Preferred Embodiment

Preferred embodiments of the present invention will be described in detail below with reference to the drawings.
In view of the fact that some users do not know or are not accustomed to kanji pinyin, certain embodiments of the present invention follow methods often used when looking up characters in a lexicon. Provide a method for inputting Chinese characters based on the biased head.

  In the following description, data information required in various embodiments of the present invention is described in the form of a data table. However, those skilled in the art will appreciate such data information even if it is described using other data structure formats.

の５つに分類することができる。
さらに、右斜め上に向かうはねは

に、
はねを伴う縦画は

に、
右はらいは

に、
はねを伴うすべての画は

に属すると考える。 Like the most common stroke input methods, basic kanji strokes are large,

Can be classified into five categories.
Furthermore, the splash that goes diagonally upward to the right

In addition,
Vertical drawings with splashes

In addition,
Right side

In addition,
All paintings with splashes

Think of it as belonging to.

  The five basic strokes correspond to, for example, numeric keys 1, 2, 3, 4, and 5, respectively. This can be expressed as shown in Table 1 as a basic stroke table, for example.

  As shown in Table 1, the first column of the table is the basic five strokes of Kanji, which are stored like Unicode codes. The second column of the table is a stroke basic code of each basic stroke, and each may be represented by a 3-bit binary number such as (001, 010, 011, 100, 101), for example. All kanji and biased radicals can be coded based on these stroke basic codes.

  The third column of the table is an index that indicates the position where the biased neck beginning with each basic stroke first appears in the biased head table (for example, shown in Table 2 below). And The fourth column of the table is an index that indicates the position where the first Kanji character in each basic stroke appears in the Kanji table (for example, Table 3 is shown below), and this is the Kanji table index. . Specific purposes of the third and fourth columns will be described later.

  Table 1 shows the five basic strokes of kanji and their codes, but those skilled in the art will be able to understand well using other stroke classification methods for kanji, for example, the method of classifying into 8 strokes. . Furthermore, the correspondence between the basic strokes and the keyboard is also schematic, and this can be changed in various ways by those skilled in the art as needed.

  The following is a biased neck table created for the biased neck as shown in Table 2.

  As shown in Table 2, the first column of the table is the index code of the biased neck, which identifies each biased neck individually. The second column of the table is each biased head, which is stored like a Unicode code.

  The third column of the table is a biased radical code in which the stroke order of the biased radical is encoded with a stroke basic code, which is called a biased radical basic code.

  The fourth column of the table is an index that indicates the position at which a kanji character belonging to each biased head appears for the first time in a biased head-kanji mapping table (for example, Table 4 is shown below). It is an index. The specific purpose of the mapping table will be described later.

ここで筆画が符号化された後に、ビット数が整数に満たない場合、オールゼロ・コードによってパディングされる。 Assuming that a biased radical has n strokes, each stroke requires 3 bits, so the number of bits required by the biased radical basic code for each biased radical is (3 * n) mod 8 + 1. The basic encoding format is as follows:

If the number of bits is less than an integer after the stroke is encoded, it is padded with an all-zero code.

であるか、

であるか、

であるか、

であるか、それとも

であるかに従って順位付けられる。つまり偏旁部首表は、例えるならば５つの補助表を包含しているようなものである。例えば、インデックス値１から４２の偏旁部首の一画目は

インテックス値４３から９０の偏旁部首の一画目は

等、である。 In order to achieve a quick search, biased radicals are indexed in a certain order. For example, in the biased part neck table shown in Table 2, the biased part neck is indexed according to the basic stroke order of the first biased part neck stroke. More specifically, the biased radical has its first stroke,

Or

Or

Or

Or

Ranked according to what is. That is, the biased head table is like including five auxiliary tables. For example, the first stroke of the biased neck with index values 1 to 42 is

The first stroke of the biased neck with an intex value of 43 to 90 is

Etc.

  From the above, the biased head index in the third column of the basic stroke table shown in Table 1 indicates the position where the biased head beginning with each basic stroke first appears in the biased head table (for example, Table 2). I understand that. After the user first inputs a basic stroke through these simple indexes, the bias corresponding to the input basic stroke of the biased head table shown in Table 2 according to the biased head index shown in Table 1 It is possible to jump directly to the head position of the radical group, and as a result, the search speed can be increased. In various embodiments of the present invention, the index from the basic stroke to the biased radical is referred to as the first level index.

  According to a preferred embodiment of the present invention, in the biased neck shown in Table 2, for the biased neck having the same first stroke, the biased neck is indexed based on its fixed usage frequency. . That is, in the above five auxiliary tables, the biased neck is ranked according to its fixed usage frequency.

は、その偏旁部首の固定的使用頻度とすることができる。ある漢字の固定的使用頻度とはその漢字の使用頻度のことであり、例えばさまざまな種類の統計データを分析することで得ることが可能である。 The fixed usage frequency of a certain biased neck is determined by the number n of kanji characters belonging to that biased neck and the fixed usage frequency fi (i = 1,... N) of each Chinese character. For example, fixed usage frequency of all Chinese characters belonging to the same biased neck

Can be the fixed frequency of use of the biased neck. The fixed usage frequency of a certain Chinese character is the usage frequency of the Chinese character, and can be obtained, for example, by analyzing various types of statistical data.

  In a preferred embodiment of the present invention, biased necks having the same fixed usage frequency of the biased neck are ranked according to the number n of Chinese characters belonging to the biased neck. For example, biased radicals used for more kanji are ranked in front.

  In a preferred embodiment of the present invention, the biased neck table further includes the dynamic usage frequency of each biased neck. The dynamic usage frequency of the biased neck is the number of times that the biased neck is selected by the user at the time of input. The dynamic usage frequency may be updated based on a user input selection. When a search is performed via the biased part head table, the search results are ranked based on the fixed use frequency and the dynamic use frequency of the biased part neck. Therefore, when the display screen area is limited, it is possible to effectively improve the input speed and the feeling of use by displaying only the biased radicals that are frequently used.

  For example, in a preferred embodiment, the ranking is performed based on the sum of the fixed usage frequency ratio and the dynamic usage frequency ratio of the biased neck. Here, the ratio of the fixed use frequency of the biased neck is the ratio of the fixed use frequency of the biased neck to the total fixed use frequency. At the same time, the ratio of the dynamic use frequency is determined by the user. It is the ratio of the number of times of input of the biased radical by the user to the total input count of the biased radical.

について、この漢字を字典で調べる際は部首「欠」から探すのが一般的である。しかし、この漢字を書く時は、「欠」より先に「音」を書く。従って、表３における偏旁部首はさらに、漢字を書き順に基づいて検索するために、「音」を含んでもよい。特に指定のない限り、本明細書における「偏旁部首（radical）」には、上記の２つの意味があることを明確に指摘しておく。 In a preferred embodiment of the present invention, the biased radicals in Table 2 include, but are not limited to, the general radicals used in the radical index of various types of dictionaries. It also includes a stroke component located at the beginning of writing. For example, kanji

When looking up this kanji in the lexicon, it is common to search for the radical “missing”. However, when writing this kanji, write "sound" before "missing". Therefore, the biased head in Table 3 may further include “sound” in order to search for kanji based on the writing order. Unless otherwise specified, it should be clearly pointed out that “radical” in this specification has the above two meanings.

  Referring to Table 2, encoding a biased radical with an index code and a biased radical basic code simplifies the search for kanji and realizes a fuzzy search for a biased radical included in the kanji. At the same time, it is possible to avoid duplication of codes caused by encoding the biased neck with only the biased head basic code.

  Next, the kanji library consists of all kanji. In the Kanji library, each Kanji is stored in the Unicode code format. In addition, different indexes are compiled based on this basic Kanji library. Table 3 shows an example of a kanji library, which is called a kanji table.

  As shown in Table 3, the first column of the table is a Chinese character index. This index individually identifies each Chinese character. The second column of the table shows each Chinese character. These are stored like Unicode code.

  In a preferred embodiment of the present invention, in order to provide compatibility with the conventional kanji writing method, the third column of the kanji table is provided, and the kanji code in which the kanji writing order is encoded is shown. Kanji basic code.

ここでｎは漢字の画数を表す。 Like the biased radical basic code, the Kanji basic code format is as follows:

Here, n represents the number of strokes of kanji.

In another preferred embodiment of the present invention, a fourth column is provided in the kanji table, and a stroke code obtained by encoding a portion other than the biased neck of the kanji is shown, and this is a kanji biased neck code. For example, the basic encoding format for Kanji biased radical codes is as follows:

  In this basic encoding format, the flag is 1 bit, thereby indicating whether or not the start of writing a Chinese character is a biased radical. The flag is 0 if the start of writing is a biased radical, and 1 if it is not a biased radical. The remaining stroke code indicates the remaining strokes of the kanji characters excluding the biased radicals, where m indicates the remaining stroke number of the kanji characters excluding the biased radicals.

の基本コードは：

である。
ここで「45」は偏旁部首

の基本コードを示す。上述の規則に従って、

の漢字偏旁部首コードは：

となり、これは基本コードより短い。 For example, kanji

The basic code is:

It is.
Where 45 is the head of the bias

The basic code of is shown. In accordance with the above rules,

The kanji bias head code for is:

This is shorter than the basic code.

は、その偏旁部首が

であり、それぞれの偏旁部首に対応する複数の漢字偏旁部首コードを有する。 For every kanji, there may be a corresponding kanji bias radical code. If a certain Chinese character has a structure that is difficult to decompose and it is difficult to specify the biased radical, the first basic stroke of this Chinese character may be treated as the biased radical of the Chinese character. Kanji with multiple biased necks, eg Kanji

The biased neck is

And has a plurality of Chinese character biased neck codes corresponding to the respective biased necks.

  In the preferred embodiment of the present invention, the Chinese character basic code is used to encode the Chinese character. The use of Kanji basic codes is compatible with traditional Kanji writing methods, and supports direct search of Kanji based on the input strokes. In another preferred embodiment, the Kanji bias radical code is used to encode Kanji characters. The use of kanji biased radical codes allows for an ambiguous search for biased radicals contained in kanji, as shown below.

のそれぞれに基づいた５つの補助表を含む。例えば、表３に示されるように、インデックス値1から989の漢字は、すべて

を一画目とする漢字である。インデックス値990から2300の漢字は、すべて

を一画目とする漢字である。インデックス値2301から4029の漢字は、すべて

を一画目とする漢字である、等である。 Similar to the biased head table, in the Chinese character table as shown in Table 3, the Chinese characters are indexed based on the drawing order of the basic stroke following the first stroke. Specifically, the Kanji table is the first stroke of Kanji,

5 auxiliary tables based on each of For example, as shown in Table 3, all Chinese characters with index values 1 to 989

Is the first kanji. All kanji with index values 990 to 2300

Is the first kanji. All kanji with index values 2301 to 4029

Is the first kanji character.

  From the above-mentioned contents of Table 1, the Kanji table index shown in the fourth column of the basic stroke table shown in Table 1 is the first Kanji character that has each basic stroke as the first stroke in the Kanji table (for example, Table 3). It can be seen that the position to perform is marked. After the user first inputs a basic stroke through these simple indexes, the head position of the Kanji group corresponding to the input basic stroke in the Kanji table shown in Table 3 according to the Kanji table index shown in Table 1 It is possible to jump directly to, which results in faster search speed.

  According to a preferred embodiment of the present invention, in the Chinese character table shown in Table 3, for the Chinese characters having the same first stroke, the Chinese characters are indexed according to the fixed usage frequency of the Chinese characters. That is, in each of the five auxiliary tables, kanji are ranked according to the fixed usage frequency of kanji. As described above, the fixed usage frequency of kanji can be obtained by analyzing various types of statistical data.

  In a preferred embodiment of the present invention, the kanji table further includes the dynamic usage frequency of each kanji. The dynamic usage frequency of kanji is the number of times that the kanji is selected by the user at the time of input. The dynamic usage frequency may be updated based on a user input selection. When a search is performed through a kanji table, the search results are ranked based on the fixed usage frequency and dynamic usage frequency of the kanji. Therefore, when the display screen area is limited, it is possible to effectively improve the input speed and the feeling of use by displaying only the frequently used Chinese characters.

  As with the biased head, ranking may be performed based on the sum of the fixed usage frequency ratio and the dynamic usage frequency ratio of Chinese characters, for example. Here, the ratio of the fixed usage frequency of the kanji is the ratio of the fixed usage frequency of the kanji to the total fixed usage frequency, and at the same time, the ratio of the dynamic usage frequency is the total input of the kanji by the user. This is the ratio of the number of times the user inputs the kanji to the number of times.

  Furthermore, a mapping is constructed between the biased head table and the kanji table, and this is called the biased head-kanji mapping table. In this table, the indexes of all Chinese characters corresponding to each biased head of the Chinese character table are stored in order. Table 4 shows an example of a biased head-kanji mapping table.

  As shown in Table 4, the first column of the table is a mapping index. As a result, each Chinese character is individually identified. The second column of the table is an index of each Chinese character belonging to each partial head of the Chinese character table. For example, as shown in Table 4, all the kanji characters corresponding to the mapping index values 1 to 152 are kanji characters having “one” at the biased radical. All kanji with mapping index values 153 to 186 are kanji having “two” at the biased radical, and so on.

  From the above, the fourth column of the biased part neck table shown in Table 2 is an index that indicates the position at which a Chinese character belonging to each biased part neck appears for the first time in the biased part neck-kanji mapping table (for example, in Table 4). I understand that. Along with these simple indexes, after the user selects any biased radical, the selected biased radical in the biased head-kanji mapping table shown in Table 4 based on the biased head table (eg, Table 2) is displayed. It is possible to jump directly to the corresponding head position, and as a result, the search speed increases. In various embodiments of the present invention, the index from the biased head to the Chinese character is referred to as the second level index.

  In the biased radical-kanji mapping table, mapping is established between the biased radical and the kanji, so that the biased radical can be accurately matched to the kanji, and the kanji can be accurately matched to the biased radical. It becomes possible. The occurrence of error bits can be avoided as compared with the case where kanji is searched only by the stroke order of the biased radical.

  Furthermore, by constructing a mapping between the biased radical and the kanji, regardless of whether there is a biased radical in the position that includes the first stroke in the stroke order of the kanji, the biased radical is passed through the biased radical. You can search for the kanji you belong to. Such a two-step index method, in which a biased radical is first searched and then kanji characters are mapped from the biased radical, provides an input method in the same way as drawing a dictionary. This input method can be applied to various kinds of educational machines for educating children, for example.

を配置する。図１のキーパッドは仮想キーパッドであっても、物理キーパッドであってもよい。キーパッドはキーパッドの使用を必要とするあらゆる種類の電子機器、例えば携帯電話、携帯情報端末およびパーソナルコンピュータなどに提供されうる。図１はキー配列図を示しているが、当業者であれば違うやり方で５つの基本筆画がキーに配列されることも十分に理解できるであろう。 FIG. 1 is a key layout according to an embodiment of the present invention. As shown in FIG. 1, each of the five numeric keys 1, 2, 3, 4, and 5 on the keypad has five basic strokes, that is,

Place. The keypad in FIG. 1 may be a virtual keypad or a physical keypad. The keypad can be provided for all kinds of electronic devices that require the use of the keypad, such as mobile phones, personal digital assistants and personal computers. Although FIG. 1 shows a key layout, those skilled in the art will also appreciate that five basic strokes are arranged in different ways in the key.

  In the following, Kanji input methods according to various embodiments of the present invention will be described with reference to the above data table and the flow shown in FIG.

  Step S200: The flow is started, and a basic stroke input by the user is received.

  Step S201: Based on the input of the basic stroke by the user, a suitable biased radical is searched. Specifically, after the user inputs the first basic stroke, the biased radical table index corresponding to the input basic stroke is searched in the basic stroke table shown in Table 1, and the index range is acquired as a result. . For example, in the basic stroke table (Table 1), the value between the biased radical table index values of two adjacent basic strokes is all the biased radicals corresponding to the preceding basic stroke of the two basic strokes. Mapping. Based on the biased part head index, a jump is quickly made to the head index position of the biased part beginning with the basic stroke of the biased part head (for example, Table 2).

  Step S202: The search result of the biased radical is displayed. Since the display screen area in the electronic device is limited, only a limited number (for example, six) biased radicals are displayed. In a preferred embodiment, a plurality of biased necks, for example six biased necks, are retrieved from the leading index position in order for display. In another preferred embodiment, the retrieved plurality of biased necks are ranked based on the fixed and dynamic usage frequencies of the biased necks. For example, among the ranked biased radical search results, the top six are displayed.

In yet another embodiment, when searching or displaying a biased radical, a plurality of kanji characters that match the input basic stroke are further searched based on kanji basic codes of a kanji table (eg, table 3), and The search result kanji is displayed.
For example, after the user inputs the first basic stroke, a plurality of kanji table indexes corresponding to the input basic stroke are retrieved from the basic stroke table shown in Table 1, thereby acquiring the index range. Similarly, the value between the Kanji table index values of two adjacent basic strokes in the basic stroke table (Table 1) is the mapping of all the Kanji characters corresponding to the preceding basic stroke of the two basic strokes. is there. Then, based on the kanji table index, a jump is quickly made to the head position of the kanji group starting with the basic stroke of the kanji table (for example, table 3).

  Similar to the display of the biased radical, when displaying Chinese characters, the plurality of searched Chinese characters are ranked and displayed based on the fixed usage frequency and dynamic usage frequency of the Chinese characters.

  If a desired biased part neck or Chinese character is included in the displayed plurality of biased part necks or Chinese characters, it may be selected and displayed on the screen. If the desired item is not included, the continuation of the stroke is input.

  By inputting the continuation of the stroke, the displayed multiple radicals or kanji are updated. In a preferred embodiment of the present invention, a suitable biased radical is searched from a biased radical table including a biased radical basic code based on an input stroke, and a kanji base based on a stroke in which a desired Chinese character is input. It is searched from the kanji table according to the code. The above process is repeated until the desired biased radical or kanji is retrieved.

  Step S203: In response to the selection of the biased radical, a plurality of Chinese characters that match the selected biased radical are searched based on the biased radical-kanji table.

  Specifically, after the biased radical is selected, a mapping table index of the selected biased radical is searched from the biased radical table (for example, Table 2), and as a result, the index range is acquired. For example, the value between two adjacent mapping table index values in the biased radical table (Table 2) is a mapping of all Chinese characters corresponding to the preceding biased radical. Then, based on the mapping table index, a jump is quickly made to the head position of the Chinese character group belonging to the biased radical in the biased radical-kanji mapping table (for example, Table 4).

  In the biased radical-kanji mapping table, all Chinese characters belonging to the biased radical are mapped to the biased radical. That is, the index of a plurality of kanji corresponding to the kanji table (for example, table 3) is quickly retrieved via the biased head-kanji mapping table. With these indexes, a plurality of corresponding kanji characters are extracted from the kanji table.

  Step S204: A plurality of searched Chinese characters are displayed. Similarly, since the display screen area in the electronic device is limited, only a limited number (for example, six) of Chinese characters are displayed. In a preferred embodiment, a plurality of kanji characters, for example six kanji characters, are extracted from the beginning in the order for display. In another preferred embodiment, the retrieved plurality of Chinese characters are ordered based on the fixed usage frequency and dynamic usage frequency of the Chinese characters. For example, of the search results for the ranked kanji characters, the top six are displayed.

  When a desired kanji is included in the displayed plurality of kanji, it may be selected and displayed on the screen. If the desired item is not included, the stroke continuation is input. At this time, the user inputs the remaining strokes excluding the biased neck.

  By inputting the continuation of the stroke, a matching kanji is searched from the kanji table, and a plurality of kanji displayed are updated.

  In a preferred embodiment of the present invention, a plurality of matching kanji characters are searched based on the kanji basic code of the kanji table. Since the biased radical-kanji mapping table limits the index range of the Chinese characters belonging to the biased radical, the matching Chinese characters are detected from within the limited index range.

  In another preferred embodiment, if the kanji table includes a kanji bias radical code, a plurality of matching kanji characters may be searched based on the kanji bias radical code of the kanji table. Similarly, multiple matching kanji characters are searched within the index range as established in the biased head-kanji mapping table. Since the Kanji-biased radical code only encodes a stroke, not a biased radical, rapid adaptation can be performed based on the input of the remaining strokes.

The above process is repeated until the desired kanji is retrieved.
In a further embodiment of the invention, depending on the selection of the biased neck, the dynamic usage frequency of the biased neck is updated; therefore, the display order of the biased neck is also dynamically updated; and / or In accordance with the selection of the kanji, the dynamic usage frequency of the kanji is updated; therefore, the display order of the kanji is also dynamically updated.

  In a preferred embodiment of the present invention, it is possible to handle ambiguous queries of strokes and / or biased radicals. For example, if a Kanji table is encoded using a Kanji biased radical code, the biased radical may be replaced with the symbol “*” to support an ambiguous query of the biased radical. The remaining strokes, excluding the biased radicals, may be replaced with the symbol “?” To support ambiguous queries of the remaining strokes. When a kanji table is encoded using a kanji basic code, an ambiguous query of random strokes of kanji is possible.

は以下の入力で取得されうる：

For example, kanji

Can be obtained with the following inputs:

Furthermore, even when the biased radical of the Chinese character is not at the head position in the stroke order of the Chinese character, the user can search using the symbol “*”. For example, “publication” can be searched for by entering:

  An input method according to various embodiments of the present invention will be described below with reference to FIGS. 3A and 3B, taking the Chinese character “ume” as an example.

  First, the user inputs a stroke “-”. A biased head table index and a kanji table index corresponding to the stroke “-” are retrieved from the basic stroke table (for example, Table 1). In this example, each index value is 1. Next, jump to a biased part table (for example, Table 2) in order to search for a biased part beginning with “-”. The detected biased radicals are ranked and displayed. Similarly, a plurality of kanji characters starting with “-” are searched from a kanji table (for example, table 3), and the searched kanji characters are ordered and displayed. An example of information display is shown in FIG. 3A. The middle part of FIG. 3A displays input by the user, the upper part displays a plurality of searched kanji characters, and the lower part displays a plurality of biased radicals.

  The user selects the biased radical “tree” from the plurality of biased radicals displayed. Depending on the selection of the biased radical “tree”, the index range of the biased radical-kanji mapping table (eg, table 4) corresponding to the biased radical “tree” is known from the biased radical table (eg, table 2). . Next, the index of all Chinese characters having the biased head “Thu” is retrieved from the Kanji table via the biased head-kanji mapping table. Based on the retrieved index, a corresponding plurality of kanji characters are retrieved from the kanji table, ranked according to appropriate rules, and displayed. For example, FIG. 3B shows a display example of information. The searched kanji is displayed in the upper row, and the user's input is displayed in the lower row.

  Finally, the user selects the kanji “ume” from the displayed kanji and the input is completed.

  The kanji input method according to various embodiments of the present invention can realize more efficient kanji input by using a two-stage search that searches for a biased radical from a stroke and a kanji from the biased radical.

  For example, based on the fixed usage frequency of characters, the input of 1 million words by the user is simulated using the Monte Carlo method. The simulation is performed using the minimum value of the number of key presses, and the average number of key presses is calculated. The minimum value of the number of key presses indicates the minimum number of key presses required for a desired kanji character to appear at a place to be input on the display. From the simulation results for all Chinese characters, the average number of key presses by the conventional stroke input method was 5.98249, whereas the average number of key presses by the input method according to the embodiment of the present invention was 4.73161. It was. Also, from the simulation results for all the kanji characters whose biased radicals are clear, the average number of key presses by the conventional stroke input method was 6.19939, whereas the input method according to the embodiment of the present invention was used. The average number of key presses was 4.30766. Therefore, the input method according to the embodiment of the present invention is particularly suitable for Chinese characters having a biased neck and further strokes.

  Furthermore, since the Kanji input method according to the embodiment of the present invention matches the conventional method of searching for characters in the dictionary, the user can understand the input method without learning. In the kanji input method according to the embodiment of the present invention, an arbitrary kanji character, whether or not its biased radical is at the beginning of the stroke order of the kanji, Search is possible based on the Kanji mapping table.

  Furthermore, in embodiments of the present invention, biased radicals and character selection frequency can be updated dynamically based on user input, so that a user-specific hotword library is automatically customized, thereby Thus, the input speed and feeling of use of the user are further improved.

  Further, according to an embodiment of the present invention, a fuzzy search of a stroke or / and a biased neck is possible. Accordingly, even if the desired kanji writing order or biased radical is incorrect, it can be quickly retrieved and input.

FIG. 4 is a structural diagram of an input device according to a preferred embodiment of the present invention. Each reference number in the figure is
400: Input device
401: Deviation radical search means
402: Deviation radical display means
403: Kanji search means
404: Indicates kanji display means.

  In a preferred embodiment, the biased radical search means 401 is configured to search for a suitable biased radical based on the input basic stroke. The biased radical display means 402 is configured to display a plurality of matched biased radicals. Further, in response to the selection of an arbitrary biased radical, the Chinese character search means 403 is configured to search for a matching Chinese character based on the biased radical-kanji mapping table. The kanji display device 404 is configured to display a plurality of matched kanji characters.

  5 and 6 show an embodiment of a portable electronic device 12 in which the present invention can be implemented. However, it should be understood that the present invention is not intended to be specialized for this type of electronic device. The portable electronic device 12 shown in FIGS. 5 and 6 includes a housing 30, an LCD display type display unit 32, a keypad 34, a microphone 36, an earphone 38, a battery unit 40, an infrared port 42, and an antenna 44 according to the embodiment of the present invention. , A UICC smart card 46, a card reader 48, a wireless interface circuit 52, an encoding / decoding circuit 54, a controller 56 and a memory 58. The individual circuits and elements may be of any type known to those skilled in the art, for example a Nokia mobile phone.

  The present invention further provides a storage medium including a computer readable program. When a computer readable program is executed by a processor, it enables the processor to implement a virtual keypad input method according to an embodiment of the present invention. The storage medium may be any tangible medium, such as a floppy disk, CD-ROM, DVD, hard disk driver, etc., and may be a network medium.

  The various aspects described above may be used alone or in various combinations. The teachings of the present invention can be implemented by a cooperation of hardware and software, but can also be implemented in hardware or software. The teachings of the present invention can also be embodied as a computer program product on a computer readable medium. Here, the computer-readable medium is a floppy disk, a CD-ROM, a DVD, a hard driver, or the like, and may be a network medium.

  The specification of the present invention is for purposes of illustration and description, but is not intended to be limited to the methods disclosed in the specification. Various modifications and variations will be apparent to practitioners skilled in this art. The methods and means described in the embodiments of the present invention can be implemented by those skilled in the art in software, hardware, firmware, or combinations thereof by those skilled in the art.

  As a result, the above-described embodiments have been chosen and described for the purpose of better understanding for understanding the nature of the invention, actual application, and others skilled in the art, and all do not depart from the spirit of the invention. These modifications and changes fall within the protection scope of the present invention as defined in the claims.

Claims (25)

A method for inputting kanji, which includes:
Searching for multiple biased radicals that match based on the input basic stroke;
Displaying the retrieved plurality of biased radicals;
Depending on the selection of the biased neck,
Searching for a plurality of kanji characters adapted to the selected biased radical based on a biased head-kanji mapping table, wherein the biased radical is a plurality of kanji characters belonging to the biased neck in the kanji table; The searching being mapped to a plurality of indexes; and displaying the searched plurality of kanji characters;
Kanji input method including Displaying the retrieved plurality of biased radicals includes ranking and displaying the retrieved biased radicals based on a fixed usage frequency and a dynamic usage frequency of the biased neck;
Displaying the plurality of searched kanji characters includes ranking and displaying the searched kanji characters based on fixed and dynamic usage frequencies of kanji characters.
The kanji input method according to claim 1. In the kanji table, each kanji is encoded with a kanji basic code and a kanji bias radical code,
The kanji basic code includes a stroke code for encoding the stroke order of the kanji with a stroke basic code;
The kanji bias radical code includes a stroke code that encodes a flag and a portion excluding the bias radical of the kanji with a stroke basic code,
The flag indicates whether or not the Chinese character can be written with a biased radical,
The kanji input method supports ambiguous queries with multiple strokes and multiple radicals;
The kanji input method according to claim 1. The Kanji input method is further:
2. The kanji according to claim 1, further comprising: searching for a plurality of kanji that match the input basic stroke in the kanji table, displaying a plurality of biased radicals, and simultaneously displaying the plurality of searched kanji. input method. Retrieving a plurality of biased radicals includes searching based on a biased part table, wherein each biased part is indexed based on a writing order that follows the first stroke of the basic stroke. The kanji input method according to claim 1. The kanji input method according to claim 5, wherein a plurality of biased necks having the same first stroke in the biased part neck table are indexed based on a fixed usage frequency of each biased neck. The fixed usage frequency of the biased neck is determined by the number of kanji characters belonging to the biased neck and the fixed usage frequency of each kanji. For a plurality of biased necks having the same fixed usage frequency, The kanji input method according to claim 6, wherein indexing is performed based on the number of kanji characters belonging to the biased radical. The kanji input method according to claim 1, wherein in the kanji table, kanji are indexed based on a writing order following the first stroke of the basic stroke. The kanji input method according to claim 8, wherein in the kanji table, a plurality of kanji having the same first stroke are indexed based on a fixed usage frequency of each kanji. The Kanji input method is:
Updating the dynamic usage frequency of the biased neck according to the selection of the biased neck;
Updating the dynamic usage frequency of the kanji according to the kanji selection;
The kanji input method according to any one of claims 1 to 9, further comprising: The basic stroke is

The Chinese character input method according to any one of claims 1 to 10, wherein A device comprising:
And at least one processor; and a storage medium comprising at least one computer program code;
The storage medium and the computer program code are stored in the apparatus by the processor:
Searching for multiple biased radicals that match based on the input basic stroke;
Displaying the retrieved plurality of biased radicals;
Depending on the selection of the biased neck,
Searching a plurality of kanji characters that match the searched biased radical based on a biased head-kanji mapping table, wherein the biased radical is a plurality of kanji characters belonging to the biased neck in the kanji table. The searching being mapped to a plurality of indexes; and displaying the searched plurality of kanji characters;
An apparatus configured to at least perform. Ranking and displaying the retrieved biased radicals based on fixed and dynamic usage frequencies of the biased radicals; and
Ranking and displaying the searched Chinese characters based on the fixed usage frequency and dynamic usage frequency of the Chinese characters;
The apparatus of claim 12, further capable of performing: In the kanji table, each kanji is encoded with a kanji basic code and a kanji bias radical code,
The kanji basic code includes a stroke code that encodes the stroke order of the kanji in a stroke basic code;
The kanji bias radical code includes a stroke code that encodes a flag and a portion excluding the bias radical of the kanji with a stroke basic code,
The flag indicates whether or not the Chinese character can be written with a biased radical,
The kanji input method supports ambiguous queries with multiple strokes and multiple radicals;
The apparatus according to claim 12. The device further includes:
13. The plurality of kanji characters that match the input basic stroke in the kanji table can be searched, and a plurality of biased radicals can be displayed, and at the same time, the plurality of searched kanji characters can be displayed. Equipment. When searching for the plurality of biased radicals, the search is based on the biased part neck table, and each biased part neck in the biased part neck table is based on the writing order following the first stroke of the basic stroke. The apparatus of claim 12, further capable of being indexed. The apparatus according to claim 16, wherein a plurality of biased necks having the same first stroke in the biased part neck table are indexed based on a fixed frequency of use of each biased neck. The fixed usage frequency of the biased neck is determined by the number of kanji characters belonging to the biased neck and the fixed usage frequency of each kanji. For a plurality of biased necks having the same fixed usage frequency, The apparatus according to claim 17, wherein the apparatus is indexed based on the number of Chinese characters belonging to the biased neck. The apparatus according to claim 12, wherein in the kanji table, kanji are indexed based on a writing order following the first stroke of the basic stroke. The apparatus of claim 19, wherein in the kanji table, a plurality of kanji having the same first stroke are indexed based on a fixed usage frequency of each kanji. The device is:
Updating the dynamic usage frequency of the biased neck according to the selection of the biased neck;
Updating the dynamic usage frequency of the kanji according to the kanji selection;
21. The apparatus according to any one of claims 12 to 20, further capable of performing: The basic stroke is

21. The device according to any one of claims 12 to 20, wherein The device according to any one of claims 12 to 20, wherein the device is a mobile terminal. A Kanji input device, which is:
Biased radical retrieval means configured to retrieve a plurality of biased radicals that match based on the input basic stroke;
A biased radical display means configured to display a plurality of searched biased radicals;

A kanji search means, wherein the means searches for a plurality of kanji characters adapted to the searched biased radical based on the biased radical-kanji mapping table according to the selection of the biased radical. Wherein the biased radical is configured to be mapped to a plurality of indexes of a plurality of Chinese characters belonging to the biased radical in the Chinese character table; and to display the searched Chinese character Kanji display means composed of:
Kanji input device including A storage medium containing a computer-readable program,
12. A storage medium containing the computer readable program, wherein the computer readable program is executed by a processor, and the processor is configured to execute the method of any one of claims 1-11.

Images