CN101727271A - Method and device for providing error correcting prompt and input method system - Google Patents
Method and device for providing error correcting prompt and input method system Download PDFInfo
- Publication number
- CN101727271A CN101727271A CN200810224815A CN200810224815A CN101727271A CN 101727271 A CN101727271 A CN 101727271A CN 200810224815 A CN200810224815 A CN 200810224815A CN 200810224815 A CN200810224815 A CN 200810224815A CN 101727271 A CN101727271 A CN 101727271A
- Authority
- CN
- China
- Prior art keywords
- character string
- user
- needs
- candidate
- dictionary
- 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
Links
Images
Abstract
The invention discloses a method for providing an error correcting prompt. The method comprises the following steps of: obtaining a character string of a cursor position on a display screen; analyzing the obtained character string and judging whether the obtained character string needs processing; and supplying the prompt of the character string needing processing to a user. The invention also discloses a device for providing the error correcting prompt and an input method system. The method and the device not only can supply the error correcting prompt to characters, which are being edited by the user by using the input method, but also can supply the prompt of the character string needing processing, which is displayed on the display screen, to the user as well as supply a complementing or error correcting choice to the user so as to help the user rapidly and correctly position the character string needing processing and finish inputting and modifying a text, so an input process becomes more smooth. Since the input method has an error correcting prompt function, the dependence of the user on editing environments such as Word and the like is reduced and the character inputting quality of the user in different situations can be improved.
Description
Technical field
The present invention relates to character information input field, particularly relate to a kind of method, device and input method system that error correcting prompt is provided.
Background technology
Input method user the input of carrying out non-mother tongue character often regular meeting have some difficulties, for example, non-English user (as Chinese, Japanese, Korean etc.) input error etc. occurs through regular meeting when carrying out the input of English entry.This mainly is to have greatest differences because aspects such as the combining into syllables of English, word constituted mode, grammer are compared with the normally used mother tongue of user, and the user often has that English word " is remembered incomplete ", the situation of " misspelling speech ", " not using " or " using wrong word ".Therefore, the user can wish that usually input method can provide candidate's word, and can error correction automatically when user's input error when using input method to begin to import English word.The user be in case the word that find to need in the candidate word that input method provides just can directly choose this word to finish input like this, when saving input time, can avoid remembering the mistake that complete, misspelling speech etc. causes.
Existing input method can realize dynamic completion and error correcting prompt at the current input of user by the current character of importing of recording user.Wherein, dynamically completion is meant, provides candidate word according to the letter of user's input, and along with the increase of user's input alphabet, dynamically adjusts candidate word.For example, user's input alphabet " b ", then the candidate word that provides of input method is to be the word of initial with " b " in the input method dictionary; Next, if user's input alphabet " a ", then the candidate word that provides of input method is the words of preceding two letters for " ba ", by that analogy; The user can finish input by certain candidate word of choosing input method to provide; Error correcting prompt is meant, if there is not the word that is complementary with the current input of user in the input method dictionary, then can provide the modification prompting according to spelling and pronunciation.For example, the user is current to have imported " bagy ", and input method can be made error correcting prompts such as being revised as " baggy ", " baby " according to its spelling and pronunciation etc. to the user.
But should existing input method can only the current input of recording user character, therefore its dynamic completion and error correction all are to carry out on the current character base of handling of input method, promptly can only just handle, and can not handle the text that has been presented on the display screen at the user is current at the literal of input field input.Such as, there is wrong word if having in certain document that the user opens, when perhaps user's input of finishing one section text was checked, this existing input method just can't be made prompting to the user, and the judgement that the user must basis oneself be revised.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of method, device and input method system that error correcting prompt is provided, to solve the problem that existing input method system can't be pointed out the text that the needs that are presented on the display screen are handled.
For achieving the above object, the invention provides following scheme:
A kind of method that error correcting prompt is provided comprises:
Obtain the character string of cursor position on the display screen;
The character string that analysis is obtained judges whether the character string of being obtained needs to handle;
The character string that needs are handled is prompted to the user.
Preferably, also comprise:
According to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, described basis presets dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select to comprise:
According to character string prefix that presets dictionary and cursor position or suffix the character string of described needs processing is carried out completion, generate the completion candidate, and described completion candidate is prompted to the user.
Preferably, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, uses prefix trees or suffix tree structure to generate described completion candidate.
Preferably, described basis presets dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select to comprise:
According to presetting dictionary the character string of described needs processing is carried out editing operation, generate the error correction candidate, and described error correction candidate is prompted to the user; Described editing operation comprises insertion, deletion, replacement or switch character order.
Preferably, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
Preferably, whether the character string obtained of described judgement needs to handle and comprises:
Character string of obtaining and the character string that presets in the dictionary are compared, judge to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining, if there is no, then this character string of obtaining needs to handle.
Preferably, whether the character string obtained of described judgement needs to handle and comprises:
Obtain the context of the character string of cursor position on the display screen;
Analyze described context, judge whether this character string of obtaining exists malaprop, if exist, then this character string needs to handle.
Preferably, also comprise:
Obtain the response of user, after the user handles a character string that needs to handle, navigate to the character string that next need be handled automatically described prompting.
A kind of device that error correcting prompt is provided comprises:
Get the speech unit, be used to obtain the character string of display screen cursor position;
Judging unit is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Tip element is used for the character string that needs are handled is prompted to the user.
Preferably, also comprise:
Candidate's Tip element is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, described candidate's Tip element comprises:
The completion subelement is used for according to the character string prefix or the suffix that preset dictionary and cursor position, and the described character string that needs to handle is carried out completion, and generates the completion candidate;
The first prompting subelement is used for described completion candidate is prompted to the user.
Preferably, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and described completion subelement uses prefix trees or suffix tree structure to generate described completion candidate.
Preferably, described candidate's Tip element comprises:
The error correction subelement is used for according to presetting dictionary the character string of described needs processing being carried out editing operation, generates the error correction candidate; Described editing operation comprises insertion, deletion, replacement or switch character order;
The second prompting subelement is used for described error correction candidate is prompted to the user.
Preferably, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, and described error correction subelement carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
Preferably, also comprise:
The user responds acquiring unit, is used to obtain the response of user to described prompting, after the user handles a character string that needs to handle, navigates to the character string that next need be handled automatically.
Preferably, described judging unit comprises:
Relatively subelement is used for the character string that will obtain and the character string that presets dictionary and compares, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First determines subelement, is used for being defined as the character string that described needs are handled with described with all incomplete characters matched string of the character string that presets dictionary.
Preferably, described judging unit comprises:
Context obtains subelement, is used to obtain the context of the character string of cursor position on the display screen;
Analyze subelement, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines subelement, is used for the character string of described malaprop is defined as the character string that described needs are handled.
A kind of input method system that error correcting prompt is provided comprises:
Get the speech module, be used to obtain the character string of cursor position on the display screen;
Judge module is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Reminding module is used for the character string that needs are handled is prompted to the user.
Preferably, also comprise:
Candidate's reminding module is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, described candidate's reminding module comprises:
The completion submodule is used for according to the character string prefix or the suffix that preset dictionary and cursor position, and the described character string that needs to handle is carried out completion, and generates the completion candidate;
First prompting submodule is used for described completion candidate is prompted to the user.
Preferably, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and described completion submodule uses prefix trees or suffix tree structure to generate described completion candidate.
Preferably, described candidate's reminding module comprises:
The error correction submodule is used for according to presetting dictionary the character string of described needs processing being carried out editing operation, generates the error correction candidate; Described editing operation comprises insertion, deletion, replacement or switch character order;
Second prompting submodule is used for described error correction candidate is prompted to the user.
Preferably, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, and described error correction submodule carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
Preferably, also comprise:
The user responds acquisition module, is used to obtain the response of user to described prompting, after the user handles a character string that needs to handle, navigates to the character string that next need be handled automatically.
Preferably, also comprise:
The user thesaurus administration module, be used for when the user responds character string that acquisition module determines that the user handles described needs and handles, judge and judged the character string that needs are handled before whether existing in the user thesaurus, if exist, the character string that the needs that exist in the user thesaurus are handled replaces with the character string after the processing; Described user thesaurus is used for the input history of recording user, when the user carries out the character string input, for the user provides the character string candidate;
Character string after the described processing responds acquisition module by described user and obtains.
Preferably, also comprise:
Logging modle is used for when the user responds character string that acquisition module determines that the user handles described needs and handles, before recording user is handled and the corresponding relation of the character string after handling;
Described judge module is preferentially judged according to described corresponding relation.
Preferably, also comprise:
The new word discovery module is used for when described user responds number of times that acquisition module determines that the user ignores the character string that same needs handle and surpasses preset threshold value this character string that need handle being recorded as user's neologisms;
Described user's neologisms that described judge module will occur once more not needing to be defined as handling.
Preferably, described judge module comprises:
Comparison sub-module is used for the character string that will obtain and the character string that presets dictionary and compares, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First determines submodule, is used for being defined as the character string that described needs are handled with described with all incomplete characters matched string of the character string that presets dictionary.
Preferably, described judge module comprises:
Context obtains submodule, is used to obtain the context of the character string of cursor position on the display screen;
Analyze submodule, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines submodule, is used for the character string of described malaprop is defined as the character string that described needs are handled.
According to specific embodiment provided by the invention, the invention discloses following technique effect:
First, the present invention is by obtaining the character string of cursor position on the display screen, and the character string of obtaining analyzed, wherein to need to find the character string handled, and the character string that will need to handle is prompted to the user, as seen, the literal that the present invention not only can point out the user to import, the character string that the needs that are presented on the display screen are handled can also be prompted to the user, help input and the modification that the user finds to need the character string of handling quickly and accurately and finishes text with this, make input process smooth more.
The second, can carry out completion or error correction to the character string that needs are handled, the candidate who generates is prompted to the user, further accelerated the treatment effeciency of character string.Owing to can also obtain the context of character string, therefore not only can get access to the character string that has misspelling, can also get access to exist and use wrong character string, can carry out error correction or completion to the character string that needs are handled then, correct but have the situation of malaprop to handle spelling itself.Such as after getting speech by cursor and obtaining literal fragment " please fill the frombefore you check out from the hotel ", navigate to first from wherein fast, and provide the error correcting prompt of " form ".In addition, the completion candidate can be made according to the prefix or the suffix of the correct part in the character string of obtaining in the completion unit.For example, when the user carries out the backspace operation, owing to can obtain the prefix part that has been presented in the word on the display screen, therefore can in presetting dictionary, mate and carry out dynamic completion, and not need the user from the beginning to import this part word prefix according to this prefix part.
The 3rd, can use prefix trees or suffix tree structure to carry out completion candidate or error correction candidate's the coupling of searching, search efficiency height.
The 4th, have user's speech learning functionality, can realize active adaptation to user feedback.Character string before and after handling is noted (as putting into buffer memory) to (ill-formalness, correct form) after the user confirms, after application in can preferentially search and mate lifting efficient.If repeatedly point out the character string of same " mistake " spelling or " use wrong ", the user is not revised, and learns this entry and notes, and can point out when this entry appears in next time again.Thereby realized personalized error correcting prompting at the user.
The 5th, provide being presented in the text error correcting prompt function on the display screen by input method system, the user can finish being presented in the error correction of the text on the display screen based on input method, thereby has alleviated the dependence to text editing environment (as text edit softwares such as Microsoft Word).
Description of drawings
Fig. 1 is the process flow diagram of method provided by the invention;
Fig. 2 is that existing input method is to being presented in the completion synoptic diagram of the character string on the display screen;
Fig. 3 is the synoptic diagram of the prefix trees structure dictionary that uses of the present invention;
Fig. 4 is first schematic representation of apparatus provided by the invention;
Fig. 5 is second schematic representation of apparatus provided by the invention;
Fig. 6 is the 3rd schematic representation of apparatus provided by the invention;
Fig. 7 is the synoptic diagram of first input method system provided by the invention;
Fig. 8 is the synoptic diagram of second input method system provided by the invention;
Fig. 9 is the synoptic diagram of the 3rd input method system provided by the invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
Referring to Fig. 1, the method for the error correcting prompt that the embodiment of the invention provides may further comprise the steps:
S101: the character string of obtaining cursor position on the display screen;
When using existing input method to carry out the character input, the character string of cursor position has not been subjected to the input method control and treatment on the described display screen, even if some character string need to handle (as, there is misspelling, uses mistake etc.), existing input method also can't be made any prompting, because existing input method can only the current input of recording user character, and point out according to the character of current record.Therefore, in the method that the embodiment of the invention provides, at first to obtain the character string of cursor position on the display screen, carry out follow-up analysis and judgement step on this basis.
Wherein, the described specific implementation of obtaining the character string of cursor position on the display screen can have multiple, for example, under the Windows system, when cursor moves to certain position, can force to redraw window and obtain text message, obtain current string according to cursor position by the function hook; Perhaps record input is historical, when needs obtain cursor position and are presented in character string on the display screen, directly the input history of current input is fetched, or the like.
Border about character string is input as example with English, and following two kinds of situations can be arranged: if pure English input can be determined by the space or the end mark of front and back; If Chinese and English mixes situations such as input, then non-English character, space, end mark etc. may be used to the judgement on character string border.
S102: analyze the character string of obtaining, judge whether the character string of being obtained needs to handle;
Described need to handle can comprise usually and have misspelling or malaprop etc., for the character string that has misspelling, can judge in the following manner: character string of obtaining and the character string that presets in the dictionary are compared, judge and preset whether there is the character string that is complementary with this character string of obtaining in the dictionary, if there is no, illustrate that there is misspelling in this character string, this character string of obtaining needs to handle so.
Wherein, described preset preserved in the dictionary the character string that might use, for example, for English, this presets dictionary and is equivalent to English dictionary, can preserve all English words.In embodiments of the present invention, the described dictionary that presets not only can be used for whether the character string on the display screen is needed the deterministic process handled, can also be used to the character string that needs processing that the process of candidate character strings is provided, the latter can at length introduce in follow-up part.
For the character string that has malaprop, need be when obtaining cursor position and be presented in character string on the display screen, also obtain the context of several character strings of front and back of this character string as this character string, then can be by analyzing described context, judge whether this character string of obtaining exists malaprop, if exist, then this character string needs to handle.For example, after obtaining literal fragment " please fill the from before youcheck out from the hotel ", after this fragment analyzed, there is malaprop (though there is not misspelling in it) in first from that can judge wherein, and then this character string needs to handle.
S103: the character string that will need to handle is prompted to the user.
The character string that needs are handled is prompted to the user, can help the character string that the user navigates to needs processing, and carry out necessary modifications, goes in person to search and need not the user, has saved user's time.
In actual applications, can also provide the candidate item of some modifications to the character string that needs are handled, if the character string that exists the user to praise in the candidate item like this, then the user can directly select to finish modification, has further saved user's time; On the other hand, therefore the user may, from this point, provide the candidate item of modification to provide bigger facility for the user owing to having forgotten that correct spell mode or other reasons do not know how to revise.Below the method for revising candidate item that provides that just embodiment of the invention adopted describe in detail.
Embodiment one, can carry out completion, generate the completion candidate, and be prompted to the user by character string prefix or suffix to cursor position.The process of wherein said completion can be to carry out when the user is revising the character string that needs processing.In order to embody effect of the present invention better, compare and describe for example with existing input method now.
When the user used existing input method (being example with English input method), when the user needed to revise (comprising alphabetical insertion, deletion, replacement etc.) word, existing input method can be that starting point provides the completion content with the letter of the new input of user only.In search engine, import word " bagy " such as the user, click the search back and find that this word has lacked a letter " g ", when the user begins from letter " y " backspace, when perhaps directly cursor being moved on to before or after the letter " g ", input method can not made any prompting, and when the user begins to insert letter " g ", this input method can think that the user is is the new input of initial at the letter " g " that carries out with current input, and to begin to carry out with " g " be the dynamic completion of initial, simultaneously with being that the word of initial offers the user with " g " in the input method dictionary, referring to Fig. 2.
And when the method for using the embodiment of the invention to provide,, then can carry out completion with the word prefix and/or the suffix of cursor position if the user need revise word.Be example still with above-mentioned example, the method of using the embodiment of the invention to provide, when the user begins from letter " y " backspace, when perhaps directly cursor being moved on to before or after the letter " g ", the invention process regular meeting provides the completion candidate according to the word prefix " bag " of cursor position, therefore, wherein has very large possibility to comprise " baggy " this candidate, at this moment, the user just can finish by this candidate of direct selection and import.Current, the completion candidate of generation has a lot of, therefore can preset the fault-tolerant search scope, for example editing distance is limited within certain threshold value etc.Wherein, editing distance is meant and changes a character string into another character string needed editor's expense.Here the character string that relates to can be English letter, Chinese character and/or punctuation mark etc.Editor's expense is as all being defined as 1, and the editing distance that so zipo is changed into zippo is 1, and the editing distance that englsi is changed into english is 2, also is like this conversely.
Embodiment two, can preset the character string that dictionary handles described needs and carry out editing operation according to described, generate the error correction candidate, and described error correction candidate is prompted to the user, wherein, described editing operation comprises insertion, deletion, replacement or switch character sequential scheduling.For example, for misspellings " zipo ", can make error correction candidates such as " zipp ", " zip ", " zippy ".Wherein, described switch character typically refers to the situation that two letters make a mistake in proper order on input sequence, for example often " what " is entered as " waht ", at this moment just the order of character a and character h need be exchanged, " what " is prompted to the user as the error correction candidate.Similar during with generation completion candidate, because these editing operations may generate very many candidates, therefore, can predesignate the restrictive condition that generates the error correction candidate, in certain fault-tolerant search scope, carry out, for example in certain editing distance, carry out editing operation etc.
The foregoing description one and embodiment two have provided two kinds of methods that the modification candidate item is provided for the user, comprise completion and error correction, can be when the user begin to import backspace, or directly according to cursor position, or when cursor position changes, carry out the prompting of completion or error correction.In actual applications, completion candidate or error correction candidate can be by searching acquisition in the dictionary that presets.Therefore can improve the efficient of searching by certain strategy.With the process that generates the error correction candidate is example, and for the spelling " zipo " of mistake, prevailing way is that z ipo is preset clauses and subclauses comparison all in the dictionary one time with described, and this obviously relatively loses time.An improved way can be, carries out insertion, deletion, replacement and the swap operation of 26 letters on each position of zipo, checks whether the entry of generation exists described presetting in the dictionary.For example, wherein a paths is that hypothesis zipo does not have mistake, then can insert a letter after the 3rd alphabetical p, generate zip＜x〉26 candidates such as o, respectively these 26 candidates are compared with the entry that presets in the dictionary again, search the correct entry of possibility
In a preferred embodiment of the invention, adopted the method for saving calculated amount more effectively, more, promptly at first preset entry in the dictionary according to presetting series arrangement, formed the structure of prefix trees, under the prefix trees structure, searched then described.With the English word dictionary is example, and then the word in this dictionary can form the prefix trees structure in alphabetical order.Referring to a prefix trees structure that starts with alphabetical z shown in Figure 3,＜S〉the expression beginning,＜E〉end of expression word, because of being signal only, so only shown zinc, zorro, several words such as zip, zippo of z beginning of letter.Still not having mistake with above-mentioned hypothesis zipo is example, in the dictionary of prefix trees structure, can find with zip to be that the word of prefix only exists＜E〉and p two paths, so just again 25 letters except that p searched matching process, thereby significantly reduced calculated amount.What red arrow showed among Fig. 3 is the another one example, promptly inserts the insertion operation of a letter at the zi-place, strides the letter coupling at the n under the zi-, p: at first check whether there is zinpo, the result searches failure behind zin-; Next behind zip-, check whether there is zippo, search successfully, at this moment just can select the error correction candidate who is used as a zipo to zippo.Equally, deletion, replacement and swap operation also can be realized searching quickly and efficiently by the prefix trees structure by similar way.Certainly, utilize the prefix trees structure to search coupling and also be applicable to the process that generates the completion candidate, and, if at the forward direction completion of current string suffix, then can use the suffix tree structure, just letter-by-letter the turning around of the entry in the dictionary be deposited in the suffix tree.When generating the completion candidate, can with the current string suffix from after entry letter-by-letter forward and the dictionary compare.
Certainly, the dictionary of other languages also can use prefix trees, suffix tree structure, for example, for Chinese wordbank, can form the Chinese " alphabet " of Chinese character more than 20,000.Therefore the present invention is equally applicable to the completion and the error correction of other literal such as Chinese character, such as the completion of Chinese and set phrase etc.
In addition, the character string that completion in the embodiment of the invention is not necessarily being revised at the current input fragment of user or user, also can be to provide its compound word form for word, for example, can provide " Englishman ", " Englishwomen ", " non-English " etc. for word " English ".Based on this reason, the fault-tolerant search scope of the completion operation seek scope than error-correction operation usually is big.For example, during completion, the editing distance between the candidate character strings of the described character string that need handle and generation is greater than the threshold value that limits in the error-correction operation.
For the error correction candidate,, can adopt based on the fault-tolerant strategy that presets and in prefix trees, carry out searching of error correction candidate, thereby the seek scope of having dwindled editing operation has been saved the processing time though can not directly utilize prefix trees to generate.
The method of the error correcting prompt that provides with the embodiment of the invention is corresponding, and the embodiment of the invention also provides a kind of device that error correcting prompt is provided, and referring to Fig. 4, this device comprises:
Get speech unit U401, be used to obtain the character string of cursor position on the display screen;
Judging unit U402 is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Tip element U403 is used for the character string that needs are handled is prompted to the user.
Get speech unit U401 and can obtain the character string of cursor position on the display screen, judging unit U402 can judge just whether this character string of obtaining needs to handle then, handles if desired, and the character string that then will need to handle is prompted to the user.The user just can know that fast which character string is to need to handle, and begins it is carried out necessary processing then according to prompting like this.Therefore, improved the efficient of processing character string.
Wherein, referring to Fig. 5, judging unit U502 can comprise following subelement:
Relatively subelement U5021 is used for the character string that will obtain and the character string that presets dictionary and compares, and judges whether to exist and all unmatched character string of character string that presets in the dictionary;
First determines subelement U5022, is used for being defined as the character string that described needs are handled with described with all unmatched character string of character string that presets dictionary.
By above-mentioned two subelements, can find to exist the character string of misspelling, in a preferred embodiment of the invention, also can find to exist the character string of malaprop, therefore, the judging unit U502 of this device also can comprise following subelement:
Context obtains subelement U5023, is used to obtain the context of the character string of cursor position on the display screen;
Analyze subelement U5024, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines subelement U5025, is used for the character string of described malaprop is defined as the character string that described needs are handled.
Judging unit U502 can comprise simultaneously that comparison subelement U5021 to the second determines these five subelements of subelement U5025, and judging unit U502 both can judge misspelling like this, can judge malaprop again.
Wherein, among Fig. 5 get among speech unit U501, Tip element U503 and Fig. 4 to get speech unit U401, Tip element U403 identical.
In actual applications, except the character string that will need to handle is prompted to outdoor, can also be when the user begins to revise character string or when still unmodified, make modification candidate prompting to the user, like this, if revise the correct character string that comprises user's needs in the prompting,, thereby further improved the efficient of processing character string just then the user can finish input by direct selection.Therefore, referring to Fig. 6, this device can also comprise:
Candidate's Tip element U604 is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
Wherein, the candidate that candidate's Tip element U604 can point out can comprise completion candidate and error correction candidate, and during prompting completion candidate, candidate's Tip element U604 can comprise following subelement:
Completion subelement U6041 is used for when the user begins to revise character string, according to the character string prefix of dictionary that presets and cursor position or suffix (in the character string correct part), the described character string that needs to handle is carried out completion, and generate the completion candidate;
The first prompting subelement U6042, the completion candidate who is used for generating is prompted to the user.
During prompting error correction candidate, candidate's Tip element U604 can comprise following subelement:
Error correction subelement U6043 is used for after judging the character string that existence need handle, and before the user begins to revise, just can carry out editing operation to the described character string that needs to handle according to the dictionary that presets, and generates the error correction candidate; Described editing operation can comprise insertion, deletion, replacement or switch character sequential scheduling;
The second prompting subelement U6044, the error correction candidate who is used for generating is prompted to the user, selects for the user.
Wherein, candidate's Tip element U604 can comprise simultaneously and be used to point out completion candidate's subelement and the subelement that is used to point out the error correction candidate that candidate's Tip element U604 both can make completion prompting to the user like this, can make error correcting prompt again.
Because completion candidate and error correction candidate's generative process all will be used the dictionary that presets, therefore in a preferred embodiment of the invention, character string in this dictionary that presets adopts according to presetting the prefix trees structure that order (can be in alphabetical order as English word) realizes, when generating completion or error correction candidate like this, just can use this prefix trees structure to carry out, thereby can realize searching fast and efficiently.Wherein, completion subelement U6041 can directly use prefix trees or suffix tree structure to generate described completion candidate; Error correction subelement U6043 can carry out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
In a preferred embodiment of the invention, can also comprise that the user responds acquiring unit U605, be used to obtain the response of user, after the user handles a pending character string, can navigate to the character string that next need be handled automatically described prompting.
Wherein, among Fig. 6 get among speech unit U601, judging unit U602, Tip element U603 and Fig. 4 get speech unit U401, judging unit U402, Tip element U403 is identical.
The present invention aims to provide and a kind ofly can carry out the technical scheme of error correcting prompt to being presented in character string on the display screen, if and this scheme is implemented in the input method system, then will solve the problem that existing input method system can't carry out error correction to the character string that is presented on the display screen.Therefore, the embodiment of the invention also provides a kind of input method system that error correcting prompt is provided, and referring to Fig. 7, this system comprises:
Get speech module U701, be used to obtain the character string of cursor position on the display screen;
Judge module U702 is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Reminding module U703 is used for the character string that needs are handled is prompted to the user.
The input method system that the embodiment of the invention provides can have input pattern and error correction mode, and is under input pattern, similar substantially to common input method system; After the user has imported passage, can switch to error correction mode, then this input method system will be searched and points out by above each module.
Wherein, in a preferred embodiment of the invention, except the character string that will need to handle is prompted to outdoor, can also be when the user begins to revise character string or when still unmodified, make modification candidate prompting to the user, like this, if revise the correct character string that comprises user's needs in the prompting, then the user just can finish input by direct selection, thereby has further improved the efficient of processing character string.Therefore, referring to Fig. 8, this input method system can also comprise:
Candidate's reminding module U804 is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
Wherein, the candidate that candidate's reminding module U804 can point out can comprise completion candidate and error correction candidate, and during prompting completion candidate, candidate's reminding module U804 can comprise following submodule:
Completion submodule U8041 is used for when the user begins to revise character string, according to the character string prefix or the suffix of dictionary that presets and cursor position, the described character string that needs to handle is carried out completion, and generates the completion candidate;
The first prompting submodule U8042 is prompted to the user with the completion candidate who generates.And behind the selected completion option of user, input method can will be treated the further part completion of completion prefix automatically, forms a complete word, saves user's edit session.The mode here can be: the complete form that word is provided; The some prefixes or the suffix of disappearance perhaps, only are provided.Have only " non-", " man ", " woman " etc. as the candidate item that " English " provided.The former is friendly more for the user obviously.Both of these case is the part of a completion disappearance when the user chooses certain option down.
During prompting error correction candidate, candidate's reminding module U804 can comprise following submodule
Error correction submodule U8043 is used for after judging the character string that existence need handle, and before the user begins to revise, just can carry out editing operation to the described character string that needs to handle according to the dictionary that presets, and generates the error correction candidate; Described editing operation can comprise insertion, deletion, replacement or switch character sequential scheduling;
The second prompting submodule U8044 also can be prompted to the user with the error correction candidate who generates, and selects for the user.
Because completion candidate and error correction candidate's generative process all will be used and preset dictionary, therefore for improving search efficiency, in a preferred embodiment of the invention, this character string that presets in the dictionary adopts according to presetting the prefix trees structure that order realizes, when generating completion or error correction candidate like this, just can use this prefix trees structure to carry out, thereby can realize searching fast and efficiently.Wherein, completion submodule U8041 can directly use prefix trees or suffix tree structure to generate described completion candidate; Error correction submodule U8042 can carry out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
In a preferred embodiment of the invention, can also comprise that the user responds acquisition module U805, be used to obtain the response of user, after the user handles a pending character string, can navigate to the character string that next need be handled automatically described prompting.
In the preferred embodiments of the present invention, can realize personalized error correcting at the specific user.Owing to can have user thesaurus usually in the input method system, be used for the history input of recording user, when the user uses input method to carry out the input of character string, can be according to the entry that writes down in this user thesaurus, for the user provides the character string candidate.That is to say, so long as user input and determine after character string all can be recorded in this user thesaurus, even there is misspelling etc. in some character string of input, as long as but be confirmed by the user, will be recorded in the user thesaurus.Obviously, when providing the character string candidate for the user, have bigger probability and will exist wrong character string to be prompted to the user, so that hurt user's experience according to user thesaurus.Therefore, this input method system can also comprise user thesaurus administration module U806, be used for having responded the prompting that completion module or correction module provide at user's respond module U805 as the user, when the character string that perhaps adopts other modes such as manual modification that needs are handled has been carried out modification, if the character string before finding to exist this to handle in this user's the user thesaurus, then the character string before this processing can be deleted from user thesaurus, and the character string after replacing with the user and handling, upgrade the recorded information in the user thesaurus simultaneously.Like this, avoided because the noise that the input of user's mistake brings user thesaurus
Need to prove that the dictionary that presets of the present invention is different with user thesaurus herein, the described dictionary that presets is to be used under error correction mode, judges whether character string needs to handle and provide completion or error correction candidate; And user thesaurus is to be used under input pattern, for the user provides the input of character string candidate's.
In addition, this input method system can also comprise logging modle U807, for character string before the processing that obtains from user's respond module U805 and processing back character string, this logging modle U807 its corresponding relation can be noted (as, put into buffer memory), judge module U802 can preferentially judge according to described corresponding relation, for searching and coupling work is saved time.
Moreover some character string may be the user from making, or some abbreviations etc., may not comprise this character string in the dictionary and preset, so judge module U802 can judge this character string and need to handle, and is prompted to the user by reminding module U803.But user's this moment does not need to revise, and prompting blindly can have influence on user's experience.Therefore in a preferred embodiment of the invention, can also comprise new word discovery module U808, respond the number of times that acquisition module U805 judges that the user ignores to the same character string of need handling by the user and whether surpassed certain threshold value that presets, if, then can learn this character string as user's neologisms, next time is when occurring this character string again, judge module is defined as the described user's neologisms of U802 not need to handle, reminding module U803 will not point out, realize user's speech learning functionality with this, more can satisfy user's individual demand.
Wherein, among Fig. 8 get among speech module U801 and Fig. 7 to get speech module U701 identical.
In addition, because this provides the function of error correcting prompt to be realized by input method system, and input method system can use under any editing environment, therefore can both carry out error correcting prompt to the literal that is presented on the display screen under any input environment.Though some copy editor's softwares (as Microsoft Word etc.) also have being presented in the function that literal on the display screen carries out error correcting prompt, but not all literal is all imported at this class copy editor software, for example, the user is using certain chat tool chat, then the user is after having imported passage, whether there are spelling or malaprop if want to check this section literal, then this section literal can only be copied in the editing environment such as Word and check, revise copying back again in the original chat tool edit box after finishing.As seen, the function of error correction mainly depends on editing environments such as Word.And if realized then can directly carrying out error correction to the literal that is presented on the display screen by the input method system that the embodiment of the invention provides, thereby significantly reduced the dependence of user to editing environments such as Word based on input method.Can promote the user like this in different scenes (chat, BBS unofficial copy editor's occasion such as the post) quality of input characters down.
Similar with the device that error correcting prompt is provided, referring to Fig. 9, this provides the judge module U902 of the input method system of error correcting prompt also can comprise following submodule:
Comparison sub-module U9021 is used for the character string that will obtain and the character string that presets dictionary and compares, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First determines submodule U9022, is used for being defined as the character string that described needs are handled with described with all incomplete characters matched string of the character string that presets dictionary.
By above-mentioned two submodules, can find to exist the character string of misspelling, in a preferred embodiment of the invention, also can find to exist the character string of malaprop, therefore, the judge module U902 of this input method system also can comprise following submodule:
Context obtains submodule U9023, is used to obtain the context of the character string of cursor position on the display screen;
Analyze submodule U9024, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines submodule U9025, is used for the character string of described malaprop is defined as the character string that described needs are handled.
Judge module U902 can comprise the submodule that is used to find the submodule of misspelling and is used to find malaprop simultaneously, and judge module U902 both can judge misspelling like this, can judge malaprop again.
Wherein among Fig. 9 get among speech module U901, reminding module U903 and Fig. 7 to get speech module U701, reminding module U703 identical.
In order to understand the technical scheme that the embodiment of the invention provides better, be described in detail below by the instantiation that uses input method system to carry out error correcting prompt.
Xiao Ming has looked for an Australian online friend recently, chats with him once in a while, wishes to promote whereby the English level of oneself.Though chat is not very formal, he wishes the least possible making mistakes of energy, unnecessary misunderstanding in avoiding linking up.The speed of typewriting is very fast because the other side chats, and Xiao Ming is owing to reasons such as uncomfortable English input can't be found misspelling or malaprop in input process.
At this moment use this programme to address this problem.In the process of input, can use the completion function of this input method to English entry, import when in short checking, Xiao Ming uses misspelling or the malaprop in the discovery sentence that the error correction shortcut that presets can be very fast, for example, the word of one of them misspelling is " Englsih ".After input method helps Xiao Ming to navigate to this mistake.Xiao Ming uses backspace to delete h, i, three letters of s successively.Because this is the modification that is presented in the literal on the display screen that obtains at input method before, input method judges that according to the prefix matching situation of prestrain dictionary " Engl " is legal prefix simultaneously, so provide some candidates such as " English ", " England ", rather than start anew to receive user's input and mate as prefix with this.
According to the matching degree of original input " Englsih ", " English " comes first of candidate item.Xiao Ming oneself recognizes that also " English " is only correct input, and directly selects to finish modification.Next he calls the shortcut of the location of mistakes in the input method, navigates to next errors present rapidly and makes amendment.The misspellings that user thesaurus before input method is found exists " Englsih " to be confirmed by the user like this is so with this entry deletion, replace " English " and its frequency of utilization is added 1.Next input method navigates to the next mistake in the input again.By this programme, Xiao Ming can import very happyly, finishes the input content with external online friend's chat.
Input method system of the present invention is meant that the computer user uses the edit tool of input tools such as keyboard, handwriting pad to computing machine input characters, symbol.Input method is used certain coding rule, and user input sequence (pinyin sequence, five, handwriting pad input etc.) is converted into the accessible literal code of machine.Input method be the user especially non-Roman alphabet literal user carry out the entry program of computer information processing.Here input method system that relates to and platform independence be not specific to arbitrary specific operation system or platform on PC, the wireless or other-end equipment.
The method that error correcting prompt is provided among the present invention mainly is introduced with the example that is input as of English, but this method is equally applicable to other spoken and written languages such as Chinese, Japanese, French.For the literal that Chinese, Japanese etc. need carry out character conversion, difference is the method for expressing of character with English different, and the step that can introduce participle in addition is with cutting words border.And, then can directly use method provided by the invention for roman character literal such as French, German, Spanishs.
More than to a kind of method, device and input method system that error correcting prompt is provided provided by the present invention, be described in detail, used specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, part in specific embodiments and applications all can change.In sum, this description should not be construed as limitation of the present invention.
Claims (30)
1. the method that error correcting prompt is provided is characterized in that, comprising:
Obtain the character string of cursor position on the display screen;
The character string that analysis is obtained judges whether the character string of being obtained needs to handle;
The character string that needs are handled is prompted to the user.
2. method according to claim 1 is characterized in that, also comprises:
According to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
3. method according to claim 2 is characterized in that described basis presets dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select to comprise:
According to character string prefix that presets dictionary and cursor position or suffix the character string of described needs processing is carried out completion, generate the completion candidate, and described completion candidate is prompted to the user.
4. method according to claim 3 is characterized in that, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, uses prefix trees or suffix tree structure to generate described completion candidate.
5. method according to claim 2 is characterized in that described basis presets dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select to comprise:
According to presetting dictionary the character string of described needs processing is carried out editing operation, generate the error correction candidate, and described error correction candidate is prompted to the user; Described editing operation comprises insertion, deletion, replacement or switch character order.
6. method according to claim 5 is characterized in that, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
7. method according to claim 1 is characterized in that, whether the character string that described judgement is obtained needs to handle comprises:
Character string of obtaining and the character string that presets in the dictionary are compared, judge to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining, if there is no, then this character string of obtaining needs to handle.
8. method according to claim 1 is characterized in that, whether the character string that described judgement is obtained needs to handle comprises:
Obtain the context of the character string of cursor position on the display screen;
Analyze described context, judge whether this character string of obtaining exists malaprop, if exist, then this character string needs to handle.
9. method according to claim 1 is characterized in that, also comprises:
Obtain the response of user, after the user handles a character string that needs to handle, navigate to the character string that next need be handled automatically described prompting.
10. the device that error correcting prompt is provided is characterized in that, comprising:
Get the speech unit, be used to obtain the character string of display screen cursor position;
Judging unit is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Tip element is used for the character string that needs are handled is prompted to the user.
11. device according to claim 10 is characterized in that, also comprises:
Candidate's Tip element is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
12. device according to claim 11 is characterized in that, described candidate's Tip element comprises:
The completion subelement is used for according to the character string prefix or the suffix that preset dictionary and cursor position, and the described character string that needs to handle is carried out completion, and generates the completion candidate;
The first prompting subelement is used for described completion candidate is prompted to the user.
13. device according to claim 12 is characterized in that, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and described completion subelement uses prefix trees or suffix tree structure to generate described completion candidate.
14. device according to claim 11 is characterized in that, described candidate's Tip element comprises:
The error correction subelement is used for according to presetting dictionary the character string of described needs processing being carried out editing operation, generates the error correction candidate; Described editing operation comprises insertion, deletion, replacement or switch character order;
The second prompting subelement is used for described error correction candidate is prompted to the user.
15. device according to claim 14 is characterized in that, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, and described error correction subelement carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
16. device according to claim 10 is characterized in that, also comprises:
The user responds acquiring unit, is used to obtain the response of user to described prompting, after the user handles a character string that needs to handle, navigates to the character string that next need be handled automatically.
17. device according to claim 10 is characterized in that, described judging unit comprises:
Relatively subelement is used for the character string that will obtain and the character string that presets dictionary and compares, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First determines subelement, is used for being defined as the character string that described needs are handled with described with all incomplete characters matched string of the character string that presets dictionary.
18. device according to claim 10 is characterized in that, described judging unit comprises:
Context obtains subelement, is used to obtain the context of the character string of cursor position on the display screen;
Analyze subelement, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines subelement, is used for the character string of described malaprop is defined as the character string that described needs are handled.
19. the input method system that error correcting prompt is provided is characterized in that, comprising:
Get the speech module, be used to obtain the character string of cursor position on the display screen;
Judge module is used to analyze the character string of obtaining, and judges whether character string needs to handle;
Reminding module is used for the character string that needs are handled is prompted to the user.
20. input method system according to claim 19 is characterized in that, also comprises:
Candidate's reminding module is used for according to presetting dictionary, for the described character string that needs to handle provides candidate characters statements based on collusion user to select.
21. input method system according to claim 20 is characterized in that, described candidate's reminding module comprises:
The completion submodule is used for according to the character string prefix or the suffix that preset dictionary and cursor position, and the described character string that needs to handle is carried out completion, and generates the completion candidate;
First prompting submodule is used for described completion candidate is prompted to the user.
22. input method system according to claim 21 is characterized in that, the described character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and described completion submodule uses prefix trees or suffix tree structure to generate described completion candidate.
23. input method system according to claim 20 is characterized in that, described candidate's reminding module comprises:
The error correction submodule is used for according to presetting dictionary the character string of described needs processing being carried out editing operation, generates the error correction candidate; Described editing operation comprises insertion, deletion, replacement or switch character order;
Second prompting submodule is used for described error correction candidate is prompted to the user.
24. input method system according to claim 23 is characterized in that, the described character string that presets in the dictionary forms the prefix trees structure according to presetting order, and described error correction submodule carries out searching of described error correction candidate based on presetting fault tolerant mechanism in prefix trees.
25. input method system according to claim 19 is characterized in that, also comprises:
The user responds acquisition module, is used to obtain the response of user to described prompting, after the user handles a character string that needs to handle, navigates to the character string that next need be handled automatically.
26. input method system according to claim 25 is characterized in that, also comprises:
The user thesaurus administration module, be used for when the user responds character string that acquisition module determines that the user handles described needs and handles, judge and judged the character string that needs are handled before whether existing in the user thesaurus, if exist, the character string that the needs that exist in the user thesaurus are handled replaces with the character string after the processing; Described user thesaurus is used for the input history of recording user, when the user carries out the character string input, for the user provides the character string candidate;
Character string after the described processing responds acquisition module by described user and obtains.
27. input method system according to claim 25 is characterized in that, also comprises:
Logging modle is used for when the user responds character string that acquisition module determines that the user handles described needs and handles, before recording user is handled and the corresponding relation of the character string after handling;
Described judge module is preferentially judged according to described corresponding relation.
28. input method system according to claim 25 is characterized in that, also comprises:
The new word discovery module is used for when described user responds number of times that acquisition module determines that the user ignores the character string that same needs handle and surpasses preset threshold value this character string that need handle being recorded as user's neologisms;
Described user's neologisms that described judge module will occur once more not needing to be defined as handling.
29. input method system according to claim 19 is characterized in that, described judge module comprises:
Comparison sub-module is used for the character string that will obtain and the character string that presets dictionary and compares, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First determines submodule, is used for being defined as the character string that described needs are handled with described with all incomplete characters matched string of the character string that presets dictionary.
30. input method system according to claim 19 is characterized in that, described judge module comprises:
Context obtains submodule, is used to obtain the context of the character string of cursor position on the display screen;
Analyze submodule, be used to analyze the described context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second determines submodule, is used for the character string of described malaprop is defined as the character string that described needs are handled.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102248152A CN101727271B (en) | 2008-10-22 | 2008-10-22 | Method and device for providing error correcting prompt and input method system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102248152A CN101727271B (en) | 2008-10-22 | 2008-10-22 | Method and device for providing error correcting prompt and input method system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101727271A true CN101727271A (en) | 2010-06-09 |
| CN101727271B CN101727271B (en) | 2012-11-14 |
Family
ID=42448222
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102248152A Active CN101727271B (en) | 2008-10-22 | 2008-10-22 | Method and device for providing error correcting prompt and input method system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101727271B (en) |
Cited By (49)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102135814A (en) * | 2011-03-30 | 2011-07-27 | 北京搜狗科技发展有限公司 | Word input method and system |
| CN102456001A (en) * | 2010-10-27 | 2012-05-16 | 北京四维图新科技股份有限公司 | Method and device for checking wrongly written characters |
| CN102722490A (en) * | 2011-03-30 | 2012-10-10 | 汉王科技股份有限公司 | A character-capturing method and a character-capturing device of an electronic reader and the same |
| CN102750088A (en) * | 2012-06-04 | 2012-10-24 | 华为终端有限公司 | Method and electronic device for prompting character inputting |
| CN102866826A (en) * | 2012-07-09 | 2013-01-09 | 李晶 | Character input method and device |
| CN102937864A (en) * | 2012-10-31 | 2013-02-20 | 百度在线网络技术（北京）有限公司 | Method and device for determining selected texts on touch terminals |
| CN103049458A (en) * | 2011-10-17 | 2013-04-17 | 北京搜狗科技发展有限公司 | Method and system for revising user word bank |
| CN103064967A (en) * | 2012-12-31 | 2013-04-24 | 百度在线网络技术（北京）有限公司 | Method and device used for establishing user binary relation bases |
| CN103076962A (en) * | 2012-12-27 | 2013-05-01 | 华为技术有限公司 | Search hint generating method and device |
| CN103164165A (en) * | 2013-03-07 | 2013-06-19 | 东莞宇龙通信科技有限公司 | Method and device for achieving character prompt |
| CN103345308A (en) * | 2013-06-08 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for inputting modification |
| CN103530840A (en) * | 2013-10-10 | 2014-01-22 | 中国中医科学院 | Accurate and quick electronic medical record type-in system |
| CN103678554A (en) * | 2013-12-06 | 2014-03-26 | 金蝶软件（中国）有限公司 | Character substituting method and device |
| CN103838739A (en) * | 2012-11-21 | 2014-06-04 | 百度在线网络技术（北京）有限公司 | Method and system for detecting error correction words in search engine |
| CN103870003A (en) * | 2012-12-13 | 2014-06-18 | 联想(北京)有限公司 | Information processing method and electronic device |
| CN104199607A (en) * | 2014-08-11 | 2014-12-10 | 北京搜狗科技发展有限公司 | Candidate selection method and device based on input method |
| CN104252484A (en) * | 2013-06-28 | 2014-12-31 | 重庆新媒农信科技有限公司 | Pinyin error correction method and system |
| CN104317961A (en) * | 2014-11-14 | 2015-01-28 | 武汉日电光通信工业有限公司 | Intelligent prompting system for input of professional system |
| CN104375767A (en) * | 2013-08-16 | 2015-02-25 | 联想(北京)有限公司 | Method for processing data and electronic equipment |
| WO2016041428A1 (en) * | 2014-09-17 | 2016-03-24 | 北京搜狗科技发展有限公司 | Method and device for inputting english |
| CN105653061A (en) * | 2015-12-29 | 2016-06-08 | 北京京东尚科信息技术有限公司 | Word entry retrieval and wrong word detection methods and systems for pinyin input method |
| CN105760359A (en) * | 2014-11-21 | 2016-07-13 | 财团法人工业技术研究院 | Question processing system and method thereof |
| CN105824795A (en) * | 2016-04-19 | 2016-08-03 | 智者四海（北京）技术有限公司 | Method and device for displaying error information in text |
| CN105893005A (en) * | 2015-01-26 | 2016-08-24 | 惠州市德赛西威汽车电子股份有限公司 | Method for realizing button prompt box in display screen |
| CN105930836A (en) * | 2016-04-19 | 2016-09-07 | 北京奇艺世纪科技有限公司 | Identification method and device of video text |
| CN105981005A (en) * | 2013-12-13 | 2016-09-28 | 纽昂斯通信有限公司 | Using statistical language models to improve text input |
| CN106484131A (en) * | 2015-09-02 | 2017-03-08 | 北京搜狗科技发展有限公司 | A kind of input error correction method and input subtraction unit |
| CN107203510A (en) * | 2017-05-23 | 2017-09-26 | 深圳天珑无线科技有限公司 | character detecting method and device |
| CN107622053A (en) * | 2017-09-26 | 2018-01-23 | 上海展扬通信技术有限公司 | A kind of text error correction method and text error correction system based on intelligent terminal |
| CN107656627A (en) * | 2017-09-28 | 2018-02-02 | 百度在线网络技术（北京）有限公司 | Data inputting method and device |
| CN108268659A (en) * | 2018-02-05 | 2018-07-10 | 深圳市比量科技传媒有限公司 | A kind of classifying method and system of identical news information |
| CN108469913A (en) * | 2018-02-28 | 2018-08-31 | 北京小米移动软件有限公司 | Change the method, apparatus and storage medium of input information |
| CN109164922A (en) * | 2018-07-27 | 2019-01-08 | 五八有限公司 | Character string input method, device, computer equipment and readable storage medium storing program for executing |
| CN109271037A (en) * | 2017-07-13 | 2019-01-25 | 北京搜狗科技发展有限公司 | A kind of method for building up and device of error correction dictionary |
| CN109426359A (en) * | 2017-09-05 | 2019-03-05 | 北京搜狗科技发展有限公司 | A kind of input method, device and machine readable media |
| CN109471538A (en) * | 2017-09-08 | 2019-03-15 | 北京搜狗科技发展有限公司 | A kind of input method, device and the device for input |
| WO2019051700A1 (en) * | 2017-09-14 | 2019-03-21 | 深圳传音通讯有限公司 | Character file error correction method and device |
| CN109710087A (en) * | 2018-12-28 | 2019-05-03 | 北京金山安全软件有限公司 | Input method model generation method and device |
| CN109948122A (en) * | 2017-12-21 | 2019-06-28 | 北京金山安全软件有限公司 | Error correction method and device for input text and electronic equipment |
| CN110334222A (en) * | 2019-07-12 | 2019-10-15 | 安徽华明航空电子系统有限公司 | A kind of input field fill method, device, electronic equipment and storage medium |
| CN110597800A (en) * | 2018-05-23 | 2019-12-20 | 杭州海康威视数字技术股份有限公司 | Method and device for determining annotation information and constructing prefix tree |
| US10599779B2 (en) | 2012-03-16 | 2020-03-24 | Huawei Device Co., Ltd. | Input method, input apparatus, and terminal |
| CN110969012A (en) * | 2019-11-29 | 2020-04-07 | 北京字节跳动网络技术有限公司 | Text error correction method and device, storage medium and electronic equipment |
| CN111665956A (en) * | 2020-04-17 | 2020-09-15 | 北京百度网讯科技有限公司 | Processing method and device of candidate character string, electronic equipment and storage medium |
| CN111859920A (en) * | 2020-06-19 | 2020-10-30 | 北京国音红杉树教育科技有限公司 | Method and system for identifying word spelling errors and electronic equipment |
| CN111859089A (en) * | 2019-04-30 | 2020-10-30 | 北京智慧星光信息技术有限公司 | Wrong word detection control method for internet information |
| CN111913573A (en) * | 2020-07-10 | 2020-11-10 | 山东大学 | Man-machine interaction method and system for English word auxiliary learning |
| CN112597771A (en) * | 2020-12-29 | 2021-04-02 | 重庆邮电大学 | Chinese text error correction method based on prefix tree combination |
| CN112905026A (en) * | 2021-03-30 | 2021-06-04 | 完美世界控股集团有限公司 | Method, device, storage medium and computer equipment for displaying word suggestions |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1407468A (en) * | 2001-08-16 | 2003-04-02 | 陈涛 | Online electronic dictionary of palm reader |
| CN100405371C (en) * | 2006-07-25 | 2008-07-23 | 北京搜狗科技发展有限公司 | Method and system for abstracting new word |
| CN100424703C (en) * | 2006-08-23 | 2008-10-08 | 北京搜狗科技发展有限公司 | Method for obtaining newly encoded character string, input method system and word stock generation device |
| CN100595760C (en) * | 2007-08-31 | 2010-03-24 | 北京搜狗科技发展有限公司 | Method for gaining oral vocabulary entry, device and input method system thereof |
| CN101206673A (en) * | 2007-12-25 | 2008-06-25 | 北京科文书业信息技术有限公司 | Intelligent error correcting system and method in network searching process |
| CN101241514B (en) * | 2008-03-21 | 2014-11-05 | 北京搜狗科技发展有限公司 | Method for creating error-correcting database, automatic error correcting method and system |
-
2008
- 2008-10-22 CN CN2008102248152A patent/CN101727271B/en active Active
Cited By (75)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102456001A (en) * | 2010-10-27 | 2012-05-16 | 北京四维图新科技股份有限公司 | Method and device for checking wrongly written characters |
| CN102456001B (en) * | 2010-10-27 | 2014-11-26 | 北京四维图新科技股份有限公司 | Method and device for checking wrongly written characters |
| CN102722490A (en) * | 2011-03-30 | 2012-10-10 | 汉王科技股份有限公司 | A character-capturing method and a character-capturing device of an electronic reader and the same |
| CN102722490B (en) * | 2011-03-30 | 2015-06-17 | 汉王科技股份有限公司 | A character-capturing method and a character-capturing device of an electronic reader and the same |
| CN102135814A (en) * | 2011-03-30 | 2011-07-27 | 北京搜狗科技发展有限公司 | Word input method and system |
| CN103049458A (en) * | 2011-10-17 | 2013-04-17 | 北京搜狗科技发展有限公司 | Method and system for revising user word bank |
| US11256877B2 (en) | 2012-03-16 | 2022-02-22 | Huawei Device Co., Ltd. | Input method, input apparatus, and terminal |
| US10599779B2 (en) | 2012-03-16 | 2020-03-24 | Huawei Device Co., Ltd. | Input method, input apparatus, and terminal |
| CN106774982A (en) * | 2012-06-04 | 2017-05-31 | 华为终端有限公司 | The method and electronic equipment of a kind of prompting character input |
| WO2013181935A1 (en) * | 2012-06-04 | 2013-12-12 | 华为终端有限公司 | Method and electronic device for prompting character input |
| CN102750088A (en) * | 2012-06-04 | 2012-10-24 | 华为终端有限公司 | Method and electronic device for prompting character inputting |
| CN102866826A (en) * | 2012-07-09 | 2013-01-09 | 李晶 | Character input method and device |
| CN102866826B (en) * | 2012-07-09 | 2016-01-20 | 张作玮 | A kind of characters input method and device thereof |
| CN102937864A (en) * | 2012-10-31 | 2013-02-20 | 百度在线网络技术（北京）有限公司 | Method and device for determining selected texts on touch terminals |
| CN102937864B (en) * | 2012-10-31 | 2015-11-25 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus for determining selected text on touch terminal |
| CN103838739A (en) * | 2012-11-21 | 2014-06-04 | 百度在线网络技术（北京）有限公司 | Method and system for detecting error correction words in search engine |
| CN103838739B (en) * | 2012-11-21 | 2019-05-28 | 百度在线网络技术（北京）有限公司 | The detection method and system of error correction term in a kind of search engine |
| CN103870003A (en) * | 2012-12-13 | 2014-06-18 | 联想(北京)有限公司 | Information processing method and electronic device |
| CN103076962B (en) * | 2012-12-27 | 2016-11-23 | 华为技术有限公司 | A kind of Search Hints generates method and apparatus |
| CN103076962A (en) * | 2012-12-27 | 2013-05-01 | 华为技术有限公司 | Search hint generating method and device |
| CN103064967A (en) * | 2012-12-31 | 2013-04-24 | 百度在线网络技术（北京）有限公司 | Method and device used for establishing user binary relation bases |
| CN103164165A (en) * | 2013-03-07 | 2013-06-19 | 东莞宇龙通信科技有限公司 | Method and device for achieving character prompt |
| CN103345308A (en) * | 2013-06-08 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for inputting modification |
| CN104252484B (en) * | 2013-06-28 | 2018-10-19 | 重庆新媒农信科技有限公司 | A kind of phonetic error correction method and system |
| CN104252484A (en) * | 2013-06-28 | 2014-12-31 | 重庆新媒农信科技有限公司 | Pinyin error correction method and system |
| CN104375767A (en) * | 2013-08-16 | 2015-02-25 | 联想(北京)有限公司 | Method for processing data and electronic equipment |
| CN103530840A (en) * | 2013-10-10 | 2014-01-22 | 中国中医科学院 | Accurate and quick electronic medical record type-in system |
| CN103678554A (en) * | 2013-12-06 | 2014-03-26 | 金蝶软件（中国）有限公司 | Character substituting method and device |
| CN105981005A (en) * | 2013-12-13 | 2016-09-28 | 纽昂斯通信有限公司 | Using statistical language models to improve text input |
| CN104199607A (en) * | 2014-08-11 | 2014-12-10 | 北京搜狗科技发展有限公司 | Candidate selection method and device based on input method |
| WO2016041428A1 (en) * | 2014-09-17 | 2016-03-24 | 北京搜狗科技发展有限公司 | Method and device for inputting english |
| US10152473B2 (en) | 2014-09-17 | 2018-12-11 | Beijing Sogou Technology Development Co., Ltd. | English input method and input device |
| CN104317961A (en) * | 2014-11-14 | 2015-01-28 | 武汉日电光通信工业有限公司 | Intelligent prompting system for input of professional system |
| CN104317961B (en) * | 2014-11-14 | 2018-04-27 | 武汉众邦领创技术有限公司 | A kind of professional system inputs intelligent prompt system |
| CN105760359A (en) * | 2014-11-21 | 2016-07-13 | 财团法人工业技术研究院 | Question processing system and method thereof |
| CN105893005A (en) * | 2015-01-26 | 2016-08-24 | 惠州市德赛西威汽车电子股份有限公司 | Method for realizing button prompt box in display screen |
| CN105893005B (en) * | 2015-01-26 | 2019-04-30 | 惠州市德赛西威汽车电子股份有限公司 | The implementation method of button prompts frame in a kind of display screen |
| CN106484131A (en) * | 2015-09-02 | 2017-03-08 | 北京搜狗科技发展有限公司 | A kind of input error correction method and input subtraction unit |
| CN105653061A (en) * | 2015-12-29 | 2016-06-08 | 北京京东尚科信息技术有限公司 | Word entry retrieval and wrong word detection methods and systems for pinyin input method |
| CN105824795A (en) * | 2016-04-19 | 2016-08-03 | 智者四海（北京）技术有限公司 | Method and device for displaying error information in text |
| CN105930836A (en) * | 2016-04-19 | 2016-09-07 | 北京奇艺世纪科技有限公司 | Identification method and device of video text |
| CN107203510A (en) * | 2017-05-23 | 2017-09-26 | 深圳天珑无线科技有限公司 | character detecting method and device |
| CN109271037A (en) * | 2017-07-13 | 2019-01-25 | 北京搜狗科技发展有限公司 | A kind of method for building up and device of error correction dictionary |
| CN109271037B (en) * | 2017-07-13 | 2022-09-09 | 北京搜狗科技发展有限公司 | Method and device for establishing error correction word bank |
| CN109426359A (en) * | 2017-09-05 | 2019-03-05 | 北京搜狗科技发展有限公司 | A kind of input method, device and machine readable media |
| CN109426359B (en) * | 2017-09-05 | 2022-10-21 | 北京搜狗科技发展有限公司 | Input method, device and machine readable medium |
| CN109471538B (en) * | 2017-09-08 | 2022-07-05 | 北京搜狗科技发展有限公司 | Input method, input device and input device |
| CN109471538A (en) * | 2017-09-08 | 2019-03-15 | 北京搜狗科技发展有限公司 | A kind of input method, device and the device for input |
| WO2019051700A1 (en) * | 2017-09-14 | 2019-03-21 | 深圳传音通讯有限公司 | Character file error correction method and device |
| CN107622053A (en) * | 2017-09-26 | 2018-01-23 | 上海展扬通信技术有限公司 | A kind of text error correction method and text error correction system based on intelligent terminal |
| CN107656627A (en) * | 2017-09-28 | 2018-02-02 | 百度在线网络技术（北京）有限公司 | Data inputting method and device |
| CN107656627B (en) * | 2017-09-28 | 2021-07-23 | 百度在线网络技术（北京）有限公司 | Information input method and device |
| CN109948122B (en) * | 2017-12-21 | 2023-06-20 | 北京金山安全软件有限公司 | Error correction method and device for input text and electronic equipment |
| CN109948122A (en) * | 2017-12-21 | 2019-06-28 | 北京金山安全软件有限公司 | Error correction method and device for input text and electronic equipment |
| CN108268659B (en) * | 2018-02-05 | 2021-01-26 | 深圳市比量科技传媒有限公司 | Method and system for classifying same news information |
| CN108268659A (en) * | 2018-02-05 | 2018-07-10 | 深圳市比量科技传媒有限公司 | A kind of classifying method and system of identical news information |
| CN108469913A (en) * | 2018-02-28 | 2018-08-31 | 北京小米移动软件有限公司 | Change the method, apparatus and storage medium of input information |
| CN110597800A (en) * | 2018-05-23 | 2019-12-20 | 杭州海康威视数字技术股份有限公司 | Method and device for determining annotation information and constructing prefix tree |
| CN109164922B (en) * | 2018-07-27 | 2023-01-13 | 五八有限公司 | Character string input method and device, computer equipment and readable storage medium |
| CN109164922A (en) * | 2018-07-27 | 2019-01-08 | 五八有限公司 | Character string input method, device, computer equipment and readable storage medium storing program for executing |
| CN109710087A (en) * | 2018-12-28 | 2019-05-03 | 北京金山安全软件有限公司 | Input method model generation method and device |
| CN109710087B (en) * | 2018-12-28 | 2023-01-13 | 北京金山安全软件有限公司 | Input method model generation method and device |
| CN111859089B (en) * | 2019-04-30 | 2024-02-06 | 北京智慧星光信息技术有限公司 | Wrong word detection control method for Internet information |
| CN111859089A (en) * | 2019-04-30 | 2020-10-30 | 北京智慧星光信息技术有限公司 | Wrong word detection control method for internet information |
| CN110334222B (en) * | 2019-07-12 | 2021-11-23 | 安徽华明航空电子系统有限公司 | Input field filling method and device, electronic equipment and storage medium |
| CN110334222A (en) * | 2019-07-12 | 2019-10-15 | 安徽华明航空电子系统有限公司 | A kind of input field fill method, device, electronic equipment and storage medium |
| CN110969012B (en) * | 2019-11-29 | 2023-04-07 | 北京字节跳动网络技术有限公司 | Text error correction method and device, storage medium and electronic equipment |
| CN110969012A (en) * | 2019-11-29 | 2020-04-07 | 北京字节跳动网络技术有限公司 | Text error correction method and device, storage medium and electronic equipment |
| CN111665956A (en) * | 2020-04-17 | 2020-09-15 | 北京百度网讯科技有限公司 | Processing method and device of candidate character string, electronic equipment and storage medium |
| CN111859920A (en) * | 2020-06-19 | 2020-10-30 | 北京国音红杉树教育科技有限公司 | Method and system for identifying word spelling errors and electronic equipment |
| CN111913573B (en) * | 2020-07-10 | 2022-03-22 | 山东大学 | Man-machine interaction method and system for English word auxiliary learning |
| CN111913573A (en) * | 2020-07-10 | 2020-11-10 | 山东大学 | Man-machine interaction method and system for English word auxiliary learning |
| CN112597771A (en) * | 2020-12-29 | 2021-04-02 | 重庆邮电大学 | Chinese text error correction method based on prefix tree combination |
| CN112905026A (en) * | 2021-03-30 | 2021-06-04 | 完美世界控股集团有限公司 | Method, device, storage medium and computer equipment for displaying word suggestions |
| CN112905026B (en) * | 2021-03-30 | 2024-04-16 | 完美世界控股集团有限公司 | Method, device, storage medium and computer equipment for showing word suggestion |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727271B (en) | 2012-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101727271B (en) | Method and device for providing error correcting prompt and input method system | |
| US10809914B2 (en) | System and method for inputting text into electronic devices | |
| US10073829B2 (en) | System and method for inputting text into electronic devices | |
| US7149970B1 (en) | Method and system for filtering and selecting from a candidate list generated by a stochastic input method | |
| US20190087403A1 (en) | Online spelling correction/phrase completion system | |
| US5761689A (en) | Autocorrecting text typed into a word processing document | |
| JP5400200B2 (en) | System, computer program and method for improving text input in a short hand on keyboard interface | |
| CN1205572C (en) | Language input architecture for converting one text form to another text form with minimized typographical errors and conversion errors | |
| CN100593167C (en) | Language input user interface | |
| EP0686286B1 (en) | Text input transliteration system | |
| EP1091303B1 (en) | Method and system for providing alternatives for text derived from stochastic input sources | |
| US6356866B1 (en) | Method for converting a phonetic character string into the text of an Asian language | |
| JP4833476B2 (en) | Language input architecture that converts one text format to the other text format with modeless input | |
| CN1871638B (en) | Intelligent speech recognition with user interfaces | |
| US4914704A (en) | Text editor for speech input | |
| WO2010105428A1 (en) | Input method editor | |
| US20140067731A1 (en) | Multi-dimensional information entry prediction | |
| CN103294655A (en) | Method, device and input method system with function of correcting input error quickly | |
| US20100125725A1 (en) | Method and system for automatically detecting keyboard layout in order to improve the quality of spelling suggestions and to recognize a keyboard mapping mismatch between a server and a remote user | |
| KR102430918B1 (en) | Device and method for correcting Korean spelling | |
| KR101276203B1 (en) | Korean/English typewriter system and text input method using mediated interface device | |
| JP3814000B2 (en) | Character string conversion apparatus and character string conversion method | |
| JPH07105217A (en) | Automatic correcting device for input character | |
| JPH0340063A (en) | Word processor | |
| JPH04158477A (en) | Machine translation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |