CN102184028A

CN102184028A - Method and equipment for acquiring candidate character strings corresponding to input key sequence

Info

Publication number: CN102184028A
Application number: CN2011100899663A
Authority: CN
Inventors: 秦添
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2011-04-11
Filing date: 2011-04-11
Publication date: 2011-09-14
Also published as: WO2012139475A1

Abstract

The invention aims to provide a method and equipment for acquiring candidate character strings corresponding to an input key sequence. The method comprises the steps of: acquiring the input key sequence which is input by a user through a keyboard of user equipment by using the user equipment; and according to the input key sequence, by combining the keyboard layout of the keyboard, inquiring in a candidate word library so as to acquire one or more candidate character strings corresponding to the input key sequence. Compared with the prior art, the invention has the advantages that: the input key sequence input by the user is expanded based on a distribution manner of keys on the keyboard; the corresponding candidate character strings for acquiring candidate word entries are acquired; input errors caused by the habit of the user for clicking the keyboard are reduced; and the expansion of the input key sequence based on the keyboard layout is added, so that the input efficiency of the user is effectively improved; and the usage experience of the user is improved.

Description

Obtain and import the method and apparatus of the corresponding candidate character strings of keystroke sequence

Technical field

The present invention relates to input method technique field, relate in particular to a kind of technology of obtaining and importing the corresponding candidate character strings of keystroke sequence.

Background technology

Along with the continuous development of input method technology, the demand that the user carries out the efficiently and accurately input to the use input method is also more and more stronger.Existing input method based on the input keystroke sequence of user's input, is inquired about in dictionary usually, obtains corresponding match entry.Further, existing input method is in conjunction with user's the fuzzy sound rule of foundation such as speech habits, as " z " is mapped as " zh ", expand with input keystroke sequence,, can obtain match entry " purple precious jade ", " then will " etc. as user's input " zyao " to user input, after this fuzzy sound rule expansion, also can obtain corresponding candidate character strings " zhyao ", and then obtain candidate's entry, as " important ", " summary ", " mainly " etc.

Yet existing input method fails to consider because user's factors such as custom of knocking keyboard, the input error that causes, and based on the expansion of the input keystroke sequence of keyboard layout.The user is usually wrong adjacent key by its required button when importing, and wishes to make the character string imported and more do not know where to begin with the process that obtains candidate's entry based on this character string inquiry dictionary thereby subscriber equipment is difficult to obtain the user.Correspondingly, this also makes user's input speed and input accuracy all be greatly limited, and has reduced user's input efficiency and user's experience simultaneously.

Therefore, how to provide a kind of method or equipment that obtains and import the corresponding candidate character strings of keystroke sequence, make subscriber equipment can obtain the user quicker, more accurately and wish the character string imported to become one of present problem demanding prompt solution.

Summary of the invention

The purpose of this invention is to provide a kind of method and apparatus that obtains and import the corresponding candidate character strings of keystroke sequence.

According to an aspect of the present invention, provide a kind of method of obtaining and importing the corresponding candidate character strings of keystroke sequence, wherein, this method may further comprise the steps:

A obtains the input keystroke sequence of user via the keyboard input of subscriber equipment;

B, inquires about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.

According to a further aspect in the invention, also provide a kind of equipment that obtains and import the corresponding candidate character strings of keystroke sequence, wherein, this equipment comprises:

The input deriving means is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment;

The character string deriving means is used for, inquiring about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.

Compared with prior art, the present invention is according to the input keystroke sequence of user's input, and the keyboard layout of user's input keyboard, for example QWERTY full keyboard, regular handset keyboard (keypad), the full keyboard that arranges in alphabetical order, and the keyboard layout of the keyboard of any self-defined layout etc., in candidate's dictionary, inquire about, to obtain corresponding candidate character strings, thereby the input keystroke sequence that realization is imported the user carries out the expansion based on button distribution mode on keyboard, and obtains to be used to accordingly obtain the candidate character strings of candidate's entry.The present invention has reduced because the user knocks the input errors that factor caused such as custom of keyboard, and has added the expansion based on the input keystroke sequence of keyboard layout, thereby improves user's input efficiency effectively and promoted user's experience.

Description of drawings

By reading the detailed description of doing with reference to the following drawings that non-limiting example is done, it is more obvious that other features, objects and advantages of the present invention will become:

Fig. 1 illustrates the equipment synoptic diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence according to one aspect of the invention;

Fig. 2 illustrates the equipment synoptic diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence in accordance with a preferred embodiment of the present invention;

Fig. 3 illustrates the equipment synoptic diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence of another preferred embodiment according to the present invention;

Fig. 4 illustrates the method flow diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence according to a further aspect of the present invention;

Fig. 5 method flow diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence in accordance with a preferred embodiment of the present invention;

The method flow diagram that is used to obtain and import the corresponding candidate character strings of keystroke sequence of Fig. 6 another preferred embodiment according to the present invention.

Same or analogous Reference numeral is represented same or analogous parts in the accompanying drawing.

Embodiment

Below in conjunction with accompanying drawing the present invention is described in further detail.

Fig. 1 is the equipment synoptic diagram according to one aspect of the invention, and the subscriber equipment that obtains and import the corresponding candidate character strings of keystroke sequence is shown.Wherein, subscriber equipment 1 comprises input deriving means 11, character string deriving means 12.Particularly, input deriving means 11 obtains the input keystroke sequence of user via the keyboard input of subscriber equipment 1; Character string deriving means 12, is inquired about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.At this, subscriber equipment 1 can be any electronic product that can carry out man-machine interaction by keyboard with the user, for example computing machine, mobile phone, PDA, panel computer, PSP, palm PC PPC etc.; Wherein, keyboard can be any physical keyboard or dummy keyboard, includes but not limited to QWERTY full keyboard, regular handset keyboard (keypad), the full keyboard that arranges in alphabetical order, and the dummy keyboard of any self-defined layout.Those skilled in the art will be understood that above-mentioned subscriber equipment and keyboard are only for giving an example; other subscriber equipmenies existing or that may occur from now on or keyboard are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

More specifically, input deriving means 11 obtains the input keystroke sequence of user via the keyboard input of subscriber equipment 1.Particularly, input deriving means 11 is by the dummy keyboard on the touch-screen that detects and resolve the user and push subscriber equipment 1 or knock the electric signal that physical keyboard etc. produces, and obtains the input keystroke sequence of this user via the keyboard input of this subscriber equipment 1.For example, suppose that subscriber equipment 1 is for having the electronic product of touch-screen, corresponding dummy keyboard is the QWERTY full keyboard, the user is by pushing the button in this QWERTY full keyboard, import to this subscriber equipment 1, correspondingly, input deriving means 11 obtains the input keystroke sequence of this user's input by detecting and resolving this user and push the electric signal that this touch-screen produces.Those skilled in the art will be understood that the above-mentioned mode of input keystroke sequence of obtaining is only for giving an example; other existing or modes of obtaining the input keystroke sequence that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Character string deriving means 12, is inquired about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.Particularly, character string deriving means 12 in conjunction with the keyboard layout of subscriber equipment 1, is inquired about in candidate's dictionary, to obtain and the corresponding one or more candidate character strings of this input keystroke sequence according to the input keystroke sequence that input deriving means 11 obtains.At this, the mode that character string deriving means 12 obtains candidate character strings includes but not limited to: 1) according to the default character map based on keyboard layout, as " g → f, h, t, v ", " s → a, d, w, x " etc., obtain and import the corresponding one or more mapping character strings of keystroke sequence, as obtain mapping character string " hongs ", " fongs ", " honha ", " tonfd " etc. according to " gongs ", in candidate's dictionary, these mapping characters are carried out matching inquiry again, to obtain candidate character strings, as " hongs "; 2) the input keystroke sequence of importing according to the user, in candidate's dictionary, inquire about, to obtain and to import the corresponding one or more first escape character (ESC) strings of keystroke sequence, the close together of these pairing buttons of first escape character (ESC) string and this input keystroke sequence, as obtaining the first escape character (ESC) string " sun " according to input keystroke sequence " sin ", " san " and " son ", again according to keyboard layout, from these first escape character (ESC) strings, select candidate character strings, as " u ", " o " is adjacent with " i " key position, then select " sun " and " son " as candidate character strings, at this, " distance " refers to character corresponding key and input keystroke sequence distance between the corresponding key positions in this input keyboard in input keyboard in the first escape character (ESC) string; 3) according to the keyboard layout of user's input keyboard, obtain and import the corresponding one or more second escape character (ESC) strings of keystroke sequence, adjacent as " k " in the QWERTY full keyboard and " i ", " o ", " l ", " m ", " j " key position, the second escape character (ESC) string that " rkse " is corresponding is " rise ", " rose ", " rlse ", " rmse ", " rjse ", in candidate's dictionary, these second escape character (ESC) strings are carried out matching inquiry again, obtain candidate character strings, as " rise " and " rose ".Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.Preferably, candidate's dictionary comprises local dictionary and network lexicon; And candidate's dictionary also comprises Chinese vocabulary bank, English dictionary, other language dictionaries, and the dictionary of multilingual mixing.

Preferably, be to work continuously between input deriving means 11 and the character string deriving means 12.Particularly, input deriving means 11 is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment 1; Character string deriving means 12 is used for, inquiring about in candidate's dictionary in conjunction with described keyboard layout according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.At this, it will be understood by those skilled in the art that " continuing " is meant that input deriving means 11 and character string deriving means 12 require to import obtaining of keystroke sequence and obtaining of candidate character strings according to the mode of operation of setting or adjust in real time respectively, stop to import via the keyboard of subscriber equipment 1 input of keystroke sequence in a long time until the user.

Fig. 2 is an equipment synoptic diagram in accordance with a preferred embodiment of the present invention, and the subscriber equipment that obtains and import the corresponding candidate character strings of keystroke sequence is shown.Wherein, character string deriving means 12 ' comprises first expanding element 121 ' and the selected cell 122 '.Particularly, first expanding element 121 ' is inquired about in described candidate's dictionary according to described input keystroke sequence, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence; Selected cell 122 ' is selected described one or more candidate character strings according to described keyboard layout from described one or more first escape character (ESC) strings.

More specifically, first expanding element 121 ' is inquired about in described candidate's dictionary according to described input keystroke sequence, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence.Particularly, first expanding element 121 ' is inquired about in candidate's dictionary, to obtain and the corresponding one or more first escape character (ESC) strings of this input keystroke sequence according to the input keystroke sequence of user via the keyboard input of subscriber equipment 1.For example, suppose input keystroke sequence " sin ", candidate's dictionary is the local dictionary of subscriber equipment 1, and first expanding element 121 ' carries out expanding query to " sin " in this candidate's dictionary, obtains the corresponding first escape character (ESC) string " sun ", " san " and " son ".Those skilled in the art will be understood that the above-mentioned mode of the first escape character (ESC) string of obtaining is only for giving an example; other existing or modes of obtaining the first escape character (ESC) string that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Subsequently, selected cell 122 ' is selected described one or more candidate character strings according to described keyboard layout from described one or more first escape character (ESC) strings.Particularly, selected cell 122 ' is selected and the corresponding one or more candidate character strings of this keyboard layout from one or more first escape character (ESC) strings that first expanding element 121 ' obtains according to the keyboard layout of user's input keyboard.For example, connect example, first expanding element 121 ' obtains the first escape character (ESC) string " sun ", " san " and " son ", user's input keyboard is the QWERTY full keyboard, " u ", " o " are adjacent with " i " key position, and selected cell 122 ' selects " sun " and " son " as candidate character strings from these first escape character (ESC) strings.Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Fig. 3 is the equipment synoptic diagram of another preferred embodiment according to the present invention, and the subscriber equipment that obtains and import the corresponding candidate character strings of keystroke sequence is shown.Wherein, the character string deriving means 12 " comprise second expanding element 123 " and query unit 124 ".Particularly, second expanding element 123 " according to described input keystroke sequence,, obtain and the corresponding one or more second escape character (ESC) strings of described input keystroke sequence in conjunction with described keyboard layout; Query unit 124 " in described candidate's dictionary, described one or more second escape character (ESC) strings are carried out matching inquiry, to obtain described one or more candidate character strings.

More specifically, character string deriving means 12 " second expanding element 123 " according to described input keystroke sequence,, obtain and the corresponding one or more second escape character (ESC) strings of this input keystroke sequence in conjunction with described keyboard layout.Particularly, second expanding element 123 " according to the input keystroke sequence of user,, obtain and the corresponding one or more second escape character (ESC) strings of this input keystroke sequence in conjunction with the keyboard layout of this subscriber equipment 1 via subscriber equipment 1 input.For example, suppose input keystroke sequence " uing ", the keyboard of subscriber equipment 1 is the QWERTY full keyboard, according to this keyboard layout, " u " and " y ", " i ", " j " key position are adjacent, in view of the above, second expanding element 123 " obtain the second escape character (ESC) string " ying ", " iing ", " jing ".And for example, suppose input keystroke sequence " jent ", subscriber equipment 1 is a mobile phone, its keyboard is the regular handset keyboard, the i.e. keyboard of the corresponding a plurality of letters of button, according to this keyboard layout, button " ghi ", button " mno " are adjacent with button " jkl " key position, in view of the above, second expanding element 123 " obtain the second escape character (ESC) string " gent ", " hent ", " ient ", " ment ", " nent ", " oent ", " kent ", " lent ".Those skilled in the art will be understood that the mode of the above-mentioned second escape character (ESC) string is only for giving an example; other existing or modes of obtaining the second escape character (ESC) string that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Subsequently, query unit 124 " in described candidate's dictionary, described one or more second escape character (ESC) strings are carried out matching inquiry, to obtain described one or more candidate character strings.Particularly, query unit 124 " in this candidate's dictionary to from second expanding element 123 " one or more second escape character (ESC) strings of obtaining carry out matching inquiry, to obtain one or more candidate character strings.For example, connect example, second expanding element 123 " obtain the second escape character (ESC) string " ying ", " iing ", " jing ", query unit 124 " in candidate's dictionary, these second escape character (ESC) strings are carried out matching inquiry, obtain candidate character strings " ying " and " jing ".And for example, second expanding element 123 " obtain the second escape character (ESC) string " gent ", " hent ", " ient ", " ment ", " nent ", " oent ", " kent ", " lent "; query unit 124 " in candidate's dictionary, these second escape character (ESC) strings are carried out matching inquiry, obtain candidate character strings " gent ", " hent ", " kent ", " lent ".Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

(with reference to Fig. 1) in a preferred embodiment, subscriber equipment 1 also comprises the screening plant (not shown), this screening plant screens described one or more candidate character strings according to the inquiry supplementary, to obtain the one or more candidate character strings after the screening.Followingly the preferred embodiment is described in detail with reference to Fig. 1, wherein, the user that input deriving means 11 obtains is via the input keystroke sequence of subscriber equipment input, character string deriving means 12 obtains one or more candidate character strings according to described input keystroke sequence, its detailed process is with aforementioned identical with reference to the performed process of input deriving means 11 and character string deriving means among the described embodiment of Fig. 1 12, for simplicity's sake, be contained in this, do not give unnecessary details and do not do with way of reference.Particularly, this screening plant is according to the inquiry supplementary, such as the current application of this subscriber equipment 1, this user's user's characteristic information etc., one or more candidate character strings that character string deriving means 12 obtains are screened, perhaps combine and obtain and screen candidate character strings, with the one or more candidate character strings after the acquisition screening with character string deriving means 12.For example, character string deriving means 12 is " son " and " sun " according to the candidate character strings that input keystroke sequence " sin " obtains, the current application of this subscriber equipment 1 is the thin contact person's input of mobile portable phone, and be input in Chinese, candidate character strings " son " and " sun " are screened the candidate character strings " sun " after obtaining screening according to this current application.And for example, the input keystroke sequence is " sin ", user's input keyboard is the QWERTY full keyboard, screening plant combines with character string deriving means 12, according to the input historical record " son " before this user, and should input keystroke sequence " sin " and the keyboard layout of this input keyboard, be " u " and " o " as the adjacent key of " i ", in candidate's dictionary, inquire about, obtain candidate character strings " son ".Those skilled in the art will be understood that above-mentioned mode according to inquiry supplementary screening candidate character strings only is for example; other existing or may occur from now on according to the mode of inquiry supplementary screening candidate character strings as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Preferably, the inquiry supplementary include but not limited to, below at least each:

1) current application of subscriber equipment 1;

2) this user's user's characteristic information;

3) input information formerly of described input keystroke sequence;

4) the pairing semantic analysis result of described candidate character strings;

5) distance threshold of corresponding button of described candidate character strings and described input keystroke sequence.

Particularly, 1) current application of subscriber equipment 1 refers to the application program of subscriber equipment 1 current operation.Screening plant is according to the application program of subscriber equipment 1 current operation, one or more candidate character strings that character string deriving means 12 obtains are screened, perhaps screening plant combines with character string deriving means 12, application program according to subscriber equipment 1 current operation, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet the current application of this subscriber equipment 1.For example, the input keystroke sequence of user's input is " sin ", the current application of subscriber equipment 1 is contact person's input of telephone directory, character string deriving means 12 obtains corresponding candidate character strings and is " son ", " sun ", screening plant screens these candidate character strings according to this current application, obtains candidate character strings " sun ".

2) user's user's characteristic information comprises user's input historical record, user's inputting preferences is provided with etc., screening plant is according to user's user's characteristic information, input historical record such as the user, user's inputting preferences is provided with etc., one or more candidate character strings that character string deriving means 12 obtains are screened, perhaps screening plant combines with character string deriving means 12, user's characteristic information according to the user, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet this user's user's characteristic information.For example, user's inputting preferences is set to " m → n ", promptly this user habitually knocks " m " knocking " n " mistiming, suppose that the input keystroke sequence is " ming ", input keyboard is the full keyboard that arranges in alphabetical order, screening plant combines with character string deriving means 12, be provided with according to this inputting preferences, and should import keystroke sequence and this keyboard layout, adjacent key as " m " is " n " and " l ", determine that the character string that " ming " expanded is " ning ", and this " ning " inquired about in candidate's dictionary, obtain candidate character strings " ning ".

3) input information formerly of input keystroke sequence comprises character string and the entry imported that writes down in the buffer memory of subscriber equipment 1 before this input keystroke sequence, screening plant is according to this (a bit) the context semantic analysis between the candidate character strings obtained of input information and character string deriving means 12 formerly, this (a bit) candidate character strings is screened, perhaps screening plant combines with character string deriving means 12, according to this (a bit) input information formerly, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry and context semantic analysis, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet the semanteme of input information formerly.For example, the input keystroke sequence of user's input is " ahiwuduo ", character string deriving means 12 obtains corresponding candidate character strings, as " shiwusuo ", " zhisuduo ", " shiwuduo ", " zhiwusuo ", the entry that this user of record imported before this input keystroke sequence of input in the buffer memory of subscriber equipment 1 is " lawyer ", screening plant to this formerly input information carry out the context semantic analysis with above-mentioned candidate character strings respectively, determine that candidate character strings is " shiwusuo ".

4) the pairing semantic analysis result of candidate character strings comprises by the result that semantic analysis obtained to candidate character strings itself, whether meaningful as candidate character strings, screening plant is done semantic analysis to the candidate character strings that character string deriving means 12 obtains, according to this (a bit) semantic analysis result candidate character strings is screened, perhaps screening plant combines with character string deriving means 12, according to the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, simultaneously candidate character strings is done semantic analysis, according to this semantic analysis result, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and candidate character strings itself is meaningful.For example, the input keystroke sequence of supposing user's input is " sime people ", this user's input keyboard is the QWERTY full keyboard, character string deriving means 12 is based on this input keystroke sequence and keyboard layout, adjacent key as " i " is " o ", " u " etc., the adjacent key of " s " is " d ", " w ", " x " etc., in candidate's dictionary, inquire about, obtain candidate character strings " some people ", " dime people " and " domepeople ", screening plant is done semantic analysis to these candidate character strings respectively, and determine candidate character strings according to corresponding semantic analysis result, as " some people ".

5) distance threshold of candidate character strings and this input keystroke sequence comprises the preset maximum value of number of characters inequality between candidate character strings and the input keystroke sequence, and character corresponding key positions and input keystroke sequence default ultimate range between the corresponding key positions in this input keyboard in input keyboard in the candidate character strings.Screening plant is according to this distance threshold, the candidate character strings that character string deriving means 12 obtains is screened, perhaps screening plant combines with character string deriving means 12, according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and be no more than the distance threshold of candidate character strings and this input keystroke sequence.For example, the user imports keystroke sequence and is " ahurufa ", suppose that the predeterminable range threshold value is 1, at this, distance threshold refers to the preset maximum value of number of characters inequality between candidate character strings and the input keystroke sequence, be that candidate character strings can only be imported keystroke sequence with this at most and has 1 character different, user's input keyboard is the QWERTY full keyboard, screening plant combines with character string deriving means 12, according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, adjacent key as " a " is " z ", " s " etc., the adjacent key of " u " is " i ", " y " etc. inquires about in candidate's dictionary, and screening obtains candidate character strings and is " shurufs ", " zhurufa ".And for example, the user imports keystroke sequence and is " jind ", suppose that distance threshold is 1, at this, distance threshold refers to character corresponding key positions and input keystroke sequence default ultimate range between the corresponding key positions in this input keyboard in input keyboard in the candidate character strings, input keyboard is the QWERTY full keyboard, screening plant combines with character string deriving means 12, according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, the adjacent key of determining " j " is " k ", " m ", " h " etc., the adjacent key of " i " is " u " etc., and in candidate's dictionary, inquire about, obtain candidate character strings " kind ", " mind ", " hind ", " jund ".

Those skilled in the art will be understood that above-mentioned every inquiry supplementary not only can be used to screen candidate character strings separately, can also be in twos in conjunction with in addition mutually combine and be used to screen candidate character strings.Those skilled in the art also will be understood that above-mentioned every inquiry supplementary only for giving an example, and other inquiry supplementarys existing or that may occur from now on also should be included in the protection domain of the present invention as applicable to the present invention, and are contained in this with way of reference.

More preferably, user's characteristic information includes but not limited to, below at least each:

1) this user's input historical record;

2) this user's inputting preferences setting.

Particularly, 1) user's input historical record, include but not limited to the input keystroke sequence of the historical input of user, the user is to the selection operation of candidate character strings, the mapping relations of the candidate character strings that the input keystroke sequence of the historical input of user and user select etc. are " sin " as the input keystroke sequence, and corresponding candidate character strings is " sun " and " son ", the user selects candidate character strings " sun ", and subscriber equipment 1 is set up the mapping relations of " sin " and " sun " in view of the above.2) user's inputting preferences setting includes but not limited to the user according to its input habit and the mapping relations between the special character that is provided with, and as " m → n ", and the user is higher than the priority of input in Chinese to the preference of input method as the priority of English input.Those skilled in the art will be understood that above-mentioned every user's characteristic information not only can be used to screen candidate character strings separately, can also be in twos in conjunction with in addition mutually combine and be used to screen candidate character strings.Those skilled in the art will be understood that above-mentioned every user's characteristic information only for giving an example, and other user's characteristic information existing or that may occur from now on also should be included in the protection domain of the present invention as applicable to the present invention, and are contained in this with way of reference.

(with reference to Fig. 1) in another preferred embodiment, subscriber equipment 1 also comprise character string generator (not shown), and this character string generator provides described one or more candidate character strings to subscriber equipment 1.Followingly this another preferred embodiment is described in detail with reference to Fig. 1, wherein, the user that input deriving means 11 obtains is via the input keystroke sequence of subscriber equipment input, character string deriving means 12 obtains one or more candidate character strings according to described input keystroke sequence, its detailed process is with aforementioned identical with reference to the performed process of input deriving means 11 and character string deriving means among the described embodiment of Fig. 1 12, for simplicity's sake, be contained in this, do not give unnecessary details and do not do with way of reference.

One or more candidate character strings that the character string generator obtains character string deriving means 12 at random or in a certain order, as the word frequency of candidate character strings from high to low, putting in order etc. in candidate's dictionary, provide to this subscriber equipment 1.For example, the candidate character strings that character string deriving means 12 obtains is " son ", " sun ", according to the word frequency of these candidate character strings in candidate's dictionary, word frequency as " sun " is higher than the word frequency of " son ", the character string generator offers subscriber equipment 1 with these candidate character strings by word frequency order from high to low, i.e. " sun ", " son ".Preferably, the character string generator can also combine screening plant one or more candidate character strings of obtaining of screening with character string deriving means 12 provides in the manner described above to this subscriber equipment 1.Those skilled in the art will be understood that the above-mentioned mode of candidate character strings that provides is only for giving an example; other existing or modes that candidate character strings is provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, the character string generator offers subscriber equipment 1 with candidate character strings, and on the one hand, the user can select the candidate character strings of its desired input by this subscriber equipment 1, to be used to obtain corresponding candidate's entry; On the other hand, this step can also realize that the expansion of the input keystroke sequence that the user imports reminds, and further, in some cases, candidate character strings is that the input error of input keystroke sequence is reminded, can be so that the user in time understands its wrong input habit.

Preferably, subscriber equipment 1 also comprises the first updating device (not shown), and this first updating device upgrades described candidate's dictionary according to the selection operation of this user to described one or more candidate character strings.Particularly, the selection operation of one or more candidate character strings that first updating device provides the character string generator according to this user, upgrade candidate's dictionary, as the word frequency of upgrading the candidate character strings that the user selects, upgrade the mapping relations of input keystroke sequence and candidate character strings etc.For example, supposing that the character string generator provides to the candidate character strings of subscriber equipment 1 is " son " and " sun ", the user carries out selection operation via keyboard or mouse to these candidate character strings, select candidate character strings " son " as this user, first updating device is according to this selection operation of user, upgrade the word frequency of " son " in candidate's dictionary, the word frequency that is about to " son " adds 1.And for example, the input keystroke sequence is " sin ", the character string generator provides to the corresponding candidate character string of subscriber equipment 1 and is " son " and " sun ", the user selects candidate character strings " son ", first updating device is according to this selection operation, upgrade the mapping relations of importing keystroke sequence and candidate character strings in candidate's dictionary, i.e. " sin " and " son ".Those skilled in the art will be understood that the mode of above-mentioned renewal candidate dictionary is only for giving an example; the mode of other renewal candidate dictionaries existing or that may occur from now on is as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

In a preferred embodiment again (with reference to Fig. 1), subscriber equipment 1 also comprises entry deriving means (not shown) and entry generator (not shown), the entry deriving means is according to described one or more candidate character strings, in the coupling dictionary, carry out matching inquiry, to obtain and the corresponding one or more candidate's entries of described one or more candidate character strings; The entry generator provides described one or more candidate's entries to subscriber equipment 1.Following with reference to Fig. 1 to this again a preferred embodiment be described in detail, wherein, the user that input deriving means 11 obtains is via the input keystroke sequence of subscriber equipment input, character string deriving means 12 obtains one or more candidate character strings according to described input keystroke sequence, its detailed process is with aforementioned identical with reference to the performed process of input deriving means 11 and character string deriving means among the described embodiment of Fig. 1 12, for simplicity's sake, be contained in this, do not give unnecessary details and do not do with way of reference.

One or more candidate character strings that the entry deriving means obtains according to character string deriving means 12 are carried out matching inquiry in the coupling dictionary, to obtain and the corresponding one or more candidate's entries of this (a bit) candidate character strings.For example, character string deriving means 12 obtains candidate character strings " sun ", " son ", and the entry deriving means carries out matching inquiry to these candidate character strings in the coupling dictionary, obtain corresponding candidate's entry " grandson ", " son ".Further, the entry deriving means can also be only to carrying out matching inquiry with the corresponding candidate character strings of user's selection operation in the coupling dictionary, to obtain corresponding candidate's entry; Suppose that the user selects candidate character strings " sun ", then the entry deriving means only carries out matching inquiry to this candidate character strings " sun " in the coupling dictionary, to obtain corresponding candidate's entry " grandson ".At this, those skilled in the art will be understood that the coupling dictionary can be separate with candidate's dictionary, also can merge into a dictionary.

The entry generator provides one or more candidate's entries that the entry deriving means obtains to this subscriber equipment 1.For example, the entry deriving means obtains candidate's entry " grandson " and " son ", according to the user frequency of usage of these candidate's entries in this candidate's dictionary, the user's frequency of usage that is higher than " son " as user's frequency of usage of " grandson ", the entry generator offers subscriber equipment 1 with these candidate's entries by user's frequency of usage order from high to low, i.e. " grandson ", " son ".Those skilled in the art will be understood that the mode of the above-mentioned candidate's of providing entry is only for giving an example; other existing or modes that candidate's entry is provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, the entry generator offers subscriber equipment 1 with one or more candidate's entries that the entry deriving means obtains, and on the one hand, selects it to wish candidate's entry of input for the user; On the other hand, this step has also realized the expansion at user option candidate's entry, and further, the error correction procedure when having reduced user's input error makes also that simultaneously the accuracy that improves user's input becomes possibility.

Preferably, subscriber equipment 1 also comprises the coalignment (not shown), and this coalignment carries out matching inquiry according to described input keystroke sequence in described coupling dictionary, to obtain and the corresponding one or more match entry of described input keystroke sequence; The entry generator provides described one or more match entry and described one or more candidate's entry to subscriber equipment 1.Particularly, coalignment carries out matching inquiry according to the input keystroke sequence that input deriving means 11 obtains in this coupling dictionary, to obtain and the corresponding one or more match entry of this input keystroke sequence; Subsequently, candidate's entry that one or more match entry that the entry generator also obtains coalignment and entry deriving means obtain provides to this subscriber equipment 1, such as match entry and candidate's entry are merged, further, can also select several the highest candidate's entries of plurality of matching entry that word frequency is the highest and word frequency to merge, and offer subscriber equipment 1 according to the word frequency that merges each entry of back, user's frequency of usage etc.For example, suppose that the input keystroke sequence is " sin ", candidate's dictionary and coupling dictionary are a dictionary, coalignment carries out matching inquiry to this input keystroke sequence in this dictionary, obtain corresponding match entry " miss ", " 4 years ", " wreak havoc ", " selfish consideration ", character string deriving means 12 obtains corresponding candidate character strings, as " son " and " sun ", the entry deriving means obtains corresponding candidate's entry " son ", " grandson ", the entry generator is the word frequency in this dictionary according to these match entry and candidate's entry, these match entry and candidate's entry are offered subscriber equipment 1 by word frequency order from high to low, as " miss ", " grandson ", " 4 years ", " wreak havoc ", " son ", " selfish consideration ".Those skilled in the art will be understood that the above-mentioned mode of match entry and candidate's entry that provides is only for giving an example; other existing or modes that match entry and candidate's entry are provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, the entry generator provides match entry and candidate's entry to this subscriber equipment 1, on the one hand, and for the user provides more selection; On the other hand, not that the user wishes under the situation of the entry imported in match entry, provide the candidate entry based on expansion to the input keystroke sequence, reduced the number of times that the user need re-enter, improved user's input efficiency and input accuracy.

Preferably, subscriber equipment 1 also comprises selects the deriving means (not shown), and this selection deriving means obtains the selection operation of this user to described one or more candidate character strings; The entry deriving means carries out matching inquiry also according to the pairing candidate character strings of described selection operation in described coupling dictionary, to obtain and the corresponding one or more candidate's entries of the pairing candidate character strings of described selection operation.Particularly, select deriving means to obtain the selection operation of this user to one or more candidate character strings; The entry deriving means carries out matching inquiry also according to the pairing candidate character strings of this selection operation in this coupling dictionary, to obtain and the corresponding one or more candidate's entries of the pairing candidate character strings of this selection operation.For example, suppose that candidate character strings is " son ", " sun ", select deriving means to obtain the selection operation of user, select candidate character strings " sun " by keyboard as this user to these candidate character strings; The entry deriving means carries out matching inquiry according to " sun " in the coupling dictionary, obtain candidate's entry " grandson ", " damage ", " bamboo shoot " etc.Those skilled in the art will be understood that the mode of the above-mentioned candidate's of obtaining entry is only for giving an example; other existing or modes of obtaining candidate's entry that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

More preferably, subscriber equipment 1 also comprises the second updating device (not shown), and this second updating device upgrades described coupling dictionary according to the selection operation of this user to described one or more candidate's entries.Particularly, second updating device is according to the selection operation of user to candidate's entry, upgrades the coupling dictionary, such as upgrading word frequency in this coupling dictionary of candidate's entry that the user selects, upgrading the mapping relations of input keystroke sequence and candidate's entry of user's selection etc.For example, suppose input keystroke sequence " sin ", character string deriving means 12 obtains corresponding candidate character strings " son " and " sun ", the entry deriving means obtains corresponding candidate's entry " grandson ", " son ", the entry generator provides these two candidate's entries to subscriber equipment 1, the user selects candidate's entry " grandson " via this subscriber equipment 1, second updating device is according to this selection operation, upgrade the word frequency of " grandson " in this coupling dictionary, the word frequency that is about to " grandson " adds 1, upgrades the mapping relations of candidate's entry " grandson " of input keystroke sequence " sin " and user selection simultaneously.Those skilled in the art will be understood that the mode of above-mentioned renewal coupling dictionary is only for giving an example; the mode of other renewals existing or that may occur from now on coupling dictionaries is as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Those skilled in the art will be understood that at candidate's dictionary and coupling dictionary be under the situation of a dictionary, and above-mentioned first updating device and second updating device can also can integrate for two separate modules.

Fig. 4 is a method flow diagram according to a further aspect of the present invention, and the process of obtaining and import the corresponding candidate character strings of keystroke sequence is shown.Particularly, in step S1, subscriber equipment 1 obtains the input keystroke sequence of user via the keyboard input of subscriber equipment 1; Subsequently, in step S2, subscriber equipment 1, is inquired about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.At this, subscriber equipment 1 can be any electronic product that can carry out man-machine interaction by keyboard with the user, for example computing machine, mobile phone, PDA, panel computer, PSP, palm PC PPC etc.; Wherein, keyboard can be any physical keyboard or dummy keyboard, includes but not limited to QWERTY full keyboard, regular handset keyboard (keypad), the full keyboard that arranges in alphabetical order, and the dummy keyboard of any self-defined layout.Those skilled in the art will be understood that above-mentioned subscriber equipment and keyboard are only for giving an example; other subscriber equipmenies existing or that may occur from now on or keyboard are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

More specifically, in step S1, subscriber equipment 1 obtains the input keystroke sequence of user via the keyboard input of subscriber equipment 1.Particularly, in step S1, subscriber equipment 1 is by the dummy keyboard on the touch-screen that detects and resolve the user and push subscriber equipment 1 or knock the electric signal that physical keyboard etc. produces, and obtains the input keystroke sequence of this user via the keyboard input of this subscriber equipment 1.For example, suppose that subscriber equipment 1 is for having the electronic product of touch-screen, corresponding dummy keyboard is the QWERTY full keyboard, the user is by pushing the button in this QWERTY full keyboard, import to this subscriber equipment 1, correspondingly, subscriber equipment 1 obtains the input keystroke sequence of this user's input by detecting and resolving this user and push the electric signal that this touch-screen produces.Those skilled in the art will be understood that the above-mentioned mode of input keystroke sequence of obtaining is only for giving an example; other existing or modes of obtaining the input keystroke sequence that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Subsequently, in step S2, subscriber equipment 1, is inquired about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.Particularly, in step S2, subscriber equipment 1, is inquired about in candidate's dictionary in conjunction with the keyboard layout of subscriber equipment 1 according to its input keystroke sequence that obtains in step S1, to obtain and the corresponding one or more candidate character strings of this input keystroke sequence.At this, the mode that subscriber equipment 1 obtains candidate character strings includes but not limited to: 1) according to the default character map based on keyboard layout, as " g → f, h, t, v ", " s → a, d, w, x " etc., obtain and import the corresponding one or more mapping character strings of keystroke sequence, as obtain mapping character string " hongs ", " fongs ", " honha ", " tonfd " etc. according to " gongs ", in candidate's dictionary, these mapping characters are carried out matching inquiry again, to obtain candidate character strings, as " hongs "; 2) the input keystroke sequence of importing according to the user, in candidate's dictionary, inquire about, to obtain and to import the corresponding one or more first escape character (ESC) strings of keystroke sequence, the close together of these pairing buttons of first escape character (ESC) string and this input keystroke sequence, as obtaining the first escape character (ESC) string " sun " according to input keystroke sequence " sin ", " san " and " son ", again according to keyboard layout, from these first escape character (ESC) strings, select candidate character strings, as " u ", " o " is adjacent with " i " key position, then select " sun " and " son " as candidate character strings, at this, " distance " refers to character corresponding key and input keystroke sequence distance between the corresponding key positions in this input keyboard in input keyboard in the first escape character (ESC) string; 3) according to the keyboard layout of user's input keyboard, obtain and import the corresponding one or more second escape character (ESC) strings of keystroke sequence, adjacent as " k " in the QWERTY full keyboard and " i ", " o ", " l ", " m ", " j " key position, the second escape character (ESC) string that " rkse " is corresponding is " rise ", " rose ", " rlse ", " rmse ", " rjse ", in candidate's dictionary, these second escape character (ESC) strings are carried out matching inquiry again, obtain candidate character strings, as " rise " and " rose ".Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.Preferably, candidate's dictionary comprises local dictionary and network lexicon; And candidate's dictionary also comprises Chinese vocabulary bank, English dictionary, other language dictionaries, and the dictionary of multilingual mixing.

Preferably, subscriber equipment 1 is to work continuously in step S1 and step S2.Particularly, in step S1, subscriber equipment 1 is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment 1; In step S2, subscriber equipment 1 is used for, inquiring about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence.At this, it will be understood by those skilled in the art that " continuing " is meant that subscriber equipment 1 requires to import obtaining of keystroke sequence and obtaining of candidate character strings according to the mode of operation of setting or adjust in real time respectively, stops to import via the keyboard of subscriber equipment 1 input of keystroke sequence in a long time until the user in step S1 and step S2.

Fig. 5 is a method flow diagram in accordance with a preferred embodiment of the present invention, and the process of obtaining and import the corresponding candidate character strings of keystroke sequence is shown.Particularly, in step S21 ', subscriber equipment 1 is inquired about in described candidate's dictionary according to described input keystroke sequence, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence; In step S22 ', subscriber equipment 1 is selected described one or more candidate character strings according to described keyboard layout from described one or more first escape character (ESC) strings.

More specifically, in step S21 ', subscriber equipment 1 is inquired about in described candidate's dictionary according to described input keystroke sequence, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence.Particularly, in step S21 ', subscriber equipment 1 is inquired about in candidate's dictionary, to obtain and the corresponding one or more first escape character (ESC) strings of this input keystroke sequence according to the input keystroke sequence of user via the keyboard input of subscriber equipment 1.For example, suppose input keystroke sequence " sin ", candidate's dictionary is the local dictionary of subscriber equipment 1, and subscriber equipment 1 carries out expanding query to " sin " in this candidate's dictionary, obtain the corresponding first escape character (ESC) string " sun ", " san " and " son ".Those skilled in the art will be understood that the above-mentioned mode of the first escape character (ESC) string of obtaining is only for giving an example; other existing or modes of obtaining the first escape character (ESC) string that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Subsequently, in step S22 ', subscriber equipment 1 is selected described one or more candidate character strings according to described keyboard layout from described one or more first escape character (ESC) strings.Particularly, in step S22 ', subscriber equipment 1 is selected and the corresponding one or more candidate character strings of this keyboard layout from one or more first escape character (ESC) strings that it obtains among step S21 ' according to the keyboard layout of user's input keyboard.For example, connect example, subscriber equipment 1 obtains the first escape character (ESC) string " sun ", " san " and " son " in step S21 ', user's input keyboard is the QWERTY full keyboard, " u ", " o " are adjacent with " i " key position, in step S22 ', subscriber equipment 1 selects " sun " and " son " as candidate character strings from these first escape character (ESC) strings.Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Fig. 6 is the method flow diagram of another preferred embodiment according to the present invention, and the process of obtaining and import the corresponding candidate character strings of keystroke sequence is shown.Particularly, at step S23 " in, subscriber equipment 1, obtains and the corresponding one or more second escape character (ESC) strings of described input keystroke sequence in conjunction with described keyboard layout according to described input keystroke sequence; At step S24 " in, subscriber equipment 1 carries out matching inquiry to described one or more second escape character (ESC) strings in described candidate's dictionary, to obtain described one or more candidate character strings.

More specifically, at step S23 " in, subscriber equipment 1, obtains and the corresponding one or more second escape character (ESC) strings of this input keystroke sequence in conjunction with described keyboard layout according to described input keystroke sequence.Particularly, at step S23 " in, subscriber equipment 1, obtains and the corresponding one or more second escape character (ESC) strings of this input keystroke sequence in conjunction with the keyboard layout of this subscriber equipment 1 according to the input keystroke sequence of user via subscriber equipment 1 input.For example, suppose input keystroke sequence " uing ", the keyboard of subscriber equipment 1 is the QWERTY full keyboard, according to this keyboard layout, " u " and " y ", " i ", " j " key position are adjacent, and in view of the above, subscriber equipment 1 obtains the second escape character (ESC) string " ying ", " iing ", " jing ".And for example, suppose input keystroke sequence " jent ", subscriber equipment 1 is a mobile phone, its keyboard is regular handset keyboard (keypad), the i.e. keyboard of the corresponding a plurality of letters of button, according to this keyboard layout, button " ghi ", button " mno " are adjacent with button " jkl " key position, in view of the above, subscriber equipment 1 obtains the second escape character (ESC) string " gent ", " hent ", " ient ", " ment ", " nent ", " oent ", " kent ", " lent ".Those skilled in the art will be understood that the mode of the above-mentioned second escape character (ESC) string is only for giving an example; other existing or modes of obtaining the second escape character (ESC) string that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

Subsequently, at step S24 " in, subscriber equipment 1 carries out matching inquiry to described one or more second escape character (ESC) strings in described candidate's dictionary, to obtain described one or more candidate character strings.Particularly, at step S24 " in, subscriber equipment 1 in this candidate's dictionary to it at step S23 " in one or more second escape character (ESC) strings of obtaining carry out matching inquiry, to obtain one or more candidate character strings.For example, connect example, subscriber equipment 1 is at step S23 " in obtain the second escape character (ESC) string " ying ", " iing ", " jing "; at step S24 " in, subscriber equipment 1 carries out matching inquiry to these second escape character (ESC) strings in candidate's dictionary, obtain candidate character strings " ying " and " jing ".And for example, subscriber equipment 1 is at step S23 " in obtain the second escape character (ESC) string " gent ", " hent ", " ient ", " ment ", " nent ", " oent ", " kent ", " lent "; at step S24 " in, subscriber equipment 1 carries out matching inquiry to these second escape character (ESC) strings in candidate's dictionary, obtain candidate character strings " gent ", " hent ", " kent ", " lent ".Those skilled in the art will be understood that the above-mentioned mode of candidate character strings of obtaining is only for giving an example; other existing or modes of obtaining candidate character strings that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

(with reference to Fig. 4) in a preferred embodiment, this process also comprises step S3 (not shown), and in step S3, subscriber equipment 1 is according to the inquiry supplementary, described one or more candidate character strings are screened, to obtain the one or more candidate character strings after the screening.Followingly with reference to Fig. 4 the preferred embodiment is described in detail, wherein, in step S1, subscriber equipment 1 is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment 1; In step S2, subscriber equipment 1 is used for, inquiring about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence; Its detailed process for simplicity's sake, is contained in this with way of reference with aforementioned identical with reference to the performed process in step S1 and in step S2 of subscriber equipment 1 among the described embodiment of Fig. 1, does not give unnecessary details and do not do.

Particularly, in step S3, subscriber equipment 1 is according to the inquiry supplementary, such as the current application of this subscriber equipment 1, this user's user's characteristic information etc., its one or more candidate character strings of obtaining in step S2 are screened, perhaps combine, obtain and screen candidate character strings simultaneously, with the one or more candidate character strings after the acquisition screening with step S2.For example, in step S2, subscriber equipment 1 is " son " and " sun " according to the candidate character strings that input keystroke sequence " sin " obtains, the current application of supposing this subscriber equipment 1 is the thin contact person's input of mobile portable phone, and be input in Chinese, in step S3, subscriber equipment 1 screens the candidate character strings " sun " after obtaining screening according to this current application to candidate character strings " son " and " sun ".And for example, the input keystroke sequence is " sin ", user's input keyboard is the QWERTY full keyboard, subscriber equipment 1 is according to the input historical record " son " before this user, and the keyboard layout that should import keystroke sequence " sin " and this input keyboard, adjacent key as " i " is " u " and " o ", inquires about in candidate's dictionary, obtains candidate character strings " son ".Those skilled in the art will be understood that above-mentioned mode according to inquiry supplementary screening candidate character strings only is for example; other existing or may occur from now on according to the mode of inquiry supplementary screening candidate character strings as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

1) current application of subscriber equipment 1;

2) this user's user's characteristic information;

3) input information formerly of described input keystroke sequence;

Particularly, 1) current application of subscriber equipment 1 refers to the application program of subscriber equipment 1 current operation.In step S3, subscriber equipment 1 is according to the application program of its current operation, its one or more candidate character strings of obtaining in step S2 are screened, perhaps according to the application program of its current operation, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet the current application of this subscriber equipment 1.For example, the input keystroke sequence of user's input is " sin ", the current application of subscriber equipment 1 is contact person's input of telephone directory, subscriber equipment 1 obtains corresponding candidate character strings and is " son ", " sun " in step S2, in step S3, this subscriber equipment 1 screens these candidate character strings according to this current application, obtains candidate character strings " sun ".

2) user's user's characteristic information comprises user's input historical record, user's inputting preferences is provided with etc., in step S3, subscriber equipment 1 is according to user's user's characteristic information, input historical record such as the user, user's inputting preferences is provided with etc., its one or more candidate character strings of obtaining in step S2 are screened, perhaps combine with step S2, user's characteristic information according to the user, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet this user's user's characteristic information.For example, user's inputting preferences is set to " m → n ", promptly this user habitually knocks " m " knocking " n " mistiming, suppose that the input keystroke sequence is " ming ", input keyboard is the full keyboard that arranges in alphabetical order, subscriber equipment 1 is provided with according to this inputting preferences, and should import keystroke sequence and this keyboard layout, adjacent key as " m " is " n " and " l ", determine that the character string that " ming " expanded is " ning ", and this " ning " inquired about in candidate's dictionary, obtain candidate character strings " ning ".

3) input information formerly of input keystroke sequence comprises character string and the entry imported that writes down in the buffer memory of subscriber equipment 1 before this input keystroke sequence, in step S3, subscriber equipment 1 is according to this (a bit) the context semantic analysis between input information and its candidate character strings of obtaining in step S2 formerly, this (a bit) candidate character strings is screened, perhaps combine with step S2, according to this (a bit) input information formerly, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry and context semantic analysis, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and meet the semanteme of input information formerly.For example, the input keystroke sequence of user's input is " ahiwuduo ", subscriber equipment 1 obtains corresponding candidate character strings in step S2, as " shiwusuo ", " zhisuduo ", " shiwuduo ", " zhiwusuo ", the entry that this user of record imported before this input keystroke sequence of input in the buffer memory of subscriber equipment 1 is " lawyer ", in step S3,1 pair of subscriber equipment this formerly input information carry out the context semantic analysis with above-mentioned candidate character strings respectively, determine that candidate character strings is " shiwusuo ".

4) the pairing semantic analysis result of candidate character strings comprises by the result that semantic analysis obtained to candidate character strings itself, whether meaningful as candidate character strings, in step S3, subscriber equipment 1 is done semantic analysis to the candidate character strings that it obtains in step S2, according to this (a bit) semantic analysis result candidate character strings is screened, perhaps combine with step S2, according to the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, simultaneously candidate character strings is done semantic analysis, according to this semantic analysis result, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and candidate character strings itself is meaningful.For example, the input keystroke sequence of supposing user's input is " sime people ", this user's input keyboard is the QWERTY full keyboard, subscriber equipment 1 is imported keystroke sequence and keyboard layout based on this in step S2, adjacent key as " i " is " o ", " u " etc., the adjacent key of " s " is " d ", " w ", " x " etc., in candidate's dictionary, inquire about, obtain candidate character strings " some people ", " dime people " and " dome people ", in step S3, subscriber equipment 1 is done semantic analysis to these candidate character strings respectively, and determines candidate character strings according to corresponding semantic analysis result, as " some people ".

5) distance threshold of candidate character strings and this input keystroke sequence comprises the preset maximum value of number of characters inequality between candidate character strings and the input keystroke sequence, and character corresponding key positions and input keystroke sequence default ultimate range between the corresponding key positions in this input keyboard in input keyboard in the candidate character strings.In step S3, subscriber equipment 1 is according to this distance threshold, its candidate character strings of obtaining in step S2 is screened, perhaps combine with step S2, according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, in candidate's dictionary, carry out matching inquiry, screening obtains candidate character strings, so that this (a bit) candidate character strings not only satisfies the expansion to the input keystroke sequence based on keyboard layout, and be no more than the distance threshold of candidate character strings and this input keystroke sequence.For example, the user imports keystroke sequence and is " ahurufa ", suppose that the predeterminable range threshold value is 1, at this, distance threshold refers to the preset maximum value of number of characters inequality between candidate character strings and the input keystroke sequence, be that candidate character strings can only be imported keystroke sequence with this at most and has 1 character different, user's input keyboard is the QWERTY full keyboard, subscriber equipment 1 is according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, adjacent key as " a " is " z ", " s " etc., the adjacent key of " u " is " i ", " y " etc., inquire about in candidate's dictionary, screening obtains candidate character strings and is " shurufs ", " zhurufa ".And for example, the user imports keystroke sequence and is " jind ", suppose that distance threshold is 1, at this, distance threshold refers to character corresponding key positions and input keystroke sequence default ultimate range between the corresponding key positions in this input keyboard in input keyboard in the candidate character strings, input keyboard is the QWERTY full keyboard, subscriber equipment 1 is according to this distance threshold, and the input keystroke sequence of user's input and the keyboard layout of input keyboard, the adjacent key of determining " j " is " k ", " m ", " h " etc., the adjacent key of " i " is " u " " etc.; and in candidate's dictionary, inquire about, candidate character strings " kind " obtained; " mind "; " hind "; " jund ".

1) this user's input historical record;

2) this user's inputting preferences setting.

(with reference to Fig. 4) in another preferred embodiment, this process also comprises step S4 (not shown), in step S4, subscriber equipment 1 provides described one or more candidate character strings to subscriber equipment 1.Followingly with reference to Fig. 4 this another preferred embodiment is described in detail, wherein, in step S1, subscriber equipment 1 is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment 1; In step S2, subscriber equipment 1 is used for, inquiring about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence; Its detailed process for simplicity's sake, is contained in this with way of reference with aforementioned identical with reference to the performed process in step S1 and in step S2 of subscriber equipment 1 among the described embodiment of Fig. 1, does not give unnecessary details and do not do.

In step S4, subscriber equipment 1 with its one or more candidate character strings of in step S2, obtaining at random or in a certain order, as the word frequency of candidate character strings from high to low, putting in order etc. in candidate's dictionary, provide to this subscriber equipment 1.For example, in step S2, the candidate character strings that subscriber equipment 1 obtains is " son ", " sun ", according to the word frequency of these candidate character strings in candidate's dictionary, word frequency as " sun " is higher than the word frequency of " son ", in step S4, subscriber equipment 1 offers this subscriber equipment 1 with these candidate character strings by word frequency order from high to low, i.e. " sun ", " son ".Preferably, in step S4, subscriber equipment 1 can also screen one or more candidate character strings of obtaining with it and provide in the manner described above to this subscriber equipment 1 in step S3.Those skilled in the art will be understood that the above-mentioned mode of candidate character strings that provides is only for giving an example; other existing or modes that candidate character strings is provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, in step S4, subscriber equipment 1 provides candidate character strings, and on the one hand, the user can select the candidate character strings of its desired input by this subscriber equipment 1, to be used to obtain corresponding candidate's entry; On the other hand, this step can also realize that the expansion of the input keystroke sequence that the user imports reminds, and further, in some cases, candidate character strings is that the input error of input keystroke sequence is reminded, can be so that the user in time understands its wrong input habit.

Preferably, this process also comprises step S5 (not shown), and in step S5, subscriber equipment 1 upgrades described candidate's dictionary according to the selection operation of this user to described one or more candidate character strings.Particularly, in step S5, subscriber equipment 1 is according to the selection operation of this user to its one or more candidate character strings that provide in step S4, upgrades candidate's dictionary, as the word frequency of upgrading the candidate character strings that the user selects, upgrade the mapping relations of input keystroke sequence and candidate character strings etc.For example, in step S4, subscriber equipment 1 provides candidate character strings " son " and " sun ", the user carries out selection operation via keyboard or mouse to these candidate character strings, select candidate character strings " son " as this user, in step S5, subscriber equipment 1 is according to this selection operation of user, upgrade the word frequency of " son " in candidate's dictionary, the word frequency that is about to " son " adds 1.And for example, the input keystroke sequence is " sin ", in step S4, the corresponding candidate character string that subscriber equipment 1 provides is " son " and " sun ", the user selects candidate character strings " son ", and in step S5, subscriber equipment 1 is according to this selection operation, upgrade the mapping relations of importing keystroke sequence and candidate character strings in candidate's dictionary, i.e. " sin " and " son ".Those skilled in the art will be understood that the mode of above-mentioned renewal candidate dictionary is only for giving an example; the mode of other renewal candidate dictionaries existing or that may occur from now on is as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

In a preferred embodiment again (with reference to Fig. 4), this process also comprises step S6 (not shown) and S7 (not shown), in step S6, subscriber equipment 1 is according to described one or more candidate character strings, in the coupling dictionary, carry out matching inquiry, to obtain and the corresponding one or more candidate's entries of described one or more candidate character strings; In step S7, subscriber equipment 1 provides described one or more candidate's entries to subscriber equipment 1.Following with reference to Fig. 4 to this again a preferred embodiment be described in detail, wherein, in step S1, subscriber equipment 1 is used to obtain the input keystroke sequence of user via the keyboard input of subscriber equipment 1; In step S2, subscriber equipment 1 is used for, inquiring about in candidate's dictionary in conjunction with the keyboard layout of described keyboard according to described input keystroke sequence, to obtain and the corresponding one or more candidate character strings of described input keystroke sequence; Its detailed process for simplicity's sake, is contained in this with way of reference with aforementioned identical with reference to the performed process in step S1 and in step S2 of subscriber equipment 1 among the described embodiment of Fig. 1, does not give unnecessary details and do not do.

In step S6, subscriber equipment 1 carries out matching inquiry according to its one or more candidate character strings of obtaining in the coupling dictionary in step S2, to obtain and the corresponding one or more candidate's entries of this (a bit) candidate character strings.For example, subscriber equipment 1 obtains candidate character strings " sun ", " son " in step S2, and in step S6, subscriber equipment 1 carries out matching inquiry to these candidate character strings in the coupling dictionary, obtain corresponding candidate's entry " grandson ", " son ".Further, in step S6, subscriber equipment 1 can also be only to carrying out matching inquiry with the corresponding candidate character strings of user's selection operation in the coupling dictionary, to obtain corresponding candidate's entry; Suppose that the user selects candidate character strings " sun ", then the entry deriving means only carries out matching inquiry to this candidate character strings " sun " in the coupling dictionary, to obtain corresponding candidate's entry " grandson ".At this, those skilled in the art will be understood that the coupling dictionary can be separate with candidate's dictionary, also can merge into a dictionary.

In step S7, subscriber equipment 1 provides one or more candidate's entries that it obtains to this subscriber equipment 1 in step S6.For example, subscriber equipment 1 obtains candidate's entry " grandson " and " son " in step S6, according to the user frequency of usage of these candidate's entries in this candidate's dictionary, the user's frequency of usage that is higher than " son " as user's frequency of usage of " grandson ", in step S7, subscriber equipment 1 offers subscriber equipment 1 with these candidate's entries by user's frequency of usage order from high to low, i.e. " grandson ", " son ".Those skilled in the art will be understood that the mode of the above-mentioned candidate's of providing entry is only for giving an example; other existing or modes that candidate's entry is provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, subscriber equipment 1 provides its one or more candidate's entries that obtain, and on the one hand, selects it to wish candidate's entry of input for the user; On the other hand, this step has also realized the expansion at user option candidate's entry, and further, the error correction procedure when having reduced user's input error makes also that simultaneously the accuracy that improves user's input becomes possibility.

Preferably, this process also comprises step S8 (not shown), and in step S8, subscriber equipment 1 carries out matching inquiry according to described input keystroke sequence in described coupling dictionary, to obtain and the corresponding one or more match entry of described input keystroke sequence; In step S7, subscriber equipment 1 provides described one or more match entry and described one or more candidate's entry to subscriber equipment 1.Particularly, in step S8, subscriber equipment 1 carries out matching inquiry according to its input keystroke sequence that obtains in this coupling dictionary in step S1, to obtain and the corresponding one or more match entry of this input keystroke sequence; Subsequently, in step S7, subscriber equipment 1 also obtains it in step S8 one or more match entry and its candidate's entry that obtains in step S6 provide to this subscriber equipment 1, such as match entry and candidate's entry are merged, further, can also select several the highest candidate's entries of plurality of matching entry that word frequency is the highest and word frequency to merge, and offer subscriber equipment 1 according to the word frequency that merges each entry of back, user's frequency of usage etc.For example, suppose that the input keystroke sequence is " sin ", candidate's dictionary and coupling dictionary are a dictionary, 1 pair of this input keystroke sequence of subscriber equipment carries out matching inquiry in this dictionary, obtain corresponding match entry " miss ", " 4 years ", " wreak havoc ", " selfish consideration ", and obtain corresponding candidate character strings, as " son " and " sun ", thereby obtain corresponding candidate's entry " son ", " grandson ", subscriber equipment 1 is the word frequency in this dictionary according to these match entry and candidate's entry, these match entry and candidate's entry are offered subscriber equipment 1 by word frequency order from high to low, as " miss ", " grandson ", " 4 years ", " wreak havoc ", " son ", " selfish consideration ".Those skilled in the art will be understood that the above-mentioned mode of match entry and candidate's entry that provides is only for giving an example; other existing or modes that match entry and candidate's entry are provided that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

At this, subscriber equipment 1 provides match entry and candidate's entry, on the one hand, and for the user provides more selection; On the other hand, not that the user wishes under the situation of the entry imported in match entry, provide the candidate entry based on expansion to the input keystroke sequence, reduced the number of times that the user need re-enter, improved user's input efficiency and input accuracy.

Preferably, this process also comprises step S9 (not shown), and in step S9, subscriber equipment 1 obtains the selection operation of this user to described one or more candidate character strings; In step S6, subscriber equipment 1 carries out matching inquiry also according to the pairing candidate character strings of described selection operation in described coupling dictionary, to obtain and the corresponding one or more candidate's entries of the pairing candidate character strings of described selection operation.Particularly, in step S9, subscriber equipment 1 obtains the selection operation of this user to one or more candidate character strings; In step S6, subscriber equipment 1 carries out matching inquiry also according to the pairing candidate character strings of this selection operation in this coupling dictionary, to obtain and the corresponding one or more candidate's entries of the pairing candidate character strings of this selection operation.For example, suppose that candidate character strings is " son ", " sun ", subscriber equipment 1 obtains the selection operation of user to these candidate character strings, selects candidate character strings " sun " as this user by keyboard; Subscriber equipment 1 carries out matching inquiry according to " sun " in the coupling dictionary, obtain candidate's entry " grandson ", " damage ", " bamboo shoot " etc.Those skilled in the art will be understood that the mode of the above-mentioned candidate's of obtaining entry is only for giving an example; other existing or modes of obtaining candidate's entry that may occur from now on are as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

More preferably, this process also comprises step S10 (not shown), and in step S10, subscriber equipment 1 upgrades described coupling dictionary according to the selection operation of this user to described one or more candidate's entries.Particularly, in step S10, subscriber equipment 1 is according to the selection operation of user to candidate's entry, upgrades the coupling dictionary, such as upgrading word frequency in this coupling dictionary of candidate's entry that the user selects, upgrading the mapping relations of input keystroke sequence and candidate's entry of user's selection etc.For example, suppose input keystroke sequence " sin ", subscriber equipment 1 obtains corresponding candidate character strings " son " and " sun ", and corresponding candidate's entry " grandson ", " son ", these two candidate's entries are provided to subscriber equipment 1, the user selects candidate's entry " grandson " via this subscriber equipment 1, subscriber equipment 1 is according to this selection operation, upgrade the word frequency of " grandson " in this coupling dictionary, the word frequency that is about to " grandson " adds 1, upgrades the mapping relations of candidate's entry " grandson " of input keystroke sequence " sin " and user selection simultaneously.Those skilled in the art will be understood that the mode of above-mentioned renewal coupling dictionary is only for giving an example; the mode of other renewals existing or that may occur from now on coupling dictionaries is as applicable to the present invention; also should be included in the protection domain of the present invention, and be contained in this with way of reference.

To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned one exemplary embodiment, and under the situation that does not deviate from spirit of the present invention or essential characteristic, can realize the present invention with other concrete form.Therefore, no matter from which point, all should regard embodiment as exemplary, and be nonrestrictive, scope of the present invention is limited by claims rather than above-mentioned explanation, therefore is intended to be included in the present invention dropping on the implication that is equal to important document of claim and all changes in the scope.Any Reference numeral in the claim should be considered as limit related claim.In addition, obviously other unit or step do not got rid of in " comprising " speech, and odd number is not got rid of plural number.A plurality of unit of stating in the device claim or device also can be realized by software or hardware by a unit or device.The first, the second word such as grade is used for representing title, and does not represent any specific order.

Claims

1. method of obtaining and importing the corresponding candidate character strings of keystroke sequence, wherein, this method may further comprise the steps:

2. method according to claim 1, wherein, described step b also comprises:

-according to described input keystroke sequence, in described candidate's dictionary, inquire about, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence;

-according to described keyboard layout, from described one or more first escape character (ESC) strings, select described one or more candidate character strings.

3. method according to claim 1 and 2, wherein, described step b also comprises:

-according to described input keystroke sequence,, obtain and the corresponding one or more second escape character (ESC) strings of described input keystroke sequence in conjunction with described keyboard layout;

-in described candidate's dictionary, described one or more second escape character (ESC) strings are carried out matching inquiry, to obtain described one or more candidate character strings.

4. according to each described method in the claim 1 to 3, wherein, this method also comprises:

-according to the inquiry supplementary, described one or more candidate character strings are screened, to obtain the one or more candidate character strings after the screening.

5. method according to claim 4, wherein, described inquiry supplementary comprise following at least each:

The current application of-described subscriber equipment;

-this user's user's characteristic information;

The input information formerly of-described input keystroke sequence;

The pairing semantic analysis result of-described candidate character strings;

The distance threshold of-described candidate character strings and described input keystroke sequence.

6. method according to claim 5, wherein, described user's characteristic information comprise following at least each:

-this user's input historical record;

-this user's inputting preferences setting.

7. according to each described method in the claim 1 to 6, wherein, this method also comprises:

-described one or more candidate character strings are provided to described subscriber equipment.

8. method according to claim 7, wherein, this method also comprises:

-according to the selection operation of this user, upgrade described candidate's dictionary to described one or more candidate character strings.

9. according to each described method in the claim 1 to 8, wherein, this method also comprises:

X carries out matching inquiry according to described one or more candidate character strings in the coupling dictionary, to obtain and the corresponding one or more candidate's entries of described one or more candidate character strings;

Y provides described one or more candidate's entries to described subscriber equipment.

10. method according to claim 9, wherein, this method also comprises:

-according to described input keystroke sequence, in described coupling dictionary, carry out matching inquiry, to obtain and the corresponding one or more match entry of described input keystroke sequence;

Wherein, described step y also comprises:

-described one or more match entry and described one or more candidate's entry are provided to described subscriber equipment.

11. according to claim 9 or 10 described methods, wherein, this method also comprises:

-obtain the selection operation of this user to described one or more candidate character strings;

Wherein, described step x also comprises:

-according to the pairing candidate character strings of described selection operation, in described coupling dictionary, carry out matching inquiry, to obtain and the corresponding one or more candidate's entries of the pairing candidate character strings of described selection operation.

12. according to each described method in the claim 9 to 11, wherein, this method also comprises:

-according to the selection operation of this user, upgrade described coupling dictionary to described one or more candidate's entries.

13. an equipment that obtains and import the corresponding candidate character strings of keystroke sequence, wherein, this equipment comprises:

14. equipment according to claim 13, wherein, described character string deriving means also comprises:

First expanding element is used for inquiring about in described candidate's dictionary according to described input keystroke sequence, to obtain and the corresponding one or more first escape character (ESC) strings of described input keystroke sequence;

Selected cell is used for according to described keyboard layout, selects described one or more candidate character strings from described one or more first escape character (ESC) strings.

15. according to claim 13 or 14 described equipment, wherein, described character string deriving means also comprises:

Second expanding element is used for according to described input keystroke sequence, in conjunction with described keyboard layout, obtains and the corresponding one or more second escape character (ESC) strings of described input keystroke sequence;

Query unit is used at described candidate's dictionary described one or more second escape character (ESC) strings being carried out matching inquiry, to obtain described one or more candidate character strings.

16. according to each described equipment in the claim 13 to 15, wherein, this equipment also comprises:

Screening plant is used for according to the inquiry supplementary described one or more candidate character strings being screened, to obtain the one or more candidate character strings after the screening.

17. equipment according to claim 16, wherein, described inquiry supplementary comprise following at least each:

The current application of-described subscriber equipment;

-this user's user's characteristic information;

The input information formerly of-described input keystroke sequence;

The pairing semantic analysis result of-described candidate character strings;

18. equipment according to claim 17, wherein, described user's characteristic information comprise following at least each:

-this user's input historical record;

-this user's inputting preferences setting.

19. according to each described equipment in the claim 13 to 18, wherein, this equipment also comprises:

The character string generator is used for described one or more candidate character strings are provided to described subscriber equipment.

20. equipment according to claim 19, wherein, this equipment also comprises:

First updating device is used for the selection operation to described one or more candidate character strings according to this user, upgrades described candidate's dictionary.

21. according to each described equipment in the claim 13 to 20, wherein, this equipment also comprises:

The entry deriving means is used for according to described one or more candidate character strings, carries out matching inquiry in the coupling dictionary, to obtain and the corresponding one or more candidate's entries of described one or more candidate character strings;

The entry generator is used for described one or more candidate's entries are provided to described subscriber equipment.

22. equipment according to claim 21, wherein, this equipment also comprises:

Coalignment is used for carrying out matching inquiry according to described input keystroke sequence in described coupling dictionary, to obtain and the corresponding one or more match entry of described input keystroke sequence;

Wherein, described entry generator also is used for:

23. according to claim 21 or 22 described equipment, wherein, this equipment also comprises:

Select deriving means, be used to obtain the selection operation of this user described one or more candidate character strings;

Wherein, described entry deriving means also is used for:

24. according to each described equipment in the claim 21 to 23, wherein, this equipment also comprises:

Second updating device is used for the selection operation to described one or more candidate's entries according to this user, upgrades described coupling dictionary.