KR100827638B1 - Method and device for fast typing - Google Patents

Abstract

The present invention is a method for easily entering characters in small electronic devices, etc. In detail, in the case of a language in which a plurality of characters are arranged in a line to form a sentence, such as English, even if there are no keys as many as the number of characters Provides a way to enter. In order to input English in a mobile phone, etc., one or three keys must be pressed per character, but in the present invention, after counting the frequency of the letters following the first few letters in the frequently used words and sentences, the result is stored in advance and then the letters When you type, you can place letters in the order of high frequency following the preceding letter so that you can type the words that you use frequently by clicking only once for each letter.

Description

Method for fast character input and electronic device using the same {METHOD AND DEVICE FOR FAST TYPING}

1, 2 is a flow chart showing a character input method according to the present invention.

3 is a diagram illustrating a mobile phone employing the character input method according to the present invention.

4 and 5 illustrate a character input method according to the present invention;

6 is a diagram illustrating actually inputting a character.

The present invention relates to a method for quickly and easily entering text in an electronic device. As small devices, including PDAs, mobile phones, and navigation systems, are beginning to improve in performance, input devices have been continuously improved to receive various detailed information from users. However, for complicated input such as inputting a sentence consisting of several words rather than a simple function button, a larger keyboard is used separately than the main body of a small electronic device, or a character is displayed on the display window of an electronic device with a touch screen. In the small keypad attached to the device, several characters are divided into each key and the characters displayed are changed one by one each time the key is pressed once. In particular, the smaller the size of the small product, the smaller the number and the number of letters / numerals attached, it was difficult to enter a multi-letter word.

In the case of Hangul input, it has been developed to be able to input quickly by using the principle of Hangul creation and the principle of Hangul combination.However, in case of English input, it is still necessary to press a key several times to take one character. There are many difficulties. The patent registered in the United States (No. 5,392,338) is the most commonly used method, assigning 3 to 4 alphabetic characters to each numeric key on the mobile phone and changing the selected character by repeatedly pressing the key to select another character The most widely spread in the simplest way, but even if you enter a few words, the number of strokes is less effective,

 U.S. Patent No. 4,650,927 is the same as having 3 to 4 alphabetic characters assigned to each numeric key, but you must press at least twice per character because you must press the numeric key to which the letter is assigned and type the letter again. This is also inefficient because of the number of strokes.

In addition, U.S. Patent Nos. 6,011,554, 5,664,896, and 4,650,927 are the same as assigning 3 to 4 alphabetic characters to each numeric key, but if the corresponding numeric key is pressed without key repetition, it is similar to the stored DB. It is a method of finding a word. The letters that are used are more efficient than the above two methods, but a large DB is required and the words that are not in the DB are difficult to input.

In addition, U. S. Patent No. 6,847, 706 assigns the nine most frequently used characters in English to the first to nineth keys, and reassigns the first nine characters to the eight keys except the fifth key in the center. Press twice to select the next 8 characters. Press the corresponding number key once and then press the 5 key once to select it.The next 8 characters will be selected by pressing 5 first and then pressing the number key once. It is also inefficient, because at least twice must be selected.

Korean Patent Publication No. 10-2004-0030765 discloses a method of storing and using frequently used sentences in order to improve the character input method, but in the above method, a word is replaced with a sentence. It's just that.

In the case of the English input, it is inconvenient for the user to input a character at least twice in order to input a character in a device such as a mobile phone which has a smaller capacity than a PDA device which can input using a touch screen. The reality was that the sun was not used well.

An object of the present invention is to provide a method for quickly and efficiently inputting characters (especially alphabets) by reducing the number of keystrokes possible in a small electronic device such as a mobile phone. .

In order to achieve the above object, the present invention provides a method for fast character input.

As a method for fast text entry,

To calculate the frequency,

Calculating a frequency of a character following at least one character preceding a character forming a word;

Including a level classification step of dividing the character into a plurality of levels according to the calculated frequency,

Calculating a frequency;

In the step of displaying the character to be input,

Display the characters at the higher level among the levels determined in the level classification step according to the frequency of the characters following the one or more characters entered preceding the currently input character.

And receiving the input of the level key and displaying the next level of characters when none of the displayed characters is to be entered.

Displaying a character to be input;

It may be configured to include; receiving a character by the user's selection.

The calculating of the frequency of the letter is a step of calculating a frequency following the combination of two letters preceding the letter in the word, wherein the combination is 'space + first letter' if the letter is the second letter in the word. 'Calculating the frequency of the characters that follow

In order to display a character in the character display step, the character may be displayed according to a predetermined level according to the frequency of the character following the combination of two characters previously input.

The level may consist of three levels.

The character display step may be a step of displaying the input character only in the order of the highest frequency with reference to the frequency.

In the character display step, a plurality of characters are assigned to each character for input, and in the character display step, when the characters that can be inputted are displayed by referring to the combination of the preceding characters, the characters corresponding to the highest level of each key are displayed and the level key Each key pressed may display the next higher level character so that the character entered for each key does not change.

The position at which the character is displayed and the position at which the character is input may be the same touch screen. That is, in the case of a mobile phone using a 'hard key' whose character shown in the character input key cannot be changed, a key display showing which key is assigned to a character in the mobile phone screen is used.

The position at which the character is displayed and the position at which the character is input may be different. That is, such as a touch screen of a PDA using a 'soft key' that can change the characters shown in the character input key may not require a separate key display.

Finally, when a space is entered, it can be regarded as ending a word input.

The method may further include selecting a database including sentences frequently used by users before calculating the frequency.

Electronic devices having input means for receiving letters by the method as described above may also be included within the scope of the present invention.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. 1 is a flowchart illustrating a character input method according to the present invention. In the present invention, the English sentences used in everyday conversations or books rather than the English dictionary are collected to analyze the frequency of the characters following a certain number of characters. This is not counting the frequency of a specific word, but counting the frequency of the letters following a specific letter in each word. The word to be counted depends on the occupation and interests of the person using the electronic device. In the embodiment of the present invention, based on the 300,000 words used in business English, journals, etc., the analysis was performed with reference to the frequency of the word that comes after the first two letters. This operation is called sequencing and, for example, the frequency of characters following 'SA' as analyzed in the embodiment of the present invention is as follows.

Table 1

t n l c i g d m v p b s y r 1347 1014 645 530 487 365 313 208 180 167 159 143 106 101

w f h o e z u k q j a x 83 82 32 31 29 26 25 20 12 8 0 0

In the prior art, not only the DB is necessary because all the words must be stored, but also a lot of space for the DB storage because all the words are entered in the DB, but in the present invention, only the result of analyzing the DB is stored even if the DB is required. Because it does not need as much storage space as when saving DB.

After the frequency analysis is completed, the English alphabet is classified into frequencies, and then the nine most frequent letters are assigned to level 1, and the next nine most frequent letters are assigned to level 2 and the remaining eight letters to level 3. . This embodiment is intended for the English alphabet, but in addition to English, if the language is made by the Spanish alphabet, French or a certain number of characters arranged or arranged in a similar alphabet to the English alphabet, the present invention can be applied. If the designated key is used at the stage of displaying characters, nine alphabetical input keys are assigned with three alphabetic characters each, and the key display on the display window of the mobile phone selects and displays the nine most frequent level 1 characters. In this method, each character input key can be assigned any character, so it is sufficient to divide the level according to the frequency.

 In the present invention, the number of characters selected in the level 1 may be more or less than the number of the characters selected in the level 1 according to the input device of the electronic device to be used as an example of the mobile phone as the level 1 is selected. For example, if there are only six input keys assigned due to design limitations, instead of assigning six characters to level 1, you can increase the number of levels. It is possible to make it possible. In addition, in the case of a touch screen, a character may be directly input by touching a character displayed on the display.

2 is a flow chart showing input of characters in accordance with the present invention. When a user enters a character, it is assumed that there was a space before it, and then the characters that can be entered on the key display are displayed according to the frequency after the 'space + character'. When a character is input while the character is changed and a space is entered, a word is considered to be finished.

For example, when the user inputs the letter 'SMART', the first letter of the word 'S' is a level 1 letter, so the user inputs 'S' by pressing a key corresponding to the position of the display window. After entering 'S', the character before the letter 'S' is assumed to be a space, and the result of analyzing the frequency of the characters following 'Space + S' is referred to. Are assigned to levels 1, 2, and 3, respectively. Here, when the user enters 'M', 'M' is displayed followed by the letters 'SM' followed by the letters with high frequency, and when the user enters 'A' again, this time the letters after the 'MA' combination Based on the result of analyzing the frequency of, new letter of the array is displayed and if the level key is pressed, the group of displayed letters is displayed differently according to the frequency. In this way, a character input can be made with minimal input by changing the array of characters assigned to the key by referring to some characters inputted before being input. In addition, the number of characters to be referred to is set to two in this embodiment, but may refer to only one character immediately before, and may refer to more than one character. Alternatively, one character may be first followed by two characters. As the input of three characters may be adopted, the method of increasing the number of characters may be adopted, and the present invention is not limited to the method of adopting and referring to two characters.

If you select the next letter by referring to the previous two letters, there are about 700 combinations (27 * 26), and the arrangement of the frequency according to this combination is about 700 It's very efficient and fast because you only need space to store the alphabet array. In addition, when the first two letters are assigned to Level 1 by referring to the previous two letters, more than 86% of the letters of the general English sentence may be represented in Level 1, and in the case of references to the previous three letters, Level 1 or more is represented in Level 1 Can be represented. This is shown in Tables 2 and 3 below.

Table 2

Analysis data and characters per level % Of characters assigned to each level total 1,366,596 level 1 1,179,276 86.3% level 2 164,666 12.0% level 3 22,654 1.7%

Table 3

% Of characters assigned to each level level 1 90.8% level 2 7.4% level 3 1.8%

That is, 91% of English words can be entered by pressing only once for each character. Even if a short word is input by another method, at least 10 to 20 times must be input. The statistic is a case where a designated key is used, and when a free key is used, the ratio of level 1 to the whole can be greatly increased. According to the present invention, the number of times of pressing a key during the English input is greatly reduced, thereby maximizing the English input speed of the portable electronic device. However, when referring to the first three characters or more, the number of alphabetic combinations to be stored is 19000 or more, so the practicality may be lowered, thus occupying less memory space and having almost no difference in effects. 'This can be more efficient. However, if you have enough memory and want to reduce the number of keystrokes, you can adopt three or more character references. Therefore, the number of characters referred to may be determined and applied according to the memory capacity of the electronic device to which the present method is applied. In the analysis used in the present embodiment, the English sentences (about 300,000 words) extracted from journals, business English, and non-fiction parts books were used. By applying, the usage rate of level 1 can be increased.

In addition, when using a language other than English, it can be applied to any language composed of a certain number of alphabetic characters as in English.

There are two ways of placing a character on the character input key. There are two methods of 'free key' and 'designated key'. A free key corresponds to a case in which 26 letters have no fixed place on the key display. According to this method, 'A' may appear in some cases at position 1 and in some cases at position 3 in the mobile phone's numeric key arrangement. The free key method changes the arrangement of keys faithfully to the result of the frequency analysis, and 9 characters with the highest frequency are arranged in level 1 to reduce the number of inputs. It may take more time to find the characters because you have to find and enter them on the key display to see if they have been assigned.

The assigning key assigns three alphabetic characters to each of the nine numeric keys so that the characters in the level 1 of the entire combination can be used to the maximum and minimize the use of the letters in the levels 2 and 3. That is, if 'S, P, V' is assigned to the number 1 key, 'S, P, V' cannot be assigned to the same level. If both S and P have a high enough frequency to be at level 1, then one of them has to be sent to level 2, so the utilization of level 1 is poor, and to use level 2, you must press the level shift key or level key frequently. Therefore, if the designated key is used, the free key method may be required to be at level 1, but according to the result of the preceding two letters. However, if the position of the key is fixed, a person who is accustomed to using electronic devices such as a mobile phone that applies this method memorizes that some key is located at a certain position, and thus the actual input speed may be improved as it is used. That has the advantage.

3 is a diagram illustrating an embodiment of a mobile phone using the input method according to the present invention. In the case of a mobile phone, a separate input device including a number plate attached to the mobile phone is used. A separate auxiliary window or part of the screen is used as a key display to show which characters are arranged on the current key. Shows. When using the designated key method, three characters assigned to the number plate can be printed on the dial to prompt user input. However, in the free key method, it is impossible to know which key is placed. Allow some to show which characters are arranged in the current key. However, such a display area may not be necessary in a PDA having a device such as a touch screen which directly displays a character assigned to an input key and can be input by clicking on the character. 3 is an example of using the present method in a typical mobile phone, and the display window is divided into an SMS window and a key display, and has an input section consisting of 12 keys, of which 9 keys are used for inputting numbers and characters. The key of is assigned to the level key for selecting a level. Each time the level key is pressed, it can be switched from level 1 to 2 to 3 and from 3 to 1 again. After the apostrophe key, the apostrophe key moves to a combination of 'm, s, ve, ll', etc. that often follows the apostrophe. You can go to the 'space combination' with the characters used and type the first character. In other words, by completing a word and entering a space at the beginning of the next word, it enters a space indicating that the previous word is finished and the next word is started.

Figure 4 illustrates the input of 'SMART' in the designated key method. When a space is entered, the user can enter by simply pressing 'S' because the first frequency of the word 't, a, w, i, h, s, o, c, m' is at level 1. If there are two characters preceded by 'space + S', Level 1 displays 't, e, o, h, a, y, i, p, c', and so on. When it comes out, the vowels are often followed, so you can see that the vowels are all at level 1. However, since the next letter 'M' is located at level 2, press the level key to change the characters displayed on the display window.In this case, if two spaces are preceded by 'space + S', M appears at level 2. Press once to display '2', 'm', 'u', 'i', 'b', 'k', 'n', 'q', 'g' in the display window. In this case, the letter 'e, a, u, i, o, y, s, r, n' of the level 1 in this case is displayed again on the key display, and 'A' is selected from among the two levels. If you select 'R', 'T', etc. which are displayed as 1 consecutively, input of 'SMART' is finished. In the above embodiment, since the level key is pressed only once and the key is pressed once for each character, the input of 'SMART' is completed in only six times. More than 10 times in current mobile phones.

Fig. 5 is a diagram showing an example of the frequency and level assignment of each character for use in the present invention. It is assumed that A precedes the character in the uppermost line of the characters in the table, and A after A If, C, D, E, F, G 'is displayed, show the frequency of the next letter. After 'AD', 'E' appears the most, and after 'AG', the frequency of 'E' is the highest. However, with the use of the designated key, 'R' in column C and 'M' in column D are pushed to the next level because of 'C' and 'E' assigned to the same key despite the high frequency.

Fig. 6 shows an example of input in the case of a designated key. In the case of a mobile phone, a character input key of a mobile phone is formed, and a display window is displayed at the top, and a key display showing nine characters of the current level assigned to each key is located at the bottom of the mobile phone screen. Shows. Each letter input key is assigned two or three alphabets, and after analyzing the data, it is possible to maximize the ratio of Level 1 to the total. This arrangement of keys is exemplary and may vary depending on the type and number of words and sentences used to calculate the frequency.

Key 1 is assigned 'A, K, Z' and key 2 is assigned 'E, F, M'. Therefore, in case of trying to input 'S' of 'SMART', 'S' corresponds to level 1, so as shown in a), it is placed on the 7th key and when you press the 7th key, 'S' is inputted. . Typing 'S' will display the most common characters on the key display, referring to the frequency after 'Space + S'. At this time, since three letters are arranged in each key, the largest frequency among the three letters is arranged, which is different from the key display when typing 'S'. However, as shown in (b), 'M' is not displayed on the key display, so if you press the level key to display a letter with the second frequency, 'M' appears at the position of the 2nd key of level 2, and press the 2nd key. You can enter 'M'. The abnormal situation is shown in c). If 'SM' is entered, the letters of level 1 are displayed by referring to the frequency of the letters following 'SM'. Since 'A' is placed on the 1st key, it is possible to enter up to 'SMA' by pressing the 1st key (d) Refer to 'MA' and display characters of level 1 again. 'R' is assigned to key 4, so press 'B' to enter 'R' and refer to 'AR' to display level 1 characters and 'T' Is assigned to key 8, so input is made by pressing key 8. If the character you want to enter is not 'SMART' but something like 'SMARZ', press the 1 or 2 level key once and then press the 1 key to enter it. However, since these words are not used much in everyday life, they are only at the lower level, and if you use a DB where more arrays of letters such as 'ARZ' are used, 'Z' is more when 'AR' is entered. Can be placed at a higher level.

 If you press the 'Space' key after the above input, you will be notified that one word has been entered and you will be returned to the first input screen, ready to accept other words.

According to the method of US Pat. No. 5,392,338, the tenth key must be pressed for the input of the same 'SMART', and in the case of US Pat. No. 4,650,927, the tenth must be pressed. Although it is possible to input by a single key input, the word not in the DB is impossible to input, but requires a lot of space for storing the DB. In the case of US Pat. Therefore, compared to the above methods, the present invention can be input with only 6 key inputs, and 89% of words can be input with only level 1 keys. have. Of course, even in the case of the designated key method, the worst case is to press 3 keys per character, but since the frequency is calculated based on the words that are used frequently, there is not much need to press the 3 key.

The present invention as described above has the effect of greatly reducing the input time of the character by allowing only one press in most cases without having to press one key per input of a character several times when inputting a character such as English.

In addition, the above method can be applied to input of letters such as French, Spanish, and German having a similar writing system as well as English, thereby reducing the number of inputs.

Claims (10)

As a method for fast text entry, Calculating the frequency of characters, Providing a plurality of words, calculating a frequency of characters following a letter combination resulting from the combination of letters forming the words and a series of letters that may occur in the word; Including a level classification step of dividing the character into a plurality of levels according to the calculated frequency, Calculating a frequency; In the step of displaying the character to be input, Characters that are entered at a higher level among the levels determined in the level classification step are displayed according to the frequency of the characters that are entered following the character that is currently entered, by reference to the character. And receiving the input of the level key and displaying the next level of characters when none of the displayed characters is to be entered. Displaying a character to be input; Receiving a character by a user's selection; Including, a method for fast text input The method of claim 1, wherein the calculating of the frequency of the character comprises calculating a frequency following a combination of two characters preceding the character in the word, wherein the combination is the second character in the word. Includes calculating the frequency of the characters following "space + first character" In order to display a character in the character display step, the step of displaying the character at a predetermined level according to the frequency of the character following the combination of the two characters previously entered, a method for fast character input The method of claim 1, wherein the level is composed of three levels. The method of claim 1, wherein the displaying of the text comprises displaying the input text only in the order of the highest frequency with reference to the frequency. The character corresponding to the highest level in each key according to claim 1, wherein a plurality of characters are assigned to each character plate for input so as to display characters that can be input in each key by referring to a combination of the preceding characters in the character display step. And displaying the next higher level character in each key each time the level key is pressed so that the input character does not change for each key. The method of claim 1, wherein a position at which the character is displayed and a position at which the character is input are the same. The method of claim 1, wherein a position at which the character is displayed and a position at which the character is input are different from each other. The method of claim 1, wherein the input of the word is ended when the space is last input. The method of claim 1, further comprising selecting a database including sentences that are frequently used by users before calculating the frequency. The electronic device according to any one of claims 1 to 8, further comprising input means for receiving a character by the method as described above.

Images