CN107688400A - It is a kind of to input error correction method and device, a kind of device for being used to input error correction - Google Patents

It is a kind of to input error correction method and device, a kind of device for being used to input error correction Download PDF

Info

Publication number
CN107688400A
CN107688400A CN201610641418.XA CN201610641418A CN107688400A CN 107688400 A CN107688400 A CN 107688400A CN 201610641418 A CN201610641418 A CN 201610641418A CN 107688400 A CN107688400 A CN 107688400A
Authority
CN
China
Prior art keywords
history
string
input
input string
error correction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610641418.XA
Other languages
Chinese (zh)
Other versions
CN107688400B (en
Inventor
费腾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sogou Technology Development Co Ltd
Original Assignee
Beijing Sogou Technology Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN201610641418.XA priority Critical patent/CN107688400B/en
Publication of CN107688400A publication Critical patent/CN107688400A/en
Application granted granted Critical
Publication of CN107688400B publication Critical patent/CN107688400B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

Error correction method and device, a kind of device for being used to input error correction are inputted the embodiments of the invention provide a kind of, method therein specifically includes：Obtain the input string in input process；The input string is matched with the history input string pre-established with shielding the history input string in the mapping relations between content in history；Wherein, the history input string and the mapping relations shielded in history between content are to establish to obtain after correct input process is completed；Error correction candidate corresponding as the input string with the input string history input string that the match is successful is gone here and there.The embodiment of the present invention can mistake be input into that row is effective to be corrected first to user, and can realize personalization and real-time error correction, improves the accuracy rate of error correction.

Description

It is a kind of to input error correction method and device, a kind of device for being used to input error correction
Technical field
The present invention relates to computerized information input technology field, more particularly to one kind input error correction method and device, one Kind is used for the device for inputting error correction.
Background technology
At present, it is related to interactive equipment, it usually needs user is by input method system by oneself operation intention and equipment Interactive identification.For example, user can input string by a keyboard entry, then by the input method system Standard Map preset according to its Rule is converted to the input string candidate item and the displaying of corresponding language, and then will shield in the candidate item of user's selection.
In actual applications, user is probably because press the wrong button (on PC) or put wrong screen position (on intelligent terminal) Cause the input string of key error etc. reason.Error correction is inputted, exactly for a kind of above-mentioned wrong input method system solution party Case, it is capable of the input error of initiative recognition user, and the input string of mistake is corrected into correct input string, makes user not Need just input correct word on the premise of changing input string.
Existing input error correction scheme can specifically include：Error correction scheme based on editing distance and the error correction based on statistics Scheme；Wherein, the error correction scheme based on editing distance can carry out following error correction trial to each position of input string：Insertion one Individual character, delete a character, replace character etc., being gone here and there with producing error correction candidate corresponding to the input string；Based on statistics Error correction scheme can excavate generation error correcting model by big data, and the error correcting model can be used for the study error correction candidate string defeated to be by wrong The probability of input string.
However, different user often has different wrong defeated customs, for example, some users are accustomed to the wrong button for pressing the left side, And some users are accustomed to wrong button for pressing the right etc.；The above-mentioned error correction scheme based on editing distance and the error correction scheme based on statistics Identical error correction candidate string is provided for different user, does not have the ability to realize personalized error correction, therefore easily influence error correction Accuracy rate.
The content of the invention
In view of the above problems, the embodiment of the present invention proposes one kind and overcomes above mentioned problem or solve at least in part above-mentioned Input error correction method, input error correction device and the device for inputting error correction of problem, the embodiment of the present invention can be first to user Secondary mistake is input into that row is effective to be corrected, and can realize personalization and real-time error correction, improves the accuracy rate of error correction.
In order to solve the above problems, the invention discloses one kind to input error correction method, including：
Obtain the input string in input process；
Shield going through in the mapping relations between content by the input string and the history input string pre-established and in history History input string is matched；Wherein, the history input string and the mapping relations shielded in history between content are to complete correctly Input process after establish and obtain；
Error correction candidate corresponding as the input string with the input string history input string that the match is successful is gone here and there.
Alternatively, the mapping shielded by the input string and the history input string pre-established and in history between content The step of history input string in relation is matched, including：
Shield the current history input string in the mapping relations between content for the history input string and in history, it is determined that Its second editing distance between the input string；
When second editing distance is no more than the second editing distance threshold value, the current history input string and institute are determined Stating input string, the match is successful.
Alternatively, methods described also includes：
Shield content in history by corresponding with the input string history input string that the match is successful, as the error correction candidate Error correction candidate corresponding to string；
Shielded at least one of the frequency, upper screen time and described second editing distance of content in history according to described in, it is right Multiple error correction candidates are ranked up.
Alternatively, in the frequency, upper screen time and second editing distance that shield content described in the foundation in history At least one, the step of being ranked up to multiple error correction candidates, including：
Shielded at least one of the frequency, upper screen time and described second editing distance of content, meter in history according to described in Calculate the score of each error correction candidate；
According to the score of each error correction candidate, multiple error correction candidates are ranked up.
Alternatively, in the frequency, upper screen time and second editing distance that shield content described in the foundation in history At least one, the step of calculating the score of each error correction candidate, including：
Determine in the corresponding frequency for shielding content in history of the error correction candidate and all frequencys for shielding contents in history most First ratio of the big frequency；
When determining the error correction candidate corresponding upper screen time for shielding content in history and the upper screen of all contents of screen in history Between in maximum on shield the time the second ratio；
According at least one of first ratio, the second ratio and described second editing distance, calculate each error correction and wait The score of choosing.
Alternatively, the score is directly proportional to first ratio and second ratio, the score and described second Editing distance is inversely proportional.
Alternatively, the history input string is established as follows and shields the mapping relations between content in history：
When upper screen content of certain input process not comprising error-correction operation and this input process is not modified, it is determined that This input process is correct input process；
For the correct input process, history input string is established with going through according to its corresponding input string and upper screen content Shield the mapping relations between content in history.
Alternatively, described by reflecting between screen content on the input string and the history input string and history that pre-establish Before the step of history input string penetrated in relation is matched, methods described also includes：
According to the input string, searched in the mapping relations between the error burst pre-established and correct string, with Correct string corresponding to obtaining；Wherein, the mapping relations between the error burst and correct string are related with error-correction operation in completion Input process after, establish to obtain according to the error-correction operation, obtained correct string will be searched as corresponding to the input string Error correction candidate goes here and there；
When not finding correct string corresponding to the input string, by the input string and the history input string pre-established Matched shielding the history input string in the mapping relations between content in history, by the match is successful goes through with the input string History input string is gone here and there as error correction candidate corresponding to the input string.
On the other hand, the invention discloses one kind to input error correction device, including：
Input string acquisition module, for obtaining the input string in input process；
Matching module, for shielding reflecting between content by the input string and the history input string pre-established and in history The history input string penetrated in relation is matched；Wherein, the history input string and the in history mapping relations between screen content Obtained to be established after correct input process is completed；And
Correction module, for being entangled with the input string history input string that the match is successful as the input string is corresponding Wrong candidate's string.
Alternatively, described device also includes：
Searching modul, in the matching module by the input string and the history input string that pre-establishes and history Before the history input string in mapping relations between screen content is matched, according to the input string, in the mistake pre-established Searched by mistake in the mapping relations between string and correct string, to obtain corresponding correct string；Wherein, the error burst with it is correct Mapping relations between string are after the input process related to error-correction operation is completed, and establish to obtain according to the error-correction operation, The correct string obtained searching is gone here and there as error correction candidate corresponding to the input string；
The then matching module, specifically for when not finding corresponding to the input string correct string, by the input Go here and there and matched with the history input string pre-established with shielding the history input string in the mapping relations between content in history, will Gone here and there with the input string history input string that the match is successful as the corresponding error correction candidate of the input string.
Another further aspect, be used to input the device of error correction the invention discloses a kind of, include memory, and one or More than one program, one of them or more than one program storage are configured to by one or one in memory Individual above computing device is one or more than one program bag contains the instruction for being used for being operated below：
Obtain the input string in input process；
Shield going through in the mapping relations between content by the input string and the history input string pre-established and in history History input string is matched；Wherein, the history input string and the mapping relations shielded in history between content are to complete correctly Input process after establish and obtain；
Error correction candidate corresponding as the input string with the input string history input string that the match is successful is gone here and there.
Alternatively, the processor is additionally operable to perform one or more than one program bag containing for carrying out following grasp The instruction of work：
By in the mapping relations between screen content on the input string and the history input string and history that pre-establish Before history input string is matched, according to the input string, the mapping between the error burst pre-established and correct string is closed Searched in system, to obtain corresponding correct string；Wherein, the mapping relations between the error burst and correct string are to complete After the input process related to error-correction operation, establish to obtain according to the error-correction operation, obtained correct string will be searched as institute Error correction candidate corresponding to input string is stated to go here and there；
When not finding correct string corresponding to the input string, by the input string and the history input string pre-established Matched shielding the history input string in the mapping relations between content in history, by the match is successful goes through with the input string History input string is gone here and there as error correction candidate corresponding to the input string.
The embodiment of the present invention includes advantages below：
The embodiment of the present invention can by the input string in input process with the history pre-established input string with shielding in history History input string in mapping relations between content is matched；Shield due to above-mentioned history input string and in history between content Mapping relations be to establish to obtain after correct input process is completed, therefore the history input string in above-mentioned second mapping relations can To correctly enter string as user is used, and there is larger reference value, can be input into row effective for mistake first to user Correction；Therefore, above-mentioned matching process can shield by above-mentioned history input string and in history in the mapping relations between content Target of the history input string as error correction result (such as error correction candidate string), can realize and meet user individual input habit Efficient and accurate error correction.
Also, above-mentioned mapping relations are that the input behavior of foundation user obtains, therefore it can reflect the individual character of user Change input habit, and then the error correction of personalization can be realized, improve the accuracy rate of error correction.
Brief description of the drawings
Fig. 1 is a kind of step flow chart of input error correction method embodiment one of the present invention；
Fig. 2 is a kind of step flow chart of input error correction method embodiment two of the present invention；
Fig. 3 is a kind of structured flowchart of input error correction device embodiment of the present invention；
Fig. 4 is a kind of block diagram for being used to input the device 900 of error correction of the present invention；And
Fig. 5 is a kind of structural representation of server of the present invention.
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.
Embodiment of the method one
Reference picture 1, a kind of step flow chart of input error correction method embodiment one of the present invention is shown, can specifically be wrapped Include following steps：
Input string in step 101, acquisition input process；
Step 102, the mapping shielded by the input string and the history input string pre-established and in history between content are closed History input string in system is matched；Wherein, the history input string and the mapping relations shielded in history between content can be with Obtained to be established after correct input process is completed；
Step 103, using error correction corresponding as the input string with the input string history input string that the match is successful wait Choosing string.
The embodiment of the present invention can apply to the input method system of various input modes, such as above-mentioned input mode specifically may be used Can be inputted including the input modes such as keyboard symbol, hand-written information, i.e. user by coded string, handwritten input information etc. Upper screen content.Only illustrated below by taking the input mode of coded string (hereinafter referred to as input string) as an example, other input sides Formula cross-reference.
The client that input error correction method provided in an embodiment of the present invention can be applied to input method system is corresponding with server Application environment in, wherein, the client of input method system can be located in wired or wireless network with server, have by this Line or wireless network, client carry out data interaction with server.
Specifically, the client of input method system may operate on intelligent terminal, and the client can capture user Input string in input process.Above-mentioned intelligent terminal can specifically include but unlimited：Smart mobile phone, tablet personal computer, e-book Reader, MP3 (dynamic image expert's compression standard audio aspect 3, Moving Picture Experts Group Audio Layer III) player, MP4 (dynamic image expert's compression standard audio aspect 4, Moving Picture Experts Group Audio Layer IV) player, pocket computer on knee, vehicle-mounted computer, desktop computer, set top box, intelligence Television set, wearable device etc..
In input method system field, the either input method system of Chinese, Japanese, Korean or other Languages is all handle The coded string of user's input is converted into the candidate item of corresponding language, is then selected by user in output to application program Hold, pass through content of the upper screen operation output to application program namely upper screen content here.In a kind of alternative embodiment of the present invention In, an input process can start from the reception of input string, terminate at the upper screen that the input string corresponds to candidate item.With input string Exemplified by the input process of " nihao " and upper screen content " hello ", when receiving character " n ", this time input process starts, and After the upper screen operation for receiving the corresponding candidate item " hello " of input string " nihao ", this time input process terminates.
The input error correction procedure of the embodiment of the present invention can include：By input string with the history input string that pre-establishes with going through The history input string shielded in history in the mapping relations between content is matched；Due to above-mentioned history input string with history screen in Mapping relations (hereinafter referred to as the first mapping relations) between appearance are to establish to obtain after correct input process is completed, therefore above-mentioned History input string in first mapping relations can be used as that user is used to correctly enter string, and have larger reference price Value, and can mistake is input into that row is effective to be corrected first to user；Therefore, above-mentioned steps 102 are by above-mentioned first mapping relations Target of the history input string as error correction result (such as error correction candidate string), can realize and meet user individual input habit Efficient and accurate error correction.
In actual applications, the frequency of the history input string in above-mentioned first mapping relations is higher and historical time is bigger (namely newest be previously used), then illustrate that it can more reflect the personalized input habit of user, therefore, can be as entangling The target of wrong result.
The present invention a kind of alternative embodiment in, can establish as follows the history input string with history Shield the mapping relations between content：
Step A1, the upper screen content for not including error-correction operation and this input process when certain input process is not modified When, it is correct input process to determine this input process；
Step A2, for the correct input process, it is defeated with upper screen content to establish history according to its corresponding input string Enter string and shield the mapping relations between content in history.
In the embodiment of the present invention, correct input process can be used to ensure that the history input string in above-mentioned first mapping relations It can be used as that user is used correctly enters string.
Step A1 can be used for judging whether an input process is correct input process.Wherein, certain input process is not Refer to that the input string in this input process was not corrected by user or input method system comprising error-correction operation, that is, user The input string keyed at the beginning is to correctly enter string.The upper screen content of this input process, which is not modified, refers to that user does not change The upper screen content of this input process it is all or part of, its can be used for representing user to the input string of this input process and Upper screen content is satisfied, may further ensure that the accuracy of the input string of this input process.
For each correct input process, the embodiment of the present invention can add input string and corresponding upper screen content Into above-mentioned first mapping relations.For example user inputs " nihao ", upper screen " hello " and " hello " is not modified, then " nihao " and " hello " can be added in above-mentioned first mapping relations.
In a kind of alternative embodiment of the present invention, above-mentioned first mapping can be preserved in user's input string dictionary and is closed System, by the granularity that user's input string dictionary preserves the first mapping relations is to meet correctly entering for user's input habit String, therefore in the input process of the embodiment of the present invention, can by the matching process of step 102, using the history input string as The target of error correction result corresponding to the input string of mistake, therefore the efficiency and accuracy rate of input error correction can be improved.
It should be noted that although traditional user thesaurus saves the upper screen content of user, but it is right to shield content institute thereon The field answered is similar syllable sequence [ni] [hao], the matching sequence of grapheme sequence, but the factor such as simplicity causes syllable sequence [ni] [hao] may correspond to multiple input strings, such as " nh ", " nih ", " nhao ", and therefore, traditional user thesaurus can not preserve The input string that user inputted.Also, traditional user thesaurus is not directed to whether input process correctly judges, even if input Process includes error-correction operation or the upper screen content of input process was modified, and it can also record screen content on this, therefore tradition User thesaurus can not ensure the correctness of upper screen content.To sum up, because traditional user thesaurus does not have implementation of the present invention The key feature (such as meet user's input habit correctly enters string) of user's input string dictionary of example, therefore can not will be traditional User thesaurus is used to input error correction.
In a kind of alternative embodiment of the present invention, above-mentioned user's input string dictionary is except preserving above-mentioned first mapping relations Outside, the frequency of first mapping relations and upper screen time can also be preserved.Wherein, the frequency can represent first mapping relations Occurrence number, for example, in the input process of user, user inputs " nihao ", upper screen " hello " and " hello " is not entered The occurrence number of row change is 2, then the frequency of above-mentioned first mapping relations is 2.The upper screen time of first mapping relations can use In the time for representing the time of origin of first mapping relations or being saved, wherein, user's input is occurring every time When " nihao ", upper screen " hello " and situation about not being modified to " hello ", corresponding first mapping relations can have The upper screen time corresponding to having；Alternatively, in order to easy to operate, the first mapping relations institute that last time occurs can only be recorded The corresponding upper screen time, that is, the upper screen time of maximum can only be recorded.
In a kind of alternative embodiment of the present invention, it is contemplated that the capacity limit of memory space shared by user's input string dictionary System, can be updated according to the above-mentioned frequency and upper screen time to the data record in user's input string dictionary.For example, one , can be according to if the number of data record exceedes the 1w when maximum capacity of individual user's input string dictionary is that 1w datas record Data record was reduced weight according to the frequency and upper screen time, wherein it is possible to preferentially eliminate the number that the frequency is low and upper screen time is small According to record, so that the history input string in user's input string dictionary more meets the current input habit of user, it will be understood that this hair Bright embodiment is not any limitation as specific weight reducing process.
It is appreciated that the process that above-mentioned steps A1 and step A2 establish the first mapping relations is intended only as alternative embodiment, In fact, those skilled in the art can use the required process for establishing the first mapping relations according to practical application request, this Inventive embodiments are not any limitation as establishing the detailed process of the first mapping relations.
In a kind of alternative embodiment of the present invention, it is described by the input string with the history input string that pre-establishes with going through Shield the step 102 that the history input string in the mapping relations between content is matched in history, can specifically include：
Step B1, the current history input in the mapping relations between content is shielded for the history input string and in history String, determines its second editing distance between the input string；
Step B2, when second editing distance is no more than the second editing distance threshold value, determine that the current history is defeated Entering string, the match is successful with the input string.
The embodiment of the present invention is in the mistake using the history input string in above-mentioned first mapping relations as the target of error correction result Cheng Zhong, the second editing distance between current history input string and input string can be calculated, is no more than in second editing distance During the second editing distance threshold value, it is believed that the string that correctly enters that user wants input may be the current history input string, but Cause the input string of key error due to press the wrong button (on PC) or putting the reasons such as wrong screen position (on intelligent terminal), therefore can Target so that current history input string to be corresponded to error correction result as the input string.
In actual applications, those skilled in the art can according to practical application request, using the suitable second editor away from From threshold value.Alternatively, the second editing distance threshold value is bigger, then the accuracy rate of the error correction based on above-mentioned first mapping relations is got over It is low, therefore, second editing distance can be arranged to less numerical value.For example, second editing distance can be 1,2,3 etc. Numerical value, certainly, the embodiment of the present invention are not any limitation as the concrete numerical value of the second editing distance threshold value.
In actual applications, the history that can be traveled through in the mapping relations between the history input string and upper screen content is defeated Enter string, to obtain current history input string, wherein, no matter whether step B1 matching succeeds, and can input next history String is used as current history input string, step B1 and step B2 matching process is continued executing with, that is, step B1 and step B2 Can be the process that circulation performs with process.
, can also foundation and the input string history input string that the match is successful in a kind of alternative embodiment of the present invention Corresponding candidate is obtained, correspondingly, methods described can also include：It will be inputted with the input string history that the match is successful Shield content in history corresponding to string, as error correction candidate corresponding to error correction candidate string；Shield content in history according to described in Multiple error correction candidates are ranked up by least one of the frequency, upper screen time and described second editing distance.This optional implementation Example will shield content error correction candidate as corresponding to corresponding to history input string in above-mentioned first mapping relations in history, this relative to The error correction candidate corresponding to inquiry error correction candidate string from dictionary (such as system dictionary), because above-mentioned content of shielding in history is user Used words, therefore can preferably agree with the input habit of user, namely the quality of error correction candidate can be improved.And And shielded in history described in this alternative embodiment foundation in the frequency, upper screen time and second editing distance of content at least One kind, multiple error correction candidates are ranked up, the more excellent error correction candidate for the input habit for more agreeing with user can be come before.
In another alternative embodiment of the present invention, shielded the frequency of content, upper screen time described in the foundation in history And at least one of described second editing distance, the step of being ranked up to multiple error correction candidates, it can specifically include
Step C1, shielded in history according to described in the frequency, upper screen time and second editing distance of content at least One kind, calculate the score of each error correction candidate；Wherein, the frequency of screen content is higher in history, the upper screen time is bigger or second compiles Volume apart from smaller, illustrate to shield content in history and the compatible degree of the input habit of user is higher, therefore the accordingly score of error correction candidate Can be higher.
Step C2, the score according to each error correction candidate, multiple error correction candidates are ranked up.
In another alternative embodiment of the present invention, shielded the frequency of content, upper screen time described in the foundation in history And at least one of described second editing distance, the step C1 of the score of each error correction candidate is calculated, can specifically be included：
Step C11, the corresponding frequency for shielding content in history of the error correction candidate and all frequencies for shielding content in history are determined First ratio of the maximum frequency in secondary；
Step C12, determine that the error correction candidate shielded content at the corresponding upper screen time for shielding content in history in history with all The upper screen time in maximum on shield the time the second ratio；
Step C13, according at least one of first ratio, the second ratio and described second editing distance, calculate The score of each error correction candidate.
Assuming that preserving above-mentioned first mapping relations using user's input string dictionary, then the maximum frequency can be used for representing that user is defeated Enter to go here and there all maximum frequencys for shielding contents in history in dictionary.In actual applications, it is space-time in user's input string dictionary, can be with It is a preset value (such as 0) to set maximum frequency fmax, then shields content in each history in updating user's input string dictionary Frequency f after, can by history shield content frequency f compared with fmax, if f>Fmax, it is possible to assign f value To fmax.Or when user's input string dictionary is non-NULL, can by respectively in history shield content frequency f be ranked up, To obtain maximum frequency fmax therein, then, the frequency f of content is shielded in each history in updating user's input string dictionary Afterwards, can be by the frequency f of screen content in history compared with fmax, if f>Fmax, it is possible to f value is assigned to fmax, It is appreciated that the embodiment of the present invention is not any limitation as fmax specific acquisition modes.
Screen time tmax can be used for representing in user's input string dictionary shielding in all maximums for shielding contents in history in maximum Time namely newest upper screen time, tmax acquisition modes are similar with fmax acquisition modes, and can update some every time After upper screen time t for shielding content in history, if t>Tmax, it is possible to which t value is assigned to tmax.
Above-mentioned first ratio and the second ratio can be respectively used to represent that error correction candidate correspond on target histories screen content in institute There is the normalization frequency shielded in history in content and normalize and shield the time, therefore can be two kinds of frequency, features of upper screen time Fusion provide condition.It is appreciated that in the case where not merged to two kinds of features, the first ratio corresponding to the two is not calculated Value and the second ratio are also feasible.
In a kind of alternative embodiment of the present invention, the score can with first ratio and second ratio into Direct ratio, the score can be inversely proportional with second editing distance.
There is provided herein a kind of according to frequency f, upper screen time t, the example of tri- kinds of feature calculation scores of editing distance d：score =log (w1*f/fmax+w2*t/tmax)/d), wherein, w1 and w2 represent the weight of the first ratio and the second ratio respectively, this Art personnel can determine w1 and w2 value according to the importance of the two, for example, when the importance of the two is suitable, w1= 0.5, w2=0.5 etc., it will be understood that the embodiment of the present invention is not limited for the specific weight of the first ratio and the second ratio System.
To sum up, the embodiment of the present invention can be by the input string and the history pre-established input string with shielding content in history Between mapping relations in history input string matched；Shield reflecting between content due to above-mentioned history input string and in history It is to establish to obtain after correct input process is completed to penetrate relation, therefore the history input string in above-mentioned first mapping relations can be made String is correctly entered for user is used, and there is larger reference value, and can be input into row effective for mistake first to user Correct；Therefore, above-mentioned matching process can shield going through in the mapping relations between content by above-mentioned history input string and in history Target of the history input string as error correction result (such as error correction candidate string), can realize the height for meeting user individual input habit Effect accurate error correction again.
Also, above-mentioned first mapping relations are that the input behavior of foundation user obtains, therefore it can reflect user's Personalized input habit, and then the error correction of personalization can be realized, improve the accuracy rate of error correction.
In one kind application example 1 of the present invention, it is assumed that in an input process, user inputs " nihao " and upper screen " hello ", then the embodiment of the present invention " nihao " and " hello " can be saved in above-mentioned first mapping relations, protect simultaneously That deposits can also include the frequency of screen content and upper screen time in history.Next, user inputs " nihoa ", if do not ordered In above-mentioned first mapping relations, then can inquire about above-mentioned first mapping relations, find out the second editing distance be less than or equal to 3 history Input string, then given a mark using formula is given a mark to shielding content in history corresponding to every history input string, select it is optimal, It is eligible for example " nihao " and " nihoa " editing distance are 1, and " hello " this word is obtained by what formula of giving a mark calculated It is highest to divide, so corresponding optimal error correction candidate is exactly " hello ".By the example, it is apparent that in user first During the input string of key error, even if not having correctly to go here and there corresponding to the input string of storage mistake in above-mentioned first mapping relations, this Inventive embodiments still can according to above-mentioned first mapping relations, successfully error correction and providing meets the error correction candidate of user view, because This, preferably realizes personalized error correcting.
Embodiment of the method two
Reference picture 2, a kind of step flow chart of input error correction method embodiment two of the present invention is shown, can specifically be wrapped Include following steps：
Input string in step 201, acquisition input process；
Step 202, according to the input string, carried out in the mapping relations between the error burst pre-established and correct string Search, to obtain corresponding correct string；Wherein, the mapping relations between the error burst and correct string are to complete to grasp with error correction After making related input process, establish to obtain according to the error-correction operation, obtained correct string will be searched as the input string Corresponding error correction candidate string；
Step 203, when not finding corresponding to the input string correct string, the input string is gone through with what is pre-established History input string is matched with shielding the history input string in the mapping relations between content in history；Wherein, the history input String and the mapping relations shielded in history between content can be to establish to obtain after correct input process is completed；
Step 204, using error correction corresponding as the input string with the input string history input string that the match is successful wait Choosing string.
Relative to embodiment of the method one, this implementation can by the input string with the history input string that pre-establishes with going through Before the history input string in mapping relations in history between screen content is matched, according to input string in the mistake pre-established Searched in mapping relations between string and correctly string, to obtain corresponding correct string, and the correct string that lookup is obtained is made Gone here and there for error correction candidate corresponding to the input string；Due between above-mentioned error burst and correct string mapping relations (for convenience of describing, Hereinafter referred to as the second mapping relations) it is to be established after the input process related to error-correction operation is completed, according to the error-correction operation Arrive, that is, the input behavior that above-mentioned second mapping relations are foundation users obtains, therefore it can reflect the individual character of user Change wrong defeated custom, and then the error correction of personalization can be realized, improve the accuracy rate of error correction.For example, user A custom mistakes are by the right Button, it inputs intention and is originally used for " zhonghua ", but because the defeated custom of above-mentioned mistake defeated corresponds to for the right button by character " u " is wrong Character " i ", and then obtained error burst " zhonghia ", and the embodiment of the present invention can be established according to the input process of user Corresponding first mapping relations (" zhonghia "->" zhonghua "), so, in user's input error next time string After " zhonghia ", the embodiment of the present invention can correctly be gone here and there corresponding to acquisition exactly according to above-mentioned second mapping relations " zhonghua ", this is relative to the existing error correction scheme based on editing distance and the error correction scheme based on statistics, it is possible to increase The accuracy rate of error correction.
Also, because the embodiment of the present invention can establish above-mentioned second after the input process related to error-correction operation is completed Mapping relations, therefore real-time error can be realized.Specifically, even if user once inputs before completion is related to error-correction operation After process, keyed in again in adjacent input process next time and preceding input process identical input string, the present invention Embodiment successfully can carry out error correction to the input string of input process next time.
In actual applications, the corresponding capacity limit of mapping relations between error burst and correct string may cause above-mentioned mistake The error burst inputted by mistake in the mapping relations between string and correct string before user is deleted, or, one is inputted first in user During individual wrong input string, the wrong input string can not also hit the mapping relations between above-mentioned error burst and correct string, on Two kinds of situations are stated to be likely to cause step 202 not find corresponding to the input string correctly to go here and there.
The embodiment of the present invention is not when finding correct string corresponding to the input string, by the input string with pre-establishing History input string and the history input string that shields in history in mapping relations between content matched, therefore can be effectively The error correction of input string is carried out using the first mapping relations and the second mapping relations, effectively improves error correction efficiency and error correction accuracy rate.
In the embodiment of the present invention, for the input process related to error-correction operation, its corresponding error-correction operation can be by User performs, and can also be performed by input method system, also, above-mentioned input process can be related to when not deleting screen content once Input process, it can also refer to delete the input process twice during screen content.
For the different situations of above-mentioned error-correction operation, the embodiment of the present invention, which can provide, establishes the error burst and correct string Between mapping relations following technical scheme：
Technical scheme 1,
Input process in technical scheme 1 can be related to input process when not deleting screen content, correspondingly, build Founding the process of the mapping relations between the error burst and correct string can specifically include：In input process, if input string quilt User or input method system were corrected, then in the correspondence continued upon receipt after screen operation, according to the input string before and after correcting The mapping relations established between error burst and correct string.
User's application example 2 for correcting input string is provided herein.This is applied in example 2, if input string mistake occurs and led Send one's regards and do not meet the result of intention in option, then user, which may perform, following corrects operation：Delete some in the input string Character, or, some characters are deleted or add again after some position of the input string may be moved the cursor to, and user is holding Row is corrected to be shielded in the candidate item that can will meet intention after operation；In such cases, can be using the input string before correction as upper State the error burst of the second mapping relations, and the correct string using the input string after correction as above-mentioned second mapping relations.For example, In certain input process, user inputs " nihoa " first, then deletes " oa ", and then inputs " ao ", finally upper to shield " hello ", then after this input process is completed, the mapping of " nihoa " and " nihao " can be mapped added to above-mentioned second Relation.
The application example 3 that input method system corrects input string is provided herein.This is applied in example 3, is occurred in input string wrong Mistake, if input method system successfully carries out error correction to the input string, and return the candidate item for meeting intention, then user can Shielded so that this is met in the candidate item of intention；In such cases, the input string of mistake and input method system can be corrected Input string is added in above-mentioned second mapping relations.For example in certain input process, the input string that user keys in is " nihoa ", input method system provide the candidate item of " hello " successfully by its error correction into " nihao ", finally upper to shield " hello ", then after this input process is completed, the mapping of " nihoa " and " nihao " can be mapped added to above-mentioned second Relation.
Technical scheme 2
Input process in technical scheme 2 can be related to the input process twice when shielding content in deletion, correspondingly, establish The process of mapping relations between the error burst and correct string can specifically include：If the upper screen content of a preceding input process It is deleted and first between the second input string of a rear input process and the first input string of a preceding input process edits Distance is no more than the first editing distance threshold value, then upon receipt after the upper screen operation of an input process, according to described first The mapping relations that input string and second input string are established between error burst and correct string.
In one kind application example 4 of the present invention, it is assumed that mistake, which occurs, in input string in a preceding input process causes to wait Do not meet the result of intention in option, but some is not met and shielded in the candidate item mistake of intention by user, and then by mistake Upper screen content delete after, continue through and shield in the candidate item that a rear input process will meet intention.It is above-mentioned to input twice Between journey there occurs in deletion shield content situation, in such cases, can according to after an input process the second input string The first editing distance between the first input string of a preceding input process judges to delete whether the intention for shielding content attaches most importance to New input is intended to, specifically, if first editing distance is less than the first editing distance threshold value, it is believed that user is wanted by rear Second input string of input process is corrected to the first input string of a preceding input process, it is therefore contemplated that deleting It is intended to re-enter intention except upper screen content, in such cases, the input string of mistake and input method system can be corrected The input string crossed is added in above-mentioned second mapping relations.For example, in a preceding input process, user have input " nihoa " And upper screen " you are red ", " you are red " then is deleted, and " nihao " and upper screen " you are inputted in the rear input process It is good ", then it is considered that shield content on deleting is intended to re-enter intention, therefore can be by the mapping of " nihoa " and " nihao " It is added to above-mentioned second mapping relations.It can be seen that above-mentioned application example 2, using example 3 and application example 4 corresponding to technology Scheme can obtain the second mapping relations between " nihoa " and " nihao ".
In the embodiment of the present invention, editing distance can be used between representing two coded strings, as needed for one changes into another Minimum edit operation number.Above-mentioned edit operation can specifically include a character being substituted for another character, insertion one Operation of one character of individual character and deletion etc..
In actual applications, those skilled in the art can according to practical application request, using the suitable first editor away from From threshold value.Alternatively, the first editing distance threshold value is bigger, then the accuracy rate of the error correction based on above-mentioned second mapping relations is got over It is low, therefore, first editing distance can be arranged to less numerical value.For example, first editing distance can be the numbers such as 1,2 Value, certainly, the embodiment of the present invention is not any limitation as the concrete numerical value of the first editing distance threshold value.
Above by technical scheme 1 and technical scheme 2 to establishing the mapping relations between the error burst and correct string Process is described in detail, it will be understood that those skilled in the art can be according to practical application request, using above-mentioned technical side Any or combination in case 1 and technical scheme 2, and other technologies scheme can also be used, the embodiment of the present invention is for building The detailed process for founding the mapping relations between the error burst and correct string is not any limitation as.
In a kind of alternative embodiment of the present invention, above-mentioned second mapping relations can be preserved in user's error correction dictionary, Because the granularity that user's error correction term place preserves the second mapping relations is to meet the complete input string of user's input habit, therefore In the input process of the embodiment of the present invention, the input string of mistake can be directly targeted to by the search procedure of step 202 Correct string, therefore the efficiency and accuracy rate of input error correction can be improved.
In a kind of alternative embodiment of the present invention, above-mentioned user's error correction dictionary is except preserving above-mentioned second mapping relations Outside, the frequency and historical time of second mapping relations can also be preserved.Wherein, the frequency can represent second mapping relations Occurrence number, be 2 by the occurrence number that " nihoa " is corrected as " nihao " for example, in the input process of user, then above-mentioned the The frequency of two mapping relations is 2.The historical time of second mapping relations can be used for the generation for representing second mapping relations Time or the time being saved, wherein, when " nihoa " is corrected as the situation of " nihao " by each generation, corresponding second Mapping relations can have corresponding historical time；Alternatively, in order to easy to operate, last time can only be recorded The second mapping relations corresponding to historical time, that is, can only record maximum historical time.Wherein, during the history Between record format such as 20160619080023 can represent on June 2016 time 19 8 specific to date Hour Minute Second Point 23 seconds, it will be understood that the embodiment of the present invention is not any limitation as the physical record form of historical time.
In a kind of alternative embodiment of the present invention, it is contemplated that user's error correction term place takes the capacity limit of memory space System, can be updated according to the above-mentioned frequency and historical time to the data record in user's error correction dictionary.For example, at one , can be according to this if the number of data record exceedes the 1w when maximum capacity of user's error correction dictionary is that 1w datas record The frequency and historical time are reduced weight to data record, wherein it is possible to preferentially eliminate the data note that the frequency is low and historical time is small Record, so that the error burst in user's error correction dictionary more meets the current wrong defeated custom of user, it will be understood that the embodiment of the present invention pair It is not any limitation as in specific weight reducing process.
In actual applications, step 202 can travel through the error burst in above-mentioned second mapping relations, by the defeated of step 201 Enter string to be matched with the current erroneous string in above-mentioned second mapping relations, can be by current erroneous string pair if the match is successful The correct string answered correctly is gone here and there as corresponding to the input string.It is appreciated that search procedure of the embodiment of the present invention for step 202 It is not any limitation as.
In actual applications, the correct string that step 203 can obtain searching is waited as error correction corresponding to the input string Choosing string, and according to error correction candidate corresponding to error correction candidate string acquisition, it is then that error correction candidate is corresponding with the input string general Logical candidate is presented to user.Wherein it is possible to which inquiry obtains error correction candidate corresponding to error correction candidate string in dictionary, the present invention is real Apply example and be not any limitation as obtaining the detailed process of error correction candidate.
In a kind of alternative embodiment of the present invention, input string may correspond to multiple error correction candidate strings, then can be according to upper The frequency recorded in user's error correction dictionary and historical time is stated to be ranked up above-mentioned error correction candidate string, wherein, above-mentioned error correction is waited The ranking results of choosing string can be as the sort by of error correction candidate.
In a kind of alternative embodiment of the present invention, can determine respectively error correction candidate and ordinary candidate the second score and First score, the sequence of error correction candidate and ordinary candidate is then carried out according to the second score and the first score, and according to the sequence As a result candidate item is provided a user.Alternatively, first score can be score corresponding to the input string, described the Two scores can be that the corresponding preferred score of error correction candidate string subtracts penalty value.Wherein, above-mentioned preferred score can be foundation The score that at least one of preferred word frequency, classification information, rank and weight information feature calculation obtains, it can be used for weighing head The quality of choosing；Above-mentioned penalty value can be used in the case where ensureing the accuracy rate of input error correction, and the second score of control is beyond the The degree of one score, generally, penalty value is bigger, then the probability that input string is replaced is smaller, and penalty value is smaller, then input string by for The probability changed is bigger.In actual applications, penalty value can be determined, with as far as possible by the experiment of analog subscriber input process Ground ensures the accuracy rate of input error correction.It is appreciated that specific sequence of the embodiment of the present invention for error correction candidate and ordinary candidate Process is not any limitation as.
To sum up, the embodiment of the present invention can be first depending on input string reflecting between the error burst pre-established and correct string Penetrate in relation and searched, to obtain corresponding correct string；Due to the mapping relations between above-mentioned error burst and correct string be Establish what is obtained after the completion input process related to error-correction operation, according to the error-correction operation, that is, above-mentioned second mapping relations It is to be obtained according to the input behavior of user, therefore it can reflect the wrong defeated custom of the personalization of user, and then can realizes The error correction of property, improve the accuracy rate of error correction.Also, because the embodiment of the present invention completes the input related to error-correction operation Above-mentioned second mapping relations can be established after journey, therefore real-time error can be realized.Specifically, even if user is in completion and error correction After operating a related preceding input process, keyed in again in adjacent input process next time and a preceding input process Identical input string, the embodiment of the present invention successfully can carry out error correction to the input string of input process next time.
Also, when the corresponding capacity limit of mapping relations between error burst and correct string may cause above-mentioned error burst with The error burst inputted in mapping relations between correct string before user is deleted, or, a mistake is inputted first in user Input string when, the wrong input string can not also hit the mapping relations between above-mentioned error burst and correct string, above two Situation is likely to cause do not find corresponding to the input string and correctly gone here and there；The embodiment of the present invention ought not find the input Corresponding to string during correct string, the mapping shielded by the input string and the history input string pre-established and in history between content is closed History input string in system is matched, therefore the first mapping relations can be efficiently used and the second mapping relations are inputted The error correction of string, effectively improve error correction efficiency and error correction accuracy rate.
It should be noted that for embodiment of the method, in order to be briefly described, therefore it is dynamic that it is all expressed as to a series of motion Combine, but those skilled in the art should know, the embodiment of the present invention is not limited by described athletic performance order System, because according to the embodiment of the present invention, some steps can use other orders or carry out simultaneously.Secondly, art technology Personnel should also know that embodiment described in this description belongs to preferred embodiment, and involved athletic performance simultaneously differs Surely necessary to being the embodiment of the present invention.
Device embodiment
Reference picture 3, a kind of structured flowchart of input error correction device embodiment of the present invention is shown, can specifically be included： Input string acquisition module 301, matching module 302 and correction module 303.
Wherein, above-mentioned input string acquisition module 301, available for the input string obtained in input process；
Above-mentioned matching module 302, available for by the input string and the history input string that pre-establishes with history in screen History input string in mapping relations between appearance is matched；Wherein, the history input string and in history shield content between Mapping relations be to establish to obtain after correct input process is completed；
Above-mentioned correction module 303, for using with the input string history input string that the match is successful as the input string Corresponding error correction candidate string.
In another alternative embodiment of the present invention, the matching module, it can specifically include：
First determination sub-module, for shielding for the history input string and in history in the mapping relations between content Current history input string, determines its second editing distance between the input string；
Second determination sub-module, for when second editing distance is no more than the second editing distance threshold value, determining institute Stating current history input string, the match is successful with the input string.
In another alternative embodiment of the present invention, described device can also include：
Error correction candidate's acquisition module, for shielding corresponding with the input string history input string that the match is successful in history Content, as error correction candidate corresponding to error correction candidate string；
Order module, for according in the frequency of the content of screen in history, upper screen time and second editing distance At least one, multiple error correction candidates are ranked up.
In a kind of alternative embodiment of the present invention, institute's order module, it can specifically include：
Score calculating sub module, for shielding the frequency, upper screen time and second editor of content in history according to described in At least one of distance, calculate the score of each error correction candidate；
Score sorting sub-module, for the score according to each error correction candidate, multiple error correction candidates are ranked up.
In another alternative embodiment of the present invention, the score calculating sub module, it can specifically include：
First ratio determining unit, for determining the corresponding frequency for shielding content in history of the error correction candidate and all history First ratio of the maximum frequency in the frequency of upper screen content；
Second ratio determining unit, for determining the error correction candidate corresponding upper screen time for shielding content in history with owning Shielded the second ratio of time in maximum in the upper screen time for shielding content in history；
Score calculation unit, for according in first ratio, the second ratio and second editing distance at least One kind, calculate the score of each error correction candidate.
In another alternative embodiment of the present invention, the score is with first ratio and second ratio into just Than the score is inversely proportional with second editing distance.
In another alternative embodiment of the present invention, described device can also include：For establishing the history input Second for going here and there and shielding the mapping relations between content in history establishes module；
Above-mentioned second, which establishes module, can specifically include：
Input process determination sub-module, for not including error-correction operation and this input process when certain input process When upper screen content is not modified, it is correct input process to determine this input process；
Setting up submodule is mapped, for for the correct input process, according in its corresponding input string and upper screen Hold the mapping relations established between history input string and in history screen content.
In a kind of alternative embodiment of the present invention, said apparatus can also include：
Searching modul, in the matching module by the input string and the history input string that pre-establishes and history Before the history input string in mapping relations between screen content is matched, according to the input string, in the mistake pre-established Searched by mistake in the mapping relations between string and correct string, to obtain corresponding correct string；Wherein, the error burst with it is correct Mapping relations between string are after the input process related to error-correction operation is completed, and establish to obtain according to the error-correction operation, The correct string obtained searching is gone here and there as error correction candidate corresponding to the input string；
The then matching module 302, available for when not finding corresponding to the input string correct string, by the input Go here and there and matched with the history input string pre-established with shielding the history input string in the mapping relations between content in history, will Gone here and there with the input string history input string that the match is successful as the corresponding error correction candidate of the input string.
In a kind of alternative embodiment of the present invention, said apparatus can also include：For establish the error burst with just Really first of the mapping relations between string establishes module；
Above-mentioned first, which establishes module, can specifically include：
First setting up submodule, in input process, if input string was corrected by user or input method system, Upon receipt in continuous correspondence after screen operation, foundation corrects the mapping that front and rear input string is established between error burst and correct string Relation；And/or
Second setting up submodule, deleted for the upper screen content in an a preceding input process and rear input process The second input string and a preceding input process the first input string between the first editing distance be no more than the first editing distance During threshold value, upon receipt after the upper screen operation of an input process, according to first input string and second input string The mapping relations established between error burst and correct string.
For device embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, it is related Part illustrates referring to the part of embodiment of the method.
Each embodiment in this specification is described by the way of progressive, what each embodiment stressed be with The difference of other embodiment, between each embodiment identical similar part mutually referring to.
On the device in above-described embodiment, wherein modules perform the concrete mode of operation in relevant this method Embodiment in be described in detail, explanation will be not set forth in detail herein.
Fig. 4 is a kind of block diagram for being used to input the device 900 of error correction according to an exemplary embodiment.For example, dress It can be mobile phone to put 900, computer, digital broadcast terminal, messaging devices, game console, tablet device, medical treatment Equipment, body-building equipment, personal digital assistant etc..
Reference picture 4, device 900 can include following one or more assemblies：Processing component 902, memory 904, power supply Component 906, multimedia groupware 908, audio-frequency assembly 910, the interface 912 of input/output (I/O), sensor cluster 914, and Communication component 916.
The integrated operation of the usual control device 900 of processing component 902, such as communicated with display, call, data, phase The operation that machine operates and record operation is associated.Treatment element 902 can refer to including one or more processors 920 to perform Order, to complete all or part of step of above-mentioned method.In addition, processing component 902 can include one or more modules, just Interaction between processing component 902 and other assemblies.For example, processing component 902 can include multi-media module, it is more to facilitate Interaction between media component 908 and processing component 902.
Memory 904 is configured as storing various types of data to support the operation in equipment 900.These data are shown Example includes the instruction of any application program or method for being operated on device 900, contact data, telephone book data, disappears Breath, picture, video etc..Memory 904 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 906 provides electric power for the various assemblies of device 900.Power supply module 906 can include power management system System, one or more power supplys, and other components associated with generating, managing and distributing electric power for device 900.
Multimedia groupware 908 is included in the screen of one output interface of offer between described device 900 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 motion The border of action, but also detect the duration and pressure related to the touch or slide.In certain embodiments, Multimedia groupware 908 includes a front camera and/or rear camera.When equipment 900 is in operator scheme, mould is such as shot When formula or video mode, front camera and/or rear camera can receive outside multi-medium data.Each preposition shooting Head and rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.
Audio-frequency assembly 910 is configured as output and/or input audio signal.For example, audio-frequency assembly 910 includes a Mike Wind (MIC), when device 900 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 904 or via communication set Part 916 is sent.In certain embodiments, audio-frequency assembly 910 also includes a loudspeaker, for exports audio signal.
I/O interfaces 912 provide interface between processing component 902 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 914 includes one or more sensors, and the state for providing various aspects for device 900 is commented Estimate.For example, sensor cluster 914 can detect opening/closed mode of equipment 900, and the relative positioning of component, for example, it is described Component is the display and keypad of device 900, and sensor cluster 914 can be with 900 1 components of detection means 900 or device Position change, the existence or non-existence that user contacts with device 900, the orientation of device 900 or acceleration/deceleration and device 900 Temperature change.Sensor cluster 914 can include proximity transducer, be configured to detect in no any physical contact The presence of neighbouring object.Sensor cluster 914 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 914 can also include acceleration transducer, gyro sensors Device, Magnetic Sensor, pressure sensor or temperature sensor.
Communication component 916 is configured to facilitate the communication of wired or wireless way between device 900 and other equipment.Device 900 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 916 receives broadcast singal or broadcast related information from external broadcasting management system via broadcast channel. In one exemplary embodiment, the communication component 916 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 900 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 904 of instruction, above-mentioned instruction can be performed to complete the above method by the processor 920 of device 900.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 intelligent terminal When device performs so that intelligent terminal is able to carry out a kind of input error correction method based on search engine, and methods described includes：Obtain Input string in input process；Shield the mapping between content by the input string and the history input string pre-established and in history History input string in relation is matched；Wherein, the history input string and the mapping relations shielded in history between content are Establish and obtain after correct input process is completed；Using with the input string history input string that the match is successful as the input Error correction candidate corresponding to string goes here and there.
Fig. 5 is the structural representation of server in the embodiment of the present invention.The server 1900 can be different because of configuration or performance And produce bigger difference, can include one or more central processing units (central processing units, CPU) 1922 (for example, one or more processors) and memory 1932, one or more storage application programs 1942 or the storage medium 1930 (such as one or more mass memory units) of data 1944.Wherein, memory 1932 Can be of short duration storage or persistently storage with storage medium 1930.Be stored in storage medium 1930 program can include one or More than one module (diagram does not mark), each module can include operating the series of instructions in server.Further Ground, central processing unit 1922 be could be arranged to communicate with storage medium 1930, and storage medium 1930 is performed on server 1900 In series of instructions operation.
Server 1900 can also include one or more power supplys 1926, one or more wired or wireless nets Network interface 1950, one or more input/output interfaces 1958, one or more keyboards 1956, and/or, one or More than one operating system 1941, 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.
A kind of input error correction method, a kind of input error correction device and one kind provided by the present invention are entangled for input above Wrong device, is described in detail, and specific case used herein is explained the principle and embodiment of the present invention State, the explanation of above example is only intended to help the method and its core concept for understanding the present invention；Meanwhile for this area Those skilled in the art, according to the thought of the present invention, there will be changes in specific embodiments and applications, to sum up institute State, this specification content should not be construed as limiting the invention.

Claims (12)

1. one kind input error correction method, it is characterised in that including：
Obtain the input string in input process；
History by the input string and the history input string pre-established and in history in the mapping relations between screen content is defeated Enter string to be matched；Wherein, the history input string and the mapping relations shielded in history between content are correctly defeated in completion Enter to establish after process and obtain；
Error correction candidate corresponding as the input string with the input string history input string that the match is successful is gone here and there.
2. according to the method for claim 1, it is characterised in that described to input the input string and the history pre-established Go here and there and shield the step of history input string in the mapping relations between content is matched in history, including：
Shield the current history input string in the mapping relations between content for the history input string and in history, determine its with The second editing distance between the input string；
When second editing distance is no more than the second editing distance threshold value, determine the current history input string with it is described defeated Enter String matching success.
3. according to the method for claim 1, it is characterised in that methods described also includes：
Shield content in history by corresponding with the input string history input string that the match is successful, as error correction candidate string pair The error correction candidate answered；
Shielded at least one of the frequency, upper screen time and described second editing distance of content in history according to described in, to multiple Error correction candidate is ranked up.
4. according to the method for claim 3, it is characterised in that shield the frequency of content, upper screen described in the foundation in history At least one of time and second editing distance, the step of being ranked up to multiple error correction candidates, including：
Shielded at least one of the frequency, upper screen time and described second editing distance of content in history according to described in, and calculated each The score of error correction candidate；
According to the score of each error correction candidate, multiple error correction candidates are ranked up.
5. according to the method for claim 4, it is characterised in that shield the frequency of content, upper screen described in the foundation in history At least one of time and second editing distance, the step of calculating the score of each error correction candidate, including：
Determine the corresponding frequency for shielding content in history of the error correction candidate and the maximum frequency in all frequencys for shielding content in history The first secondary ratio；
Determined in the error correction candidate corresponding upper screen time for shielding content in history and all upper screen times for shielding contents in history Maximum on shield the time the second ratio；
According at least one of first ratio, the second ratio and described second editing distance, calculate each error correction candidate's Score.
6. according to the method for claim 5, it is characterised in that the score and first ratio and second ratio Directly proportional, the score is inversely proportional with second editing distance.
7. according to any described method in claim 1 to 6, it is characterised in that it is defeated to establish the history as follows Enter string and shield the mapping relations between content in history：
When upper screen content of certain input process not comprising error-correction operation and this input process is not modified, this time is determined Input process is correct input process；
For the correct input process, according to its corresponding input string and upper screen content establish history input string with history Shield the mapping relations between content.
8. according to any described method in claim 1 to 6, it is characterised in that it is described by the input string with building in advance Before the step of history input string in mapping relations between vertical history input string and screen content in history is matched, institute Stating method also includes：
According to the input string, searched in the mapping relations between the error burst pre-established and correct string, to obtain Corresponding correct string；Wherein, the mapping relations between the error burst and correct string be complete it is related with error-correction operation defeated After entering process, establish to obtain according to the error-correction operation, obtained correct string will be searched as error correction corresponding to the input string Candidate goes here and there；
When not finding corresponding to the input string correct string, by the input string with the history input string that pre-establishes with going through The history input string shielded in history in the mapping relations between content is matched, will be defeated with the input string history that the match is successful Enter string as error correction candidate string corresponding to the input string.
9. one kind input error correction device, it is characterised in that including：
Input string acquisition module, for obtaining the input string in input process；
Matching module, closed for by the input string and the history input string pre-established and shielding the mapping between content in history History input string in system is matched；Wherein, the history input string and in history shield content between mapping relations be Complete to establish after correct input process to obtain；And
Correction module, for error correction corresponding as the input string with the input string history input string that the match is successful to be waited Choosing string.
10. device according to claim 9, it is characterised in that described device also includes：
Searching modul, for it will shield in the matching module on the input string and the history input string pre-established and history within Before history input string in mapping relations between appearance is matched, according to the input string, in the error burst pre-established Searched in mapping relations between correct string, to obtain corresponding correct string；Wherein, the error burst is with correctly going here and there it Between mapping relations be after the input process related to error-correction operation is completed, establish to obtain according to the error-correction operation, will look into The correct string found is gone here and there as error correction candidate corresponding to the input string；
The then matching module, specifically for when not finding corresponding to the input string correct string, by the input string with The history input string pre-established is matched with shielding the history input string in the mapping relations between content in history, will be with institute The input string history input string that the match is successful is stated to go here and there as error correction candidate corresponding to the input string.
11. a kind of be used to input the device of error correction, it is characterised in that include memory, and one or more than one Program, one of them or more than one program storage are configured to by one or more than one processing in memory Device performs one or more than one program bag and contains the instruction for being used for being operated below：
Obtain the input string in input process；
History by the input string and the history input string pre-established and in history in the mapping relations between screen content is defeated Enter string to be matched；Wherein, the history input string and the mapping relations shielded in history between content are correctly defeated in completion Enter to establish after process and obtain；
Error correction candidate corresponding as the input string with the input string history input string that the match is successful is gone here and there.
12. device according to claim 11, it is characterised in that the processor is additionally operable to perform one or one Individual procedure above includes the instruction for being used for being operated below：
By on the input string and the history input string and history that pre-establish shield content between mapping relations in history Before input string is matched, according to the input string, in the mapping relations between the error burst pre-established and correct string Searched, to obtain corresponding correct string；Wherein, the mapping relations between the error burst and correct string are to complete with entangling After the related input process of mistake operation, establish to obtain according to the error-correction operation, obtained correct string will be searched as described defeated Enter error correction candidate string corresponding to string；
When not finding corresponding to the input string correct string, by the input string with the history input string that pre-establishes with going through The history input string shielded in history in the mapping relations between content is matched, will be defeated with the input string history that the match is successful Enter string as error correction candidate string corresponding to the input string.
CN201610641418.XA 2016-08-05 2016-08-05 Input error correction method and device for input error correction Active CN107688400B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610641418.XA CN107688400B (en) 2016-08-05 2016-08-05 Input error correction method and device for input error correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610641418.XA CN107688400B (en) 2016-08-05 2016-08-05 Input error correction method and device for input error correction

Publications (2)

Publication Number Publication Date
CN107688400A true CN107688400A (en) 2018-02-13
CN107688400B CN107688400B (en) 2021-11-30

Family

ID=61151241

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610641418.XA Active CN107688400B (en) 2016-08-05 2016-08-05 Input error correction method and device for input error correction

Country Status (1)

Country Link
CN (1) CN107688400B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115509374A (en) * 2022-10-24 2022-12-23 科大讯飞股份有限公司 Input method, input device, electronic equipment and storage medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241514A (en) * 2008-03-21 2008-08-13 北京搜狗科技发展有限公司 Method for creating error-correcting database, automatic error correcting method and system
CN102402298A (en) * 2010-09-16 2012-04-04 腾讯科技（深圳）有限公司 Pinyin input method and user word adding method and system of same
US20120254744A1 (en) * 2007-02-01 2012-10-04 David Kay Spell-check for a keyboard system with automatic correction
CN102915314A (en) * 2011-08-05 2013-02-06 腾讯科技（深圳）有限公司 Automatic error correction pair generation method and system
CN103049458A (en) * 2011-10-17 2013-04-17 北京搜狗科技发展有限公司 Method and system for revising user word bank
CN104317780A (en) * 2014-09-28 2015-01-28 无锡卓信信息科技有限公司 Quick correction method of Chinese input texts
CN104598473A (en) * 2013-10-31 2015-05-06 联想(北京)有限公司 Information processing method and electronic device
CN105447019A (en) * 2014-08-20 2016-03-30 北京羽扇智信息科技有限公司 User usage scene based input identification result calibration method and system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120254744A1 (en) * 2007-02-01 2012-10-04 David Kay Spell-check for a keyboard system with automatic correction
CN101241514A (en) * 2008-03-21 2008-08-13 北京搜狗科技发展有限公司 Method for creating error-correcting database, automatic error correcting method and system
CN102402298A (en) * 2010-09-16 2012-04-04 腾讯科技（深圳）有限公司 Pinyin input method and user word adding method and system of same
CN102915314A (en) * 2011-08-05 2013-02-06 腾讯科技（深圳）有限公司 Automatic error correction pair generation method and system
CN103049458A (en) * 2011-10-17 2013-04-17 北京搜狗科技发展有限公司 Method and system for revising user word bank
CN104598473A (en) * 2013-10-31 2015-05-06 联想(北京)有限公司 Information processing method and electronic device
CN105447019A (en) * 2014-08-20 2016-03-30 北京羽扇智信息科技有限公司 User usage scene based input identification result calibration method and system
CN104317780A (en) * 2014-09-28 2015-01-28 无锡卓信信息科技有限公司 Quick correction method of Chinese input texts

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115509374A (en) * 2022-10-24 2022-12-23 科大讯飞股份有限公司 Input method, input device, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN107688400B (en) 2021-11-30

Similar Documents

Publication Publication Date Title
WO2021135601A1 (en) Auxiliary photographing method and apparatus, terminal device, and storage medium
CN108958503A (en) input method and device
CN107688399A (en) A kind of input method and device, a kind of device for being used to input
CN107102746A (en) Candidate word generation method, device and the device generated for candidate word
CN107918496A (en) It is a kind of to input error correction method and device, a kind of device for being used to input error correction
CN110334344A (en) A kind of semanteme intension recognizing method, device, equipment and storage medium
CN106855771A (en) A kind of data processing method, device and intelligent terminal
EP3364661A2 (en) Electronic device and method for controlling the same
CN106855796A (en) A kind of data processing method, device and intelligent terminal
CN113220848B (en) Automatic question and answer method and device for man-machine interaction and intelligent equipment
CN108345667A (en) A kind of searching method and relevant apparatus
CN110795007A (en) Method and device for acquiring screenshot information
CN112560540B (en) Cosmetic wearing recommendation method and device
CN108536638A (en) Setting method, mobile terminal, system and the readable storage medium storing program for executing of intelligent bookmark
CN111491123A (en) Video background processing method and device and electronic equipment
CN106504050A (en) A kind of information comparison device and method
CN112995757B (en) Video clipping method and device
CN110263077A (en) Method, mobile terminal and the storage medium of file in a kind of acquisition mobile terminal
CN110222256A (en) A kind of information recommendation method, device and the device for information recommendation
CN107526740A (en) A kind of method and electronic equipment for showing search result
CN108241467A (en) Application combination operating method, mobile terminal and computer readable storage medium
CN113596601A (en) Video picture positioning method, related device, equipment and storage medium
CN110968246A (en) Intelligent Chinese handwriting input recognition method and device
CN110196833A (en) Searching method, device, terminal and the storage medium of application program
CN107613109B (en) Input method of mobile terminal, mobile terminal and computer storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant