KR101645674B1 - Method for autocomplete candidate word and apparatus thereof - Google Patents

Abstract

Embodiments of the present invention relate to a method and apparatus for providing candidate words used in an autocomplete function, and an automatic completion candidate word providing method according to an embodiment of the present invention includes receiving keyboard information from a user device ; Receiving a character string from the user device; Confirming whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information; Determining autocomplete candidate words corresponding to the character string based on the confirmation result; And transmitting the autocomplete candidate words to the user device. According to embodiments of the present invention, it is possible to provide an automatic completion candidate word corresponding to a user's intention by predicting a character string that can be input from a keyboard used by a user.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for providing an autocomplete candidate word,

Embodiments of the present invention are directed to a method and apparatus for providing candidate words for use in an autocomplete function.

With the spread of user devices such as smart phones and the development of communication technologies, users can use a large number of contents existing on the Internet. In order to search a desired content on the Internet, a user inputs a character string corresponding to the content.

A method of providing an automatic completion candidate word for improving the convenience of the user has become popular. The automatic completion candidate word providing method is a method of providing candidate words including the inputted character string to the user even if the user inputs only a part of the character string.

For example, as shown in FIG. 1, it is assumed that a user wants to search for a desired content using a user device 100 such as a smart phone.

When the user inputs a part of the string "i" into the search window 110, the user device 100 transmits the part of the string "i" The server 200 selects some words according to a set method among words including a part of the string "a" received from the user device 100, and transmits the selected words to the user device 100 as an autocomplete candidate word. .

The user device 100 displays the auto-complete candidate word received from the server 200 in the set display area 120. [ Accordingly, the user can select any one of the auto-complete candidate words to be displayed, and the search for the word selected by the user can be performed. Accordingly, the user can reduce the labor required to input a lot of characters for searching for a desired content.

On the other hand, user devices released from various manufacturers have different keyboard configurations and key combination methods for inputting characters. This will be described with reference to FIGS. 2 (a) to 2 (c).

Figs. 2 (a) to 2 (c) are diagrams for explaining a string that can be input according to a combination of keys included in each keyboard. Fig.

FIG. 2 (a) shows a conventional wide-angle keyboard.

The Chunjiyin keyboard expresses various vowel characters using three vowel pointers "ㅣ, ∙, ㅡ". For example, if you add a "·" to a verb "ㅣ", the verb is converted to a verb "a", and the verb "ㅣ" is converted to a verb "ㅑ" If the input string is "a", the string can be converted to "a" or "y".

Fig. 2 (b) shows a conventionally used ring keyboard.

The subtle keyboard expresses various vowels using the six vowel words "a, ㅓ, ㅗ, ㅜ, ㅡ, ㅣ". If the input string is "a", then the string can not be converted to another string.

FIG. 2 (c) shows a conventional sky keyboard.

The sky keyboard expresses various vowel words using 10 vowel words "a, ㅑ,.,., ㅗ, ㅛ, ㅜ, ㅠ, ㅡ, ㅣ". For example, if you add "ㅣ" to a "ㅣ", you are converted to a "-". If the character string input using the sky keyboard is "a ", the corresponding character string can be converted to" a ".

As described above, a different key combination method is used for each user device, and thus the string that can be input by the user is different for each device.

Embodiments of the present invention allow automatic completion candidate words to be provided by predicting a string that can be input from a user.

Embodiments of the present invention allow automatic completion candidate words to be provided in consideration of a key combination method of a keyboard used for character input.

An automatic completion candidate word providing method according to an embodiment of the present invention includes: receiving keyboard information from a user device; Receiving a character string from the user device; Confirming whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information; Determining autocomplete candidate words corresponding to the character string based on the confirmation result; And transmitting the autocomplete candidate words to the user device.

In one embodiment, the hypothesis combination information may include mapping information of the hypotheses that can be generated by converting each hypothesis and its hypothesis.

In one embodiment, the step of determining the autocomplete candidate words comprises the steps of: if the last character can be converted to another character, replacing the last character with another character that can be converted; And determining autocomplete candidate words corresponding to the string.

In one embodiment, the method further comprises the steps of: confirming whether the combination information corresponding to the received keyboard information is stored; And checking whether the last character of the character string can be converted to another character based on the character combination information corresponding to the default keyboard information when the character combination information corresponding to the received keyboard information is not stored .

In one embodiment, the step of determining the candidate words for autocomplete includes the steps of, when there are a plurality of subpixels that can be converted from the last subpixel, referring to the subpixel combination information, And determining autocomplete candidate words based on the priorities.

In one embodiment, the keyboard information may be information about a screen keyboard currently being displayed in the user device.

In one embodiment, the keyboard information may be received with the string.

According to another aspect of the present invention, there is provided an automatic completion candidate word providing method including: receiving a character string from a user; Confirming whether the last character of the character string can be converted to another character based on the character combination information corresponding to the currently used keyboard; Determining autocomplete candidate words corresponding to the character string based on the confirmation result; And displaying the autocomplete candidate words.

An apparatus for providing an automatic completion candidate word according to an embodiment of the present invention includes: a communication unit for performing communication with a user device; And receiving keyboard information and a character string from the user device and checking whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information, And a controller for determining corresponding autocomplete candidate words and transmitting the autocomplete candidate words to the user device.

According to another aspect of the present invention, there is provided an automatic completion candidate word providing apparatus including: an input unit for inputting a character string from a user; A control unit for checking whether the last character of the character string can be converted to another character based on the character combination information corresponding to the currently used keyboard and determining the automatic completion candidate words corresponding to the character string based on the result of the check; And an output unit for outputting the autocomplete candidate words.

According to embodiments of the present invention, it is possible to provide an automatic completion candidate word corresponding to a user's intention by predicting a character string that can be input from a keyboard used by a user.

1 is an exemplary diagram for explaining a conventional method for providing an automatic completion candidate word,
2 (a) to 2 (c) are diagrams for explaining a string that can be input according to a combination of keys included in each keyboard,
FIG. 3 is a flowchart illustrating a method of providing an automatic completion candidate word in a user device according to an exemplary embodiment of the present invention;
FIG. 4 is a flowchart illustrating a method of providing an automatic completion candidate word in a server according to an exemplary embodiment of the present invention;
FIGS. 5A through 5C are views for explaining the combination information according to one embodiment of the present invention. FIG.
FIGS. 6A to 6C are diagrams for explaining an automatic completion candidate word determination method according to an embodiment of the present invention; FIG.
FIG. 7 is a flowchart illustrating a method of providing an automatic completion candidate word in a user device according to another embodiment of the present invention; FIG.
8 is a block diagram illustrating a user device to which embodiments of the present invention are applicable;
9 is a block diagram illustrating a server to which embodiments of the present invention are applicable;

In the following description of the embodiments of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

As described above, a different key combination method may be used for each user device, and therefore the user can input different strings. Therefore, in the embodiments of the present invention, the automatic completion candidate word can be provided in consideration of the key combination method of the keyboard used by the user.

Embodiments of the present invention may be applied to an environment in which a user device and a server cooperate or may be applied to an environment in which a user device operates without interworking with a server.

Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

3 and 4, a method of providing an automatic completion candidate word in cooperation with a user device and a server will be described.

3 is a flowchart illustrating a method of providing an autocomplete candidate word in a user device according to an exemplary embodiment of the present invention.

In step 301, the user device receives a character string from the user.

The character string may be input using a physical key included in the user device or may be input using a screen keyboard displayed by the user device. When a screen keyboard is used, the method may further include displaying the screen keyboard before receiving a character string from the user.

In step 303, the user device transmits the keyboard information used for character string input and the character string inputted by the user to the server.

The keyboard information indicates what kind of the keyboard is. For example, the keyboard information may indicate whether the keyboard is a full-length keyboard, a hollow keyboard, or a sky keyboard.

In one embodiment, the keyboard information may be transmitted to the server along with the string.

At step 305, the user device receives an autocomplete candidate word from the server. The user device may display the received autocomplete candidate words and receive user input to select any of the autocomplete candidate words.

The autocomplete candidate word is determined in the server based on the character string and keyboard information transmitted to the server in step 303. Hereinafter, a method of providing an autocomplete candidate word in a server will be described with reference to FIG.

4 is a flowchart illustrating a method of providing an automatic completion candidate word in a server according to an exemplary embodiment of the present invention.

In step 401, the server receives keyboard information being used by the user device from the user device. The keyboard information may be information on a physical keyboard provided in the user device, or information on a screen keyboard currently being displayed on the user device.

In step 403, the server receives a string from the user device. The character string includes at least one character. In one embodiment, the character string may be composed of only consonants corresponding to the beginning of each syllable, or consonants and vowels.

In one embodiment, the keyboard information and the string may be received together.

In step 405, the server determines whether the key combination information corresponding to the keyboard information received from the user device is stored.

The character combination information includes mapping information of each character and a character that can be generated by converting the character. This will be described with reference to Figs. 5 (a) to 5 (c).

FIGS. 5A through 5C are exemplary diagrams for explaining the combination information according to one embodiment of the present invention. FIG.

FIG. 5A shows an example of combination information of the keys corresponding to the full-size keyboard and the wide-angle keyboard.

The Chun Jiin Keyboard contains three vowels "ㅣ, ∙, ㅡ". By combining these three vowel spots, it is possible to represent various spoken words. For example, if you add a "·" to a verb "ㅣ", the verb is converted to a verb "a", and the verb "ㅣ" is converted to a verb "ㅑ"

As shown in Fig. 5 (a), the combination of the alphabetic keys stores information on which character can be converted to which character in the corresponding keyboard.

FIG. 5 (b) shows the combination of the letter combination corresponding to the Narrow keyboard and the Narrow keyboard, and FIG. 5 (c) shows the letter combination information corresponding to the Sky keyboard and Sky keyboard. As described with reference to FIG. 5 (a), the combination information for each keyboard stores information on which character is converted into which character in the corresponding keyboard.

Referring again to FIG. 4, if it is determined in step 405 that the key combination information corresponding to the keyboard information received from the user device is stored, the process proceeds to step 407a.

In step 407a, the server determines an autocomplete candidate word for the received string based on the hypothesis combination information corresponding to the keyboard information received from the user device. An example of determining an automatic completion candidate word will be described with reference to FIGS. 6A to 6C. FIG.

6A to 6C are diagrams for explaining an automatic completion candidate word determination method according to an embodiment of the present invention.

6A shows an example of determining an automatic completion candidate word on the basis of the combination information of the letters corresponding to the wide-area keyboard.

In the embodiment described with reference to Figure 6 (a), it is assumed that the string received from the user device is "this ". In this case, the last character of the string is "ㅣ".

The server checks whether the last character of the character string received from the user device can be converted to another character based on the character combination information.

Referring to the combination information of the key combinations corresponding to the key words of the innermost keyboard, it can be seen that the keys that can be converted from the key "ㅣ" are "a" and "ㅑ"

When the last character of the character string received from the user device can be converted to another character, the server generates a character string in which the last character of the character string is replaced with another character that can be converted. In the embodiment described with reference to FIG. 6 (a), it can be seen that the string generated by replacing the last character "I" of the character string "I" is "A" and "Y".

When the last character is substituted, the server uses the generated character string to determine the candidate for autocompletion. 6 (a) shows an example in which "girl" is selected as an autocomplete candidate word corresponding to the character string "a" and "baseball field" is selected as an autocomplete candidate word corresponding to the character string "

On the other hand, a method of determining an automatic completion candidate word based on a specified character string can use various conventional methods, and thus a detailed description thereof will be omitted.

FIG. 6B shows an example of determining an automatic completion candidate word based on the combination information corresponding to the letter keyboard.

As in the embodiment described with reference to Fig. 6 (a), it is assumed that the character string received from the user device is "this ".

Referring to the combination information of the letter combination corresponding to the letter key keyboard, it can be seen that the letter that can be converted from the letter "ㅣ" is ".". As in the embodiment described with reference to Fig. 6 (a), the server generates a string "of " in which the last character of the string is replaced with a character"

Then, the server uses the generated string "of" to determine an automatic completion candidate word. 6B shows an example in which the word "assertion" is selected as an autocomplete candidate word corresponding to the character string "".

FIG. 6 (c) shows an example of determining an automatic completion candidate word based on the combination information of the keys corresponding to the sky keyboard.

As in the embodiment described with reference to Fig. 6 (a), it is assumed that the character string received from the user device is "this ".

Referring to the combination information of the keys corresponding to the sky keyboard, it can be seen that there are no letters that can be converted from the letter "ㅣ". In such a case, the server may determine an autocomplete candidate word using the received original string "i ". 6C shows an example in which "image" is selected as an autocomplete candidate word corresponding to the character string "i ".

In the embodiment described with reference to FIGS. 6 (a) and 6 (c), it can be seen that different autocomplete candidate words are generated depending on the keyboard type even if the same character string is given.

Referring again to FIG. 4, if it is determined in step 405 that the key combination information corresponding to the keyboard information received from the user device is stored, the process proceeds to step 407b.

In step 407b, the server checks whether the last character of the character string received from the user device can be converted to another character based on the character combination information corresponding to the default keyboard information. Then, based on the confirmation result, the automatic completion candidate words corresponding to the character string received from the user device are determined.

On the other hand, when there are a plurality of sub-fields that can be converted from the last sub-field at the time of the automatic completion candidate word determination, the server refers to the sub-field combination information and checks the priority of the sub- , And determine the auto-complete candidate words based on the priority. The priority may be determined, for example, according to whether the corresponding last character is converted into a single input or two inputs. For example, referring to the key structure and the key combination information of the global keypad shown in FIG. 6A, when the key "·" is added once to the key "ㅣ", the key is converted to the key "Quot; is added to the ". &Quot; In this case, the server can determine the words of autocomplete candidates by giving priority to the suffix "a".

In the above description, a method of providing an automatic completion candidate word in cooperation with a user device and a server has been described. In another embodiment, the user device itself may provide an autocomplete candidate word without interworking with the server. This embodiment may be used, for example, in searching for an address book and various contents stored in a user device. Hereinafter, with reference to FIG. 7, a method of providing an automatic completion candidate word in the user device itself will be described.

7 is a flowchart illustrating a method of providing an automatic completion candidate word in a user device according to another embodiment of the present invention.

In step 701, the user device receives a character string from the user.

The character string may be input using a physical key included in the user device or may be input using a screen keyboard displayed by the user device. When a screen keyboard is used, the method may further include displaying the screen keyboard before receiving a character string from the user.

In step 703, the user device determines an automatic completion candidate word for the character string input from the user, based on the character combination information corresponding to the keyboard being used for character string input. The character combination information includes mapping information of each character and a character that can be generated by converting the character.

The method of determining an automatic completion candidate word is the same as that described with reference to Figs. 4 to 6 (c), and a detailed description thereof will be omitted.

At step 705, the user device displays the determined autocomplete candidate word.

8 is a block diagram illustrating a user device to which embodiments of the present invention are applicable.

8, a user device to which embodiments of the present invention can be applied includes a control unit 810, an input unit 820, an output unit 830, a memory unit 840, and a communication unit 850. Depending on the embodiment, at least one of the aforementioned components may be omitted.

The control unit 810 processes various commands of the user device.

In an embodiment of the present invention, when a character string is input from a user, the controller 810 transmits the input character string and keyboard information used for inputting the character string to the server. When the automatic completion candidate word is received from the server, the control unit 810 can display the automatic completion candidate words through the output unit 830. [

In another embodiment of the present invention, the control unit 810 determines whether the last character of the character string input by the user can be converted to another character, based on the character combination information corresponding to the currently used keyboard. Then, the controller 810 can determine an automatic completion candidate word corresponding to the character string based on the result of the check.

If the last character of the character string can be converted to another character, the control unit 810 can generate a character string whose last character is replaced with another character that can be converted. Then, the automatic completion candidate word corresponding to the generated character string can be determined.

If there are a plurality of sub-fields that can be converted from the last sub-field, the control unit 810 refers to the sub-field combination information, checks the priority order of the plurality of sub-fields that can be converted from the last sub- Based on the rankings, the autocomplete candidate words can be determined.

The input unit 820 receives a character string from the user. The input unit 820 may be a physical keyboard physically provided to the user device or a screen keyboard displayed through the output unit 830. [

The output unit 830 can output the screen keyboard and the words of the automatic completion candidate.

The memory unit 840 stores various data.

In another embodiment of the present invention, the memory unit 840 may store the hypothesis combination information.

The communication unit 850 can perform communication with external devices using various communication methods.

In another embodiment of the present invention, the communication unit 850 may communicate with a server that provides autocomplete candidate words.

9 is a block diagram illustrating a server to which embodiments of the present invention are applicable.

9, a server to which embodiments of the present invention can be applied includes a control unit 910, a memory unit 940, and a communication unit 950. Depending on the embodiment, at least one of the aforementioned components may be omitted.

The control unit 910 receives the character string and the keyboard information for the keyboard used for inputting the character string from the user device. The control unit 910 can confirm whether or not the key combination information corresponding to the keyboard information received from the user device is stored.

If it is determined that the character combination information corresponding to the received keyboard information is stored, the control unit 910 determines whether the last character of the character string received from the user device can be converted to another character, based on the character combination information do. Then, based on the confirmation result, the user terminal determines the automatic completion candidate words corresponding to the character string received from the user device, and transmits the determined automatic completion candidate words to the user device.

If the last character of the character received from the user device can be converted to another character, the control unit 910 generates a character string whose last character is substituted with the character to be converted. Then, an automatic completion candidate word corresponding to the generated character string is determined.

If the character combination information corresponding to the received keyboard information is not stored, the control unit 910 determines whether or not the last character of the character string received from the user device is different based on the character combination information corresponding to the default keyboard information Make sure that it can be converted to a suffix. Then, based on the confirmation result, the automatic completion candidate words corresponding to the character string received from the user device are determined.

If there are multiple permutations that can be converted from the last permutation, the controller 910 refers to the permutation information, checks the priorities of the plural permutations that can be converted from the last permutation, The candidate words can be determined.

The memory unit 940 stores the key combination information corresponding to various kinds of keyboards. Any one of the various types of keyboards may be designated as a default keyboard.

The communication unit 950 performs communication with the user device using various communication methods.

The embodiments of the invention described above may be implemented in any of a variety of ways. For example, embodiments of the present invention may be implemented using hardware, software, or a combination thereof. When implemented in software, it may be implemented as software running on one or more processors using various operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages, and may also be compiled into machine code or intermediate code executable in a framework or virtual machine.

Also, when embodiments of the present invention are implemented on one or more processors, one or more programs for carrying out the methods of implementing the various embodiments of the invention discussed above may be stored on a processor readable medium (e.g., memory, A floppy disk, a hard disk, a compact disk, an optical disk, a magnetic tape, or the like).

Claims (24)

A method for providing an autocomplete candidate word at a server,
Receiving keyboard information from a user device;
Receiving a character string from the user device;
Confirming whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information;
Determining autocomplete candidate words corresponding to the character string based on the confirmation result; And
Transmitting the autocomplete candidate words to the user device
The candidate word being a candidate for a word.
2. The apparatus according to claim 1,
The mapping information of the pointers which each of the pointers and corresponding pointers can be converted and generated
The candidate word being a candidate for a word.
2. The method of claim 1, wherein determining the words of autocompletion comprises:
If the last character can be converted to another character, replacing the last character with another character that can be converted, and determining autocomplete candidate words corresponding to the character string substituted with the last character
The candidate word being a candidate for a word.
The method according to claim 1,
Confirming whether or not the key combination information corresponding to the received keyboard information is stored; And
Determining whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information set in default when the character combination information corresponding to the received keyboard information is not stored
Further comprising the steps of:
2. The method of claim 1, wherein determining the words of autocompletion comprises:
If there are a plurality of sub-fields that can be converted from the last sub-sub-field, referring to the sub-sub-combination information to check the priority of the plurality of sub-fields that can be converted from the last sub-field, Steps to determine words
The candidate word being a candidate for a word.
The method of claim 1,
Information on the screen keyboard currently being displayed on the user device
How to Provide Autocomplete Candidate Words.
The method of claim 1,
The string < RTI ID = 0.0 >
How to Provide Autocomplete Candidate Words.
delete delete delete delete delete A communication unit for performing communication with a user device; And
Receiving a keyboard information and a character string from the user device, checking whether the last character of the character string can be converted to another character based on the character combination information corresponding to the keyboard information, Determining candidate words for autocompletion and transmitting the autocomplete candidate words to the user device,
The candidate word being a candidate for an automatic completion candidate word.
14. The method of claim 13,
The mapping information of the pointers which each of the pointers and corresponding pointers can be converted and generated
The candidate word being a candidate for an automatic completion candidate word.
14. The apparatus of claim 13,
If the last character can be converted to another character, the last character is replaced with another character that can be converted, and an autocomplete candidate word corresponding to the character string substituted with the last character is determined
Automatic completion candidate word provision device.
14. The apparatus of claim 13,
Wherein the control unit checks whether the combination information corresponding to the received keyboard information is stored, and if the combination information corresponding to the received keyboard information is not stored, based on the combination information corresponding to the keyboard information set in default It is checked whether the last character of the character string can be converted to another character
Automatic completion candidate word provision device.
14. The apparatus of claim 13,
If there are a plurality of sub-fields that can be converted from the last sub-sub-field, referring to the sub-sub-combination information to check the priority of the plurality of sub-fields that can be converted from the last sub-field, Determining words
Automatic completion candidate word provision device.
14. The method according to claim 13,
Information on the screen keyboard currently being displayed on the user device
Automatic completion candidate word provision device.
14. The method according to claim 13,
The character strings
Automatic completion candidate word provision device.
delete delete delete delete delete

Images