CN107436691A

CN107436691A - A kind of input method carries out method, client, server and the device of error correction

Info

Publication number: CN107436691A
Application number: CN201610362648.2A
Authority: CN
Inventors: 陈小帅; 马尔胡甫·曼苏尔; 张扬
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2016-05-26
Filing date: 2016-05-26
Publication date: 2017-12-05
Anticipated expiration: 2036-05-26
Also published as: CN107436691B

Abstract

The embodiments of the invention provide method, client, server and the device that a kind of input method carries out error correction, wherein, methods described includes：Receive the coded string of user's input；It is local to coded string progress correction process in client, correct character string with corresponding to acquisition first；The coded string and the first correction character string are sent to server, the server is used to carry out correction process to the coded string to obtain the second correction character string, and character string and the second correction character string acquisition target candidate item are corrected based on described first, the target candidate item is returned into the client；The target candidate item that the reception server returns, and show at least partly described target candidate item.The present invention avoids high in the clouds and computes repeatedly the expense for correcting string, and can more accurately correct the mistake of user by the distributed approach by wrong defeated string to the local computing result passback high in the clouds correctly gone here and there.

Description

A kind of input method carries out method, client, server and the device of error correction

Technical field

The present invention relates to input method technique field, and the method for error correction, a kind of input are carried out more particularly to a kind of input method Method carries out the client of error correction, a kind of input method carries out the server of error correction and a kind of device that error correction is carried out for input method.

Background technology

Much work and entertain with the development of information technology, in people's daily life and be all enterprising in various electronic installations OK, user more and more continually needs to input information by input method application program come finishing man-machine interaction.However, by user's language Say the influence of custom, Regional differences, the factor such as input environment, user in input coding character string may input error volume Code character string, and then be difficult to obtain required candidate results.To reduce the number of user's modification, the speed of input, mesh are improved Before, some input methods realize error correction.

In the prior art, the error correction of input method includes the error correction of client local and high in the clouds error correction, high in the clouds error correction Realizing logic is：The original coding character string that user inputs is sent to cloud server by client, and cloud server is compiled to this Code character string carries out error correction, and the target candidate item obtained after error correction then is returned into client.

However, because the client when changing the coded string in user's input frame all may be to cloud service Device sends cloud request (such as input " cihfan ", may send out 6 cloud requests), therefore cloud server needs number of request to be processed Amount is very huge.Which results in high in the clouds error correction logic can not complicated as client error correction (client passes through to inputting word Symbol string diverse location is replaced, inserted, deleting, exchanging etc. to obtain correct input string, is then gone with correct input string Inquiry system dictionary etc., this process belong to computation-intensive task, more time-consuming), high in the clouds pressure otherwise will be caused excessive and Request processing time-out.

Generally by inquiry high in the clouds error correction cache storehouses, (error correction cache storehouses preserve the conventional error correction logic of cloud server The error burst of high frequency-correct string to) realize, to ensure the speed of error correction logic.However, it is achieved in that so that high in the clouds error correction knot Fruit excessively relies on the scale and correctness in high in the clouds error correction cache storehouses, causes the high in the clouds error correction result degree of accuracy not high enough.

The content of the invention

In view of the above problems, in order to solve the problems, such as that the above-mentioned error correction result degree of accuracy is not high, the embodiment of the present invention proposes A kind of input method carries out the method for error correction and a kind of corresponding input method carries out the client of error correction, a kind of input method carries out error correction Server and it is a kind of for input method carry out error correction device.

In order to solve the above problems, the embodiment of the invention discloses a kind of method that input method carries out error correction, methods described Including：

Receive the coded string of user's input；

It is local to coded string progress correction process in client, correct character string with corresponding to acquisition first；

The coded string and the first correction character string are sent to server, the server is used for institute State coded string and carry out correction process to obtain the second correction character string, and character string and described is corrected based on described first Second, which corrects character string, obtains target candidate item, and the target candidate item is returned into the client；

The target candidate item that the reception server returns, and show at least partly described target candidate item.

Preferably, correction process is carried out to the coded string client is local described, with corresponding to acquisition the Before the step of one correction character string, in addition to：

Judge whether the coded string input error occurs；

If input error occurs in the coded string, execution is described locally to enter in client to the coded string Row correction process, with corresponding to acquisition first correct character string the step of.

Preferably, it is described local to coded string progress correction process in client, with corresponding to acquisition first The step of correcting character string includes：

Gather the history input information of user；

Information is inputted based on the history, calculates the input habit information of user；

Correction process is carried out to the coded string according to the input habit information, obtains the first correction character string.

Preferably, the input habit information includes normal press pressure scope, described according to the input habit information The step of carrying out correction process to the coded string, obtaining the first correction character string includes：

Detect the key position of user, and the press pressure value in the key position；

If the press pressure value in the range of the normal press pressure, is not deleted described in the coded string Key value corresponding to key position, obtain the first correction character string.

Preferably, the input habit information includes wrong defeated character string, and the defeated character string of mistake is wrong defeated frequency higher than pre- If the character string of threshold value；

It is described that correction process is carried out to the coded string according to the input habit information, obtain the first correction character The step of string, includes：

The wrong defeated tcs database of user is established based on the input habit information, the defeated tcs database of mistake includes A variety of defeated character strings of mistake of user's appearance and the corresponding relation of corresponding correct characters string；

When the coded string matches the wrong defeated character string in the defeated tcs database of mistake, by coded string In the error character string replace with the correct characters string, obtain it is described first correct character string.

The embodiment of the invention also discloses a kind of method that input method carries out error correction, methods described includes：

Coded string and the first correction character string that client is sent are received, wherein, described first corrects character string The error correction result for the coded string obtain after correction process in local for client, the coded string are use The original character string of family input；

Correction process is carried out to the coded string, character string is corrected to obtain second；

Character string and the second correction character string are corrected based on described first, obtains target candidate item；

The target candidate item is returned into client.

Preferably, it is described that correction process is carried out to the coded string, wrapped with obtaining the step of the second correction character string Include：

The coded string is matched in default error correction data storehouse, wherein, the error correction data storehouse includes server Multiple error character strings of collection and the corresponding relation of corresponding correct characters string；

If the match is successful, it is determined that the error character string in the coded string；

Obtain correct characters string corresponding to the error character string；

The correct characters string is replaced into the error character string in the coded string, obtains the second correction character string.

Preferably, it is described to correct character string and the second correction character string based on described first, obtain target candidate The step of item, includes：

If the first correction character string is consistent with the described second correction character string, in default cloud system dictionary Match described first and correct character string or the second correction character string, obtain the target candidate item of matching.

If the first correction character string and the described second correction character string are inconsistent, in default cloud system dictionary It is middle to match the first correction character string and the second correction character string respectively, obtain and correct character string with described first The first error correction result matched somebody with somebody and the second error correction result with the described second correction string matching；

If first error correction result is consistent with second error correction result, by first error correction result or described Second error correction result is as the target candidate item；

If first error correction result and second error correction result are inconsistent, by first error correction result and institute The second error correction result is stated as the target candidate item.

The embodiment of the invention also discloses the client that a kind of input method carries out error correction, the client includes：

Coded string receiving module, for receiving the coded string of user's input；

Module is corrected, for carrying out correction process to the coded string client is local, with corresponding to acquisition the One corrects character string；

Character string sending module, for the coded string and the first correction character string to be sent to service Device, the server are used to carry out correction process to the coded string to obtain the second correction character string, and based on described First corrects character string and the second correction character string acquisition target candidate item, and the target candidate item is returned into the visitor Family end；

Display module, the target candidate item returned for the reception server, and show at least partly described target candidate item.

The embodiment of the invention also discloses the server that a kind of input method carries out error correction, the server includes：

Character string receiving module, coded string and first for receiving client transmission correct character string, wherein, The first correction character string is the error correction result that client to the coded string obtain after correction process in local, The coded string is the original character string of user's input；

Correction process module, for carrying out correction process to the coded string, character string is corrected to obtain second；

Candidate item acquisition module, for correcting character string and the second correction character string based on described first, obtain Target candidate item；

Candidate item sending module, for the target candidate item to be returned into client.

The embodiment of the invention also discloses a kind of device that error correction is carried out for input method, include memory, Yi Jiyi Individual or more than one program, one of them or more than one program storage are configured to by one in memory Either more than one computing device is one or more than one program bag contains the instruction for being used for being operated below：

Receive the coded string of user's input；

The embodiment of the present invention includes advantages below：

In embodiments of the present invention, using each client as the distributed clients of cloud server, when client is sentenced When determining to have wrong in the input of user, the coded string for being not only originally inputted user uploads to cloud server, and Error correction of the client to coded string can be obtained first corrects character string upload server simultaneously, so by by mistake Defeated string avoids high in the clouds and computes repeatedly correction string to the distributed approach in the local computing result passback high in the clouds correctly gone here and there Expense.

Further, because the first correction character string that client obtains is according to user's habits information, input scene etc. Obtain, the individual demand of user can be met so that high in the clouds error correction result accuracy is higher, more accurately corrects the mistake of user By mistake.

Brief description of the drawings

Fig. 1 is the step flow chart that a kind of input method of the present invention carries out the embodiment of the method one of error correction；

Fig. 2A to Fig. 2 C is a kind of exemplary plot of dummy keyboard of the embodiment of the present invention；

Fig. 3 is the step flow chart that a kind of input method of the present invention carries out the embodiment of the method two of error correction；

Fig. 4 is the structured flowchart that a kind of input method of the present invention carries out the client embodiment of error correction；

Fig. 5 is the structured flowchart that a kind of input method of the present invention carries out the server example of error correction；

Fig. 6 is a kind of device block diagram that error correction is carried out for input method according to an exemplary embodiment；

Fig. 7 is a kind of structural representation of server according to an exemplary embodiment.

Embodiment

In order to facilitate the understanding of the purposes, features and advantages of the present invention, it is below in conjunction with the accompanying drawings and specific real Applying mode, the present invention is further detailed explanation.

Reference picture 1, show that a kind of input method of the present invention carries out the step flow chart of the embodiment of the method one of error correction, this In the terminal that inventive embodiments can apply to have information input function, the information input function can be by being embedded in terminal Program (for example, dummy keyboard) realizes, or, it is real by physical keyboard, handwriting pad, sound collection equipment for being connected with terminal etc. It is existing.

The terminal can include mobile phone, PDA (Personal Digital Assistant, personal digital assistant), above-knee Signature terminal that type computer, palm PC, desktop computer, offer user are signed electronically etc., the embodiment of the present invention pair This is not any limitation as.

The terminal can support the operating systems such as Windows, Android (Android), IOS, WindowsPhone.

The embodiment of the present invention specifically may include steps of：

Step 101, the coded string of user's input is received；

In the specific implementation, after user starts the input method application program installed in terminal, user can pass through thing Coded string is input in terminal by the modes such as reason keyboard, dummy keyboard, handwriting pad, sound collection equipment.Accordingly, the use The input at family includes key-press input, handwriting input, phonetic entry etc..

Wherein, dummy keyboard can include nine grids keyboard, full keyboard (such as QWERT keyboards).The dummy keyboard leads to Can often have one or more virtual keys, the virtual key is often re-used, and is mapped with one or more characters, Ke Yiyong In input character, for different languages, such as Chinese, English, Japanese, the word that the virtual key of the dummy keyboard is mapped Symbol can be different.

To make those skilled in the art more fully understand the embodiment of the present invention, in embodiments of the present invention, by Chinese character A kind of example as languages illustrates.

In the specific implementation, the character of virtual key mapping can specifically include but is not limited to inputting digital character, English It is at least one in Chinese character, Chinese character (such as pinyin character, stroke character) and sign character.

For example, referring to Fig. 2A and 2B, a kind of exemplary plot of dummy keyboard of the embodiment of the present invention, the dummy keyboard are shown 200 are properly termed as nine grids keyboard or 9 key boards.

For virtual key 201, as shown in Figure 2 A, under Pinyin Input pattern, the virtual key 201 maps phonetic word Symbol, initial consonant " d ", simple or compound vowel of a Chinese syllable " e " and initial consonant " f "；Under number entry mode, the virtual key 201 can map numerical character " 3 ", under English input mode, the virtual key 201 can map English character " d ", " e ", " f "；Pinyin Input pattern, Under number entry mode and English input mode, the virtual key 202 can with map symbolic character, comma, "；Such as Fig. 2 B institutes Show, under stroke entry mode, the virtual key 201 mapping stroke character " Pie ".

In another example reference picture 2C, the exemplary plot of another dummy keyboard of the embodiment of the present invention, the dummy keyboard are shown 210 are properly termed as full keyboard or 26 key boards, and typical a full keyboard or 26 key boards can be QWERT keyboards.

For virtual key 211, under Pinyin Input pattern, the virtual key 211 can map pinyin character, semivowel “w”；Under English input mode, the virtual key 211 can map English character " w "；Under number entry mode, this is virtual Button 211 can be with numerical character " 2 "；For virtual key 212, under Pinyin Input pattern, the virtual key 212 can map Pinyin character " g "；Under English input mode, the virtual key 211 can map English character " g ", in symbol input pattern Under can be with map symbolic character, percentage sign " % ".

Certainly, above-mentioned dummy keyboard and virtual key are intended only as example, can basis when implementing the embodiment of the present invention Actual conditions set other dummy keyboards and virtual key, and the embodiment of the present invention is not any limitation as to this.In addition, except above-mentioned void Intend outside keyboard and virtual key, those skilled in the art can also according to be actually needed using other dummy keyboards and virtually by Key, the embodiment of the present invention are not also any limitation as to this.

The coded string can include but is not limited to：Digit strings, English character string, Chinese character string (such as phonetic Character string, stroke character string etc.), sign character string, in mixed characters string (comprising at least two kinds of different character strings) at least One.

Step 102, it is local to coded string progress correction process in client, corrected with corresponding to acquisition first Character string；

Applied to the embodiment of the present invention, when the client of input method application program receives the coded string of user's input After, can be local to coded string progress correction process in client, correct character string with corresponding to acquisition first.

In the specific implementation, user after input coding character string, is carried out by input method application program and computer Interaction, coded string is converted into corresponding words, the present invention enters for the mistake being likely to occur in this transfer process Row error correction, involved error correction scene can include but is not limited to such as Types Below：

(1) southern fuzzy phoneme：Limited by region, China there are many dialects, and the pronunciation of the people of different places has one Fixed difference, for example, southerner to retroflect-differentiation of flat tongue, pre-nasal sound-rear nasal sound is different from northerner.

(2) operate uncoordinated：The situation that right-hand man's key mapping is exchanged or exchanged with continuous two buttons in hand position is common in, such as will Syllable " le " is defeated into " el ", or left hand list entries " er " mistake has been entered as " re ".Certainly, the previous case needs to distinguish Cylinder spells " severe " and really " le-el " mistake (ill-formalness-correct ways, similarly hereinafter).

(3) key errors frequently occurred：For example user caused by the reasons such as finger degree of flexibility, keyboard feature due to inciting somebody to action " y " keying mistake proportionately " u " key；Or press and cause two keys to be identified as pressing among " u " key and " y " key, these mistakes Input is often with the backspace amendment of user.

(4) keyboard button is relatively narrow and small：For example under the size-constrained input environment of dummy keyboard, keyboard button is relatively narrow It is small and operate and will be completed by the larger thumb of area, so easily cause by mistake by, more by etc. mistake input, the key mapping associated Often with target key mapping on keyboard it is adjacent.

(5) button response lag：Such as key response lags caused by keyboard cause for quality, and the repetition for easily causing user is defeated Enter.For example system problem causes button reaction insensitive, does not see after user first keystroke and shielding in input, may result in use The follow-up multitap in family.

The mistake occurred based on above-mentioned error correction scene, in a kind of preferred embodiment of the embodiment of the present invention, in step 102 Before, the embodiment of the present invention can first determine whether the coded string after the coded string of user's input is received Whether input error is occurred.

In the specific implementation, the client of input method application program can be counted by vorbal model, input historical behavior Judge whether coded string input error occurs etc. mode.

Specifically, following one or more modes can be used to judge whether coded string input error occurs, but should When understanding, the embodiment of the present invention is not limited to this：

(1) legal phonetic database is set, and the legal phonetic database includes a plurality of legal pinyin string, legal pinyin string It is made up of legal pinyin syllable, legal pinyin syllable includes a, ai ..., zuo etc. 413.If the character string of user's input In the individual character of adjacent k (such as 3) be not legal pinyin string a part, such as：Afn is not a part for legal phonetic in chiafn, It then can determine that and where there is mistake.

(2) error correction data storehouse is set, and the error correction data storehouse includes multiple defeated character strings of mistake.If the coded word of user's input Certain character string in symbol string hit error correction data storehouse, then judge that the coded string has mistake.

(3) when the coded string of user's input can not hit any entry in the dictionaries such as system dictionary, user thesaurus, Judge that the coded string has mistake；

(4) in mobile clients such as mobile phones, moreover it is possible to which whether pressing dynamics during by judging user's input coding character string In the range of normal pressing dynamics, and/or, press points to the bias size of key center point judge whether coded string is defeated Enter wrong.

(5) language model (N-Gram) counts：N-Gram is a kind of language mould commonly used in large vocabulary continuous speech recognition Type, for Chinese, normally referred to as Chinese language model (Chinese Language Model, CLM).

Chinese language model utilizes the collocation information between adjacent word in context, need the continuously phonetic without space, Stroke, or the numeral of letter or stroke is represented, when being converted into Chinese character string (i.e. sentence), the sentence with maximum probability can be calculated Son, so as to realize the automatic conversion of Chinese character.

The embodiment of the present invention can be analyzed this, considers context, judges whether an input fragment is reasonable.Example Such as, in the case where not supporting simplicity, English input, inputted and counted according to normal users, " tre " is an illegal sequence.

(6) the input time interval and two key arrangements of continuous two button：If two adjacent key mappings continuously input and the time It is spaced extremely short, then there is a possibility that user is by mistake more and strike a key.

If client judges that the coded string of user's input is wrong, step 102 can be performed, it is locally right in client Coded string carries out correction process, and character string is corrected with corresponding to acquisition first.

In a kind of preferred embodiment of the embodiment of the present invention, step 102 can include following sub-step：

Sub-step S11, gather the history input information of user；

In actual applications, the history input information of user can include input content (including user thesaurus and upper screen display The content shown), user behavior feature, input environment feature and input method input pattern etc..

In the specific implementation, user when using input method application program, can record the line of input of user with usage log For the above-mentioned history that user can be then obtained from log recording inputs information.

Sub-step S12, information is inputted based on the history, calculates the input habit information of user；

When the history for collecting user inputs information, information can be inputted to the history and analyzed, to obtain the use The input habit information at family.

As a kind of preferred embodiment of the embodiment of the present invention, the input habit information of user can include but is not limited to： (user more often inputs by mistake higher than the wrong defeated character string of predetermined threshold value for the normal press pressure scopes of user's pressing keys, wrong defeated frequency Character string), the input method pattern (last syllable initial simplicity, full simplicity etc.) selected of user, user often more presses or wrong press Button key mapping, user are to qualification of input method application program, etc..

In the specific implementation, one or more that can be in the following way analyze the input habit information of user, but It should be appreciated that the embodiment of the present invention is not limited to this：

1) for the content of user thesaurus, the user thesaurus coding custom related to entry can be obtained.In addition, if with Family dictionary can store long user input sequence, and can therefrom obtain the input habit of user.

2) according to every alphabetical speed of history input, per entry speed etc., it can be evaluated whether the input qualification of user.

3) the button key mapping that user is often pressed more, mistake is pressed, and the flexibility ratio of these key mappings association finger can be recorded.

4) backspace is operated to learn the wrong input habit of user before the upper screen of client counting user, i.e. user changes defeated The operation of the phonetic entered, it is often wrong defeated to learn user according to the contrast different from amended alphabetic string of the alphabetic string before modification Situation, learn through automated intelligent after a while, then may learn user's often wrong input habit.

5) because the custom pressing dynamics of each user have the characteristic of its own, it is then possible to record user's input is more Press pressure during individual character string, according to the weighted average of multiple press pressures of record, obtain the normal press pressure of user Scope.

6) user's custom is analyzed according to the feedback of user.

Sub-step S13, correction process is carried out to the coded string according to the input habit information, first is obtained and entangles Positive character string.

After the input habit information for obtaining user, error correction can be carried out to coded string according to the input habit information Processing, the first obtained correction character string disclosure satisfy that the individual demand of user.

In the specific implementation, to client to the correction process of coded string can be based on close on key mapping, based on touch Control dynamics, based on one or more combinations in the error correction methods such as position.

Specifically, in a kind of preferred embodiment of the embodiment of the present invention, if the input habit information is normal pressing Pressure limit, sub-step S13 can include following sub-step：

Sub-step S11, detect the key position of user, and the press pressure value in the key position；

In actual applications, button can be detected by the touch technology of a set of integrated capacitive touch-control and infrared induction Position and obtain press pressure value on the key position.

Specifically, if terminal is the terminal with touch-screen, side can dispose one or more red under a touch screen External transmitter, infrared light can be launched to touch screen glass cover in special angle.

The selected of these angles can allow at the top and bottom of glass cover between surface and surrounding air and finger are sent Reflection light obtains 100% reflection.

After the light in glass cover obtains reflection, the infrared ray of transmitting, which will trigger one, can calculate in whole instead The receiver of firing association's quantity, according to reflection light, whether finger from surrounding air or user is shown not this receiver Same output reading, so as to realize the detection of press pressure.

Certainly, in addition to this it is possible to adhere to pressure sensor under a touch screen, the detection of press pressure is realized, or The detection of press pressure is realized by other means, and the embodiment of the present invention is not any limitation as to this.

Sub-step S12, if the press pressure value deletes the coded word not in the range of the normal press pressure Key value corresponding to key position described in symbol string, obtains the first correction character string.

If in the specific implementation, press pressure value of the user in some button not in the range of the press pressure, can To delete key value corresponding to key position described in the coded string, obtain first and correct character string.For example, work as user When inputting the button where mistiming meets character b, its pressing dynamics typically will not can now delete in normal input dynamics Character b carries out error correction.

In another preferred embodiment of the embodiment of the present invention, if the input habit information of user includes the wrong defeated frequency of user Rate is higher than the wrong defeated character string of predetermined threshold value；Sub-step S13 can include following sub-step：

Sub-step S21, the wrong defeated tcs database of user, the defeated custom number of mistake are established based on the input habit information Include a variety of defeated character strings of mistake and the corresponding relation of correct characters string that the user occurs according to storehouse；

Sub-step S22, will when the coded string matches the wrong defeated character string in the defeated tcs database of mistake The error character string in coded string replaces with the correct characters string, obtains described first and corrects character string.

Specifically, the input habit information of user can also include the wrong defeated character that the wrong defeated frequency of user is higher than predetermined threshold value This partial character string can be organized into wrong defeated tcs database with corresponding correct characters string, work as volume by string, the embodiment of the present invention During the wrong defeated tcs database of code character string hit, then correct characters string corresponding to extraction, and by the wrong defeated portion of the coded string Divide and replace with the correct characters string.

In embodiments of the present invention, the individualized feature of user can be combined, obtains and coded string is carried out at error correction First after reason corrects character string.For example, being intended to input " can with " with user A, user B is intended to input " pleased ", but Defeated mistake is " kleyima ", and user A client passes through the personalized characteristics such as the wrong defeated custom of user, obtains optimal first and entangle Just character string is " keyima ", and user B client passes through the personalized characteristics such as the wrong defeated custom of user, obtains optimal first It is " leyima " to correct character string.

Step 103, the coded string and the first correction character string are sent to server；

Applied to the embodiment of the present invention, if detecting there is wrong defeated situation in coded string, and client obtains the first correction After character string, coded string and the first correction character string can be sent into server simultaneously.

In the specific implementation, client can be sent to server corrects request, the correction comprises at least the volume in asking Code character string and the first correction character string.

In practice, if client, which is not detected in coded string, has wrong defeated situation, in order to avoid client Fail to judge, coded string can only be sent to server and carry out correction process by client.

In server side, the error correction of server end can be carried out according to the coded string and the first correction character string Processing.In a preferred embodiment, the server can be cloud server.

In one embodiment, an error correction data storehouse can be safeguarded in server, is stored with the error correction data storehouse The error character string and corresponding correct characters string of multiple users of cloud server collection.First, server can entangle The coded string is matched in wrong database, if the match is successful, correct characters string corresponding to acquisition, and by coded string Error character string replace with correct characters string, so as to obtain the second correction character string.

Then, cloud server corrects character string according to the first correction character string and second and obtains target candidate item, And target candidate item is returned into client, wherein, the target candidate item can be to correct character string and/or the second correction with first The word of string matching, word, sentence etc..

In the specific implementation, can also set a system dictionary in server, the dictionary can include various language messages, Such as：

(1) entry；

Although input method can be built on the basis of word, because word is minimum table justice unit conventional in Chinese, Therefore, input method has largely used entry.

For example, when user is based on phonetic specification input character string " zhuan ", multiple phonetically similar words be present, it is more difficult to determine user Think which of input " turn, be special, earning, brick ... " word.

Equally, when user is based on phonetic specification input character string " li ", there is also multiple phonetically similar words, also more difficult determination user Think input is which of " inner, Lee, power, profit ... " word.

But if user based on phonetic specification continuously input character string " zhuanli " this, input method can be according to existing What some entry rules determined the larger probability input of user is exactly " patent " this word.

(2) word frequency.

Phonetically similar word is largely present, and it is existing that homonym, which remains on, and therefore, total Options are typically listed confession by input method User selects.

But the position of candidate item has a significant impact to the ease for use of input method, more common candidate item is put into forward Position would generally be more favourable to user, i.e., word frequency (i.e. the frequency of use of entry, includes the frequency of use of active user, colony The frequency of use of user) it is one of foundation of candidate item sequence.

In addition, being often integrated with input method from word-building, the function of sentence, now, word frequency is also word, the foundation of sentence construction One of.

Certainly, in addition, dictionary can also include other information, such as language annexation, i.e. company between word and word Relation is connect, as " " often appear in behind adjective, noun, pronoun etc., and " " then often appear in behind adverbial word, etc., this Inventive embodiments are not any limitation as to this.

Server can match the first correction character string and/or the second correction character string in system dictionary, obtain target Candidate item.

In one embodiment, cloud server can first determine whether that the first correction character string corrects character with second Whether string is consistent, if both are consistent, the first correction character string can be matched in default cloud system dictionary or is somebody's turn to do Second corrects character string, obtains the target candidate item of matching.

If both are inconsistent, can be matched respectively in default cloud system dictionary this first correct character string and The second correction character string, the first error correction result with the first correction string matching is obtained, and, with the second correction character Second error correction result of String matching.

Then, judge whether the first error correction result is consistent with the second error correction result, can be with if two error correction results are consistent Client is returned using one (the first error correction result or the second error correction result) as target candidate item.

If two error correction results are inconsistent, target candidate item can be determined in the following way：

1) can combine using the first error correction result and the second error correction result as target candidate item.

2) word frequency of the first error correction result and the second error correction result can be obtained respectively, weight is calculated according to word frequency, typically For, word frequency is higher, and its weight is higher, conversely, word frequency is lower, its weight is lower.Then, according to weight to the first error correction result And second error correction result be ranked up, and the first error correction result and the second error correction result are returned into client according to sort order End.

3) user property；

Different users may need to use identical word, but its importance is with the different and different of user.

For example, homonym " research " and " tobacco and wine ", the former is in sphere of learning using more, and the latter is then in daily life Using more, but may both use.

Therefore, when user's input Pinyin character string " yanjiu ", both of which possibly be present in candidate item.But if When to specify current user be student, larger " research " is probably needed for active user, then can improve its weight.

4) input environment；

The weight of dictionary and/or entry can dynamically be adjusted by the use environment of input method.

If for example, having " office term " and " cyberspeak " two cell dictionaries in input method, office is recorded respectively The conventional entry of conventional entry, Internet chat.

Generally the priority of the two dictionaries is identical, but when input method identification is inputted in Word When, " office term " this dictionary increase weight can be given, and when user is inputted in the session window of immediate communication tool When, then it can give " cyberspeak " this dictionary increase weight.

5) position.

If the dictionary in dictionary is ranked up according to weight, if the high entry sequence of weight is preceding, then entry is in dictionary Relative position can express the weight of entry.

In the specific implementation, by taking Chinese character as an example, server matches first correction word in default cloud system dictionary Symbol string and/or the second correction character string, when obtaining the target candidate item of matching, can include following decoding process：

A, spelling analyzing：It is phonetic by character string cutting.

For example, be " ke ", " yi ", " ma " by character string " keyima " cutting, by character string " leyima " cutting be " le ", “yi”、“ma”。

B, Chinese character decodes：Word, word, sentence corresponding to phonetic are searched in system dictionary.

The language message needed for input method is housed in system dictionary, is compiled because different words may correspond to identical Code, for specific character string, input method can complete character string and the conversion of word, word, sentence by dictionary, and conjecture user is true Input be intended to.

In embodiments of the present invention, server can combine the correction process of client feedback when carrying out correction process As a result handled, to obtain more accurately error correction result.For example, according to upper example, if user A client is by coded string " kleyima " and first corrects character string " keyima " while sends server, then server is according to coded string It is " keyima " and " leyima " that " kleyima ", which obtains second and correct character string, wherein, " keyima " corrects character with first Go here and there identical, therefore, set the weight of " keyima " as 2, the weight of " leyima " is 1, and server is inquired about in system dictionary " keyima " and " leyima ", obtains the target candidate item of " can with " and " pleased ", and the weight of " can using " is 2, " happy The weight of meaning " is 1, then " can with " be returned into client first.

Step 104, the target candidate item that the reception server returns, and show at least partly described target candidate item.

After client receives the target candidate item of server return, at least part target candidate item can be shown.

Specifically, due to the position general finite in candidate bar, especially in the less electronic equipment of the screens such as mobile phone In, therefore, resulting target candidate item may carry out paging displaying, and preferentially the preceding target of displaying sequence is waited in candidate bar Option, other candidate items can be typically shown by page turn over operation in candidate bar.

After target candidate item is showed to user, if some target candidate item is the candidate item needed for user, user Screen operation can be carried out by carrying out pressing operation or clicking operation in the candidate item.

When client detects pressing operation operation or clicking operation, it may be determined that pressing operation or clicking operation hair Raw position, if showing target candidate item on the position, can determine to detect for the candidate item pressing operation or Clicking operation.

In embodiments of the present invention, using each client as the distributed clients of cloud server, when client is sentenced When determining to have wrong in the input of user, the coded string for being not only originally inputted user uploads to cloud server, and The client can be corrected to character string upload server simultaneously to the error correction result first of coded string, so by will be wrong defeated Go here and there to the local computing result correctly gone here and there and return the distributed approach in high in the clouds, avoid high in the clouds and compute repeatedly opening for correction string Pin.

Reference picture 3, show that a kind of input method of the present invention carries out the step flow chart of the embodiment of the method two of error correction, tool Body may include steps of：

Step 301, coded string and the first correction character string that client is sent are received；

Wherein, the first correction character string is to be obtained after client carries out correction process to the coded string in local The error correction result arrived；The coded string is the original character string of user's input.

Step 302, correction process is carried out to the coded string, character string is corrected to obtain second；

Step 303, character string and the second correction character string are corrected based on described first, obtains target candidate item；

Step 304, the target candidate item is returned into client.

In a kind of preferred embodiment of the embodiment of the present invention, step 302 can include following sub-step：

Sub-step S31, the coded string is matched in default error correction data storehouse, wherein, the error correction data storehouse The corresponding relation of multiple error character strings including collection of server and corresponding correct characters string；

Sub-step S32, if the match is successful, it is determined that the error character string in the coded string；

Sub-step S33, obtain correct characters string corresponding to the error character string；

Sub-step S34, the correct characters string is replaced into the error character string in the coded string, second is obtained and entangles Positive character string.

In a kind of preferred embodiment of the embodiment of the present invention, step 303 can further include：If described first corrects Character string is consistent with the described second correction character string, then described first is matched in default cloud system dictionary and corrects character string Or described second correct character string, the target candidate item of matching is obtained.

In another preferred embodiment of the embodiment of the present invention, step 303 can further include：If described first entangles Positive character string and the described second correction character string are inconsistent, then match described first respectively in default cloud system dictionary and entangle Positive character string and described second correct character string, obtain with the described first the first error correction result for correcting string matching and With the described second the second error correction result for correcting string matching；If first error correction result and second error correction result one Cause, then using first error correction result or second error correction result as the target candidate item；If first error correction As a result it is inconsistent with second error correction result, then using first error correction result and second error correction result as described in Target candidate item.

For Fig. 3 embodiments, because it is substantially similar with Fig. 1 embodiment, so describing fairly simple, in place of related The description of the embodiment of reference picture 1.

It should be noted that for embodiment of the method, in order to be briefly described, therefore it is all expressed as to a series of action group Close, but those skilled in the art should know, the embodiment of the present invention is not limited by described sequence of movement, because according to According to the embodiment of the present invention, some steps can use other orders or carry out simultaneously.Secondly, those skilled in the art also should Know, embodiment described in this description belongs to preferred embodiment, and the involved action not necessarily present invention is implemented Necessary to example.

Reference picture 4, show that a kind of input method of the present invention carries out the structured flowchart of the client embodiment of error correction, specifically Following module can be included：

Coded string receiving module 401, for receiving the coded string of user's input；

Module 402 is corrected, for local to coded string progress correction process in client, with corresponding to acquisition First corrects character string；

Character string sending module 403, for the coded string and the first correction character string to be sent to clothes Business device, the server is used to carry out correction process to the coded string to obtain the second correction character string, and is based on institute State the first correction character string and the second correction character string obtains target candidate item, by described in target candidate item return Client；

Display module 404, the target candidate item returned for the reception server, and show at least partly described target candidate .

In one embodiment of the invention, the client can also include following module：

Judge module, for judging whether the coded string input error occurs；If the coded string occurs Input error, then call and correct module 402.

In one embodiment of the invention, the correction module 402 includes：

Historical data gathers submodule, and the history for gathering user inputs information；

Input habit analyzes submodule, for inputting information based on the history, calculates the input habit information of user；

Submodule is corrected, for carrying out correction process to the coded string according to the input habit information, is obtained First corrects character string.

In one embodiment of the invention, the input habit information includes normal press pressure scope, the correction Submodule is additionally operable to：

In another embodiment of the present invention, the input habit information includes wrong defeated character string, the defeated character of mistake Go here and there as character string of the wrong defeated frequency higher than predetermined threshold value；

The correction submodule is additionally operable to：

On the client in above-described embodiment, wherein modules perform the concrete mode of operation in the relevant party It is described in detail in the embodiment of method, explanation will be not set forth in detail herein.

Reference picture 5, show that a kind of input method of the present invention carries out the structured flowchart of the server example of error correction, specifically Following module can be included：

Character string receiving module 501, coded string and first for receiving client transmission correct character string, its In, the first correction character string is the error correction knot that client to the coded string obtain after correction process in local Fruit, the coded string are the original character string of user's input；

Correction process module 502, for carrying out correction process to the coded string, character is corrected to obtain second String；

Candidate item acquisition module 503, for correcting character string and the second correction character string based on described first, obtain Take target candidate item；

Candidate item sending module 504, for the target candidate item to be returned into client.

In one embodiment of the invention, the correction process module 502 includes：

First matched sub-block, for matching the coded string in default error correction data storehouse, wherein, it is described to entangle Wrong database includes multiple error character strings of collection of server and the corresponding relation of corresponding correct characters string；

Error character determination sub-module, for it is described the match is successful when, determine the erroneous words in the coded string Symbol string；

Correct characters acquisition submodule, for obtaining correct characters string corresponding to the error character string；

Character replaces submodule, for the correct characters string to be replaced to the error character string in the coded string, Obtain the second correction character string.

In one embodiment of the invention, the candidate item acquisition module 503 includes：

Second matched sub-block, for described first correct character string with described second correction character string it is consistent when, Described first is matched in default cloud system dictionary and corrects character string or the second correction character string, obtains the mesh of matching Mark candidate item.

3rd matched sub-block, for described first correct character string with described second correct character string it is inconsistent when, Matched respectively in default cloud system dictionary it is described first correct character string and it is described second correct character string, obtain with Described first corrects the first error correction result of string matching and the second error correction knot with the described second correction string matching Fruit；If first error correction result is consistent with second error correction result, by first error correction result or described second Error correction result is as the target candidate item；If first error correction result and second error correction result are inconsistent, by institute The first error correction result and second error correction result are stated as the target candidate item.

On the server in above-described embodiment, wherein modules perform the concrete mode of operation in the relevant party It is described in detail in the embodiment of method, explanation will be not set forth in detail herein.

Fig. 6 is a kind of block diagram of device 600 that error correction is carried out for input method according to an exemplary embodiment.Example Such as, device 600 can be mobile phone, computer, digital broadcast terminal, messaging devices, game console, and flat board is set It is standby, Medical Devices, body-building equipment, personal digital assistant etc..

Reference picture 6, device 600 can include following one or more assemblies：Processing component 602, memory 604, power supply Component 606, multimedia groupware 608, audio-frequency assembly 610, the interface 612 of input/output (I/O), sensor cluster 614, and Communication component 616.

The integrated operation of the usual control device 600 of processing component 602, such as communicated with display, call, data, phase The operation that machine operates and record operation is associated.Treatment element 602 can refer to including one or more processors 620 to perform Order, to complete all or part of step of above-mentioned method.In addition, processing component 602 can include one or more modules, just Interaction between processing component 602 and other assemblies.For example, processing component 602 can include multi-media module, it is more to facilitate Interaction between media component 608 and processing component 602.

Memory 604 is configured as storing various types of data to support the operation in device 600.These data are shown Example includes the instruction of any application program or method for being operated on device 600, contact data, telephone book data, disappears Breath, picture, video etc..Memory 604 can be by any kind of volatibility or non-volatile memory device or their group Close and realize, as static RAM (SRAM), Electrically Erasable Read Only Memory (EEPROM) are erasable to compile Journey read-only storage (EPROM), programmable read only memory (PROM), read-only storage (ROM), magnetic memory, flash Device, disk or CD.

Power supply module 606 provides electric power for the various assemblies of device 600.Power supply module 606 can include power management system System, one or more power supplys, and other components associated with generating, managing and distributing electric power for device 600.

Multimedia groupware 608 is included in the screen of one output interface of offer between described device 600 and user.One In a little embodiments, screen can include liquid crystal display (LCD) and touch panel (TP).If screen includes touch panel, screen Curtain may be implemented as touch-screen, to receive the input signal from user.Touch panel includes one or more touch sensings Device is with the gesture on sensing touch, slip and touch panel.The touch sensor can not only sensing touch or sliding action Border, but also detect and touched or the related duration and pressure of slide with described.In certain embodiments, more matchmakers Body component 608 includes a front camera and/or rear camera.When equipment 600 is in operator scheme, such as screening-mode or During video mode, front camera and/or rear camera can receive outside multi-medium data.Each front camera and Rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.

Audio-frequency assembly 610 is configured as output and/or input audio signal.For example, audio-frequency assembly 610 includes a Mike Wind (MIC), when device 600 is in operator scheme, during such as call model, logging mode and speech recognition mode, microphone by with It is set to reception external audio signal.The audio signal received can be further stored in memory 604 or via communication set Part 616 is sent.In certain embodiments, audio-frequency assembly 610 also includes a loudspeaker, for exports audio signal.

I/O interfaces 612 provide interface between processing component 602 and peripheral interface module, and above-mentioned peripheral interface module can To be keyboard, click wheel, button etc..These buttons may include but be not limited to：Home button, volume button, start button and lock Determine button.

Sensor cluster 614 includes one or more sensors, and the state for providing various aspects for device 600 is commented Estimate.For example, sensor cluster 614 can detect opening/closed mode of equipment 600, and the relative positioning of component, for example, it is described Component is the display and keypad of device 600, and sensor cluster 614 can be with 600 1 components of detection means 600 or device Position change, the existence or non-existence that user contacts with device 600, the orientation of device 600 or acceleration/deceleration and device 600 Temperature change.Sensor cluster 614 can include proximity transducer, be configured to detect in no any physical contact The presence of neighbouring object.Sensor cluster 614 can also include optical sensor, such as CMOS or ccd image sensor, for into As being used in application.In certain embodiments, the sensor cluster 614 can also include acceleration transducer, gyro sensors Device, Magnetic Sensor, pressure sensor or temperature sensor.

Communication component 616 is configured to facilitate the communication of wired or wireless way between device 600 and other equipment.Device 600 can access the wireless network based on communication standard, such as WiFi, 2G or 3G, or combinations thereof.In an exemplary implementation In example, communication component 616 receives broadcast singal or broadcast related information from external broadcasting management system via broadcast channel. In one exemplary embodiment, the communication component 616 also includes near-field communication (NFC) module, to promote junction service.Example Such as, in NFC module radio frequency identification (RFID) technology can be based on, Infrared Data Association (IrDA) technology, ultra wide band (UWB) technology, Bluetooth (BT) technology and other technologies are realized.

In the exemplary embodiment, device 600 can be believed by one or more application specific integrated circuits (ASIC), numeral Number processor (DSP), digital signal processing appts (DSPD), PLD (PLD), field programmable gate array (FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for performing the above method.

In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instructing, example are additionally provided Such as include the memory 604 of instruction, above-mentioned instruction can be performed to complete the above method by the processor 620 of device 600.For example, The non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, floppy disk With optical data storage devices etc..

A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by the processing of mobile terminal When device performs so that mobile terminal is able to carry out a kind of method that input method carries out error correction, and methods described includes：It is defeated to receive user The coded string entered；It is local to coded string progress correction process in client, corrected with corresponding to acquisition first Character string；The coded string and the first correction character string are sent to server, the server is used for institute State coded string and carry out correction process to obtain the second correction character string, and character string and described is corrected based on described first Second, which corrects character string, obtains target candidate item, and the target candidate item is returned into the client；What the reception server returned Target candidate item, and show at least partly described target candidate item.

Fig. 7 is the structural representation of server in the embodiment of the present invention.The server 700 can because configuration or performance it is different and Produce bigger difference, can include one or more central processing units (central processing units, CPU) 722 (for example, one or more processors) and memory 732, one or more storage application programs 742 or The storage medium 730 (such as one or more mass memory units) of data 744.Wherein, memory 732 and storage medium 730 can be of short duration storage or persistently storage.One or more modules can be included by being stored in the program of storage medium 730 (diagram does not mark), each module can include operating the series of instructions in server.Further, central processing unit 722 be could be arranged to communicate with storage medium 730, and the series of instructions behaviour in storage medium 730 is performed on server 700 Make.

Server 700 can also include one or more power supplys 726, one or more wired or wireless networks Interface 750, one or more input/output interfaces 758, one or more keyboards 756, and/or, one or one Above operating system 741, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..

Those skilled in the art will readily occur to the present invention its after considering specification and putting into practice invention disclosed herein Its embodiment.It is contemplated that cover the present invention any modification, purposes or adaptations, these modifications, purposes or Person's adaptations follow the general principle of the present invention and including the undocumented common knowledges in the art of the disclosure Or conventional techniques.Description and embodiments are considered only as exemplary, and true scope and spirit of the invention are by following Claim is pointed out.

It should be appreciated that the invention is not limited in the precision architecture for being described above and being shown in the drawings, and And various modifications and changes can be being carried out without departing from the scope.The scope of the present invention is only limited by appended claim

The foregoing is only presently preferred embodiments of the present invention, be not intended to limit the invention, it is all the present invention spirit and Within principle, any modification, equivalent substitution and improvements made etc., it should be included in the scope of the protection.

Claims

1. a kind of method that input method carries out error correction, it is characterised in that methods described includes：

Receive the coded string of user's input；

The coded string and the first correction character string are sent to server, the server is used for the volume Code character string carries out correction process to obtain the second correction character string, and corrects character string and described second based on described first Correct character string and obtain target candidate item, the target candidate item is returned into the client；

2. according to the method for claim 1, it is characterised in that locally the coded string is entered in client described Row correction process, before corresponding to acquisition the step of the first correction character string, in addition to：

Judge whether the coded string input error occurs；

If input error occurs in the coded string, execution is described locally to entangle in client to the coded string Fault manage, with corresponding to acquisition first correct character string the step of.

3. method according to claim 1 or 2, it is characterised in that described local to the coded string in client Correction process is carried out, to include corresponding to acquisition the step of the first correction character string：

Gather the history input information of user；

4. according to the method for claim 3, it is characterised in that the input habit information includes normal press pressure model Enclose, it is described that correction process is carried out to the coded string according to the input habit information, obtain the first correction character string Step includes：

If the press pressure value in the range of the normal press pressure, does not delete button described in the coded string The key value of position correspondence, obtain the first correction character string.

5. according to the method for claim 3, it is characterised in that the input habit information includes wrong defeated character string, described Wrong defeated character string is higher than the character string of predetermined threshold value for wrong defeated frequency；

It is described that correction process is carried out to the coded string according to the input habit information, obtain the first correction character string Step includes：

The wrong defeated tcs database of user is established based on the input habit information, the defeated tcs database of mistake includes described A variety of defeated character strings of mistake of user's appearance and the corresponding relation of corresponding correct characters string；

When the coded string matches the wrong defeated character string in the defeated tcs database of mistake, by coded string The error character string replaces with the correct characters string, obtains described first and corrects character string.

6. a kind of method that input method carries out error correction, it is characterised in that methods described includes：

Coded string and the first correction character string that client is sent are received, wherein, described first corrects character string as visitor The error correction result that family end to the coded string obtain after correction process in local, the coded string are that user is defeated The original character string entered；

The target candidate item is returned into client.

7. according to the method for claim 6, it is characterised in that it is described that correction process is carried out to the coded string, with The step of obtaining the second correction character string includes：

The coded string is matched in default error correction data storehouse, wherein, the error correction data storehouse includes collection of server Multiple error character strings and corresponding correct characters string corresponding relation；

Obtain correct characters string corresponding to the error character string；

8. the method according to claim 6 or 7, it is characterised in that described to correct character string and institute based on described first The step of stating the second correction character string, obtaining target candidate item includes：

If the first correction character string is consistent with the described second correction character string, matched in default cloud system dictionary Described first corrects character string or the second correction character string, obtains the target candidate item of matching.

9. the method according to claim 6 or 7, it is characterised in that described to correct character string and institute based on described first The step of stating the second correction character string, obtaining target candidate item includes：

If the first correction character string and the described second correction character string are inconsistent, divide in default cloud system dictionary Described first is not matched and corrects character string and the second correction character string, is obtained and is corrected string matching with described first First error correction result and the second error correction result with the described second correction string matching；

If first error correction result and second error correction result are inconsistent, by first error correction result and described Two error correction results are as the target candidate item.

10. a kind of input method carries out the client of error correction, it is characterised in that the client includes：

Module is corrected, for locally carrying out correction process to the coded string in client, is entangled with corresponding to acquisition first Positive character string；

Character string sending module, for the coded string and the first correction character string to be sent to server, institute State server to be used to carry out correction process to the coded string to obtain the second correction character string, and entangled based on described first Positive character string and the second correction character string obtain target candidate item, and the target candidate item is returned into the client；

11. a kind of input method carries out the server of error correction, it is characterised in that the server includes：

Character string receiving module, coded string and first for receiving client transmission correct character string, wherein, it is described First correction character string is the error correction result that client to the coded string obtain after correction process in local, described Coded string is the original character string of user's input；

12. a kind of device that error correction is carried out for input method, it is characterised in that include memory, and one or one More than program, one of them or more than one program storage in memory, and be configured to by one or one with Upper computing device is one or more than one program bag contains the instruction for being used for being operated below：

Receive the coded string of user's input；