CN101727271B - 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
- CN101727271B CN101727271B CN2008102248152A CN200810224815A CN101727271B CN 101727271 B CN101727271 B CN 101727271B CN 2008102248152 A CN2008102248152 A CN 2008102248152A CN 200810224815 A CN200810224815 A CN 200810224815A CN 101727271 B CN101727271 B CN 101727271B
- 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.)
- Active
Links
Images
Landscapes
- Machine Translation (AREA)
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 (like 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 hope 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.User's word that in a single day discovery needs in the candidate word that input method provides just can directly choose this word to accomplish input like this, when saving input time, and the mistake that can avoid remembering entirely, misspelling speech etc. caused.
Existing input method can realize dynamic completion and error correcting prompt to the current input of user through 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 accomplish input through 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 on the current character base of handling of input method, to carry out; Promptly can only just handle, and can not handle the text that has been presented on the display screen to 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 accomplishing 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 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 realizing above-mentioned purpose, the invention provides following scheme:
A kind of method that error correcting prompt is provided, said method are applied to character information input field, 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;
Whether the character string that said judgement is obtained need be handled 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 do not exist, then this character string of obtaining needs to handle; Or,
Obtain the context of the character string of cursor position on the display screen; Analyze said context, judge whether this character string of obtaining exists malaprop, if exist, then this character string needs to handle.
Preferably, also comprise:
According to presetting dictionary, for the said character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, said basis presets dictionary, for the said 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 said needs processing is carried out completion, generate the completion candidate, and said completion candidate is prompted to the user.
Preferably, the said 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 said completion candidate.
Preferably, said basis presets dictionary, for the said 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 said needs processing is carried out editing operation, generate the error correction candidate, and said error correction candidate is prompted to the user; Said editing operation comprises insertion, deletion, replacement or switch character order.
Preferably, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, in prefix trees, carries out searching of said error correction candidate based on presetting fault tolerant mechanism.
Preferably, also comprise:
Obtain the response of user, after the character string that user processing intact needs to handle, navigate to the character string that next need be handled automatically said prompting.
A kind of device that error correcting prompt is provided, said device are applied to character information input field, 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;
Said judging unit comprises:
Relatively subelement is used for character string of obtaining and the character string that presets dictionary are compared, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining; First confirms subelement, is used for confirming as the character string that said needs are handled with said with all incomplete characters matched string of the character string that presets dictionary; Or,
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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop; Second confirms subelement, is used for the character string of said malaprop is confirmed as the character string that said needs are handled.
Preferably, also comprise:
Candidate's Tip element is used for according to presetting dictionary, for the said character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, said 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 said character string that needs to handle is carried out completion, and generates the completion candidate;
The first prompting subelement is used for said completion candidate is prompted to the user.
Preferably, the said character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and said completion subelement uses prefix trees or suffix tree structure to generate said completion candidate.
Preferably, said candidate's Tip element comprises:
The error correction subelement is used for according to presetting dictionary the character string of said needs processing being carried out editing operation, generates the error correction candidate; Said editing operation comprises insertion, deletion, replacement or switch character order;
The second prompting subelement is used for said error correction candidate is prompted to the user.
Preferably, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, and said error correction subelement carries out searching of said 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 said prompting, after the character string that user processing intact needs to handle, navigates to the character string that next need be handled automatically.
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;
Said judge module comprises:
Comparison sub-module is used for character string of obtaining and the character string that presets dictionary are compared, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining; First confirms submodule, is used for confirming as the character string that said needs are handled with said with all incomplete characters matched string of the character string that presets dictionary; Or,
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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop; Second confirms submodule, is used for the character string of said malaprop is confirmed as the character string that said needs are handled.
Preferably, also comprise:
Candidate's reminding module is used for according to presetting dictionary, for the said character string that needs to handle provides candidate characters statements based on collusion user to select.
Preferably, said 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 said character string that needs to handle is carried out completion, and generates the completion candidate;
First prompting submodule is used for said completion candidate is prompted to the user.
Preferably, the said character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and said completion submodule uses prefix trees or suffix tree structure to generate said completion candidate.
Preferably, said candidate's reminding module comprises:
The error correction submodule is used for according to presetting dictionary the character string of said needs processing being carried out editing operation, generates the error correction candidate; Said editing operation comprises insertion, deletion, replacement or switch character order;
Second prompting submodule is used for said error correction candidate is prompted to the user.
Preferably, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, and said error correction submodule carries out searching of said 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 said prompting, after the character string that user processing intact 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 confirms that the user handles said needs and handles; Judged the character string that needs are handled before whether existing in the judges dictionary; If exist, the character string that the needs that exist in the user thesaurus are handled replaces with the character string after the processing; Said 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 said processing responds acquisition module by said user and obtains.
Preferably, also comprise:
Logging modle is used for when the user responds character string that acquisition module confirms that the user handles said needs and handles, before recording user is handled and the corresponding relation of the character string after handling;
Said judge module is preferentially judged according to said corresponding relation.
Preferably, also comprise:
The new word discovery module is used for when said user responds number of times that acquisition module confirms 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;
Said user's neologisms that said judge module will occur are once more confirmed as not to be needed to handle.
According to specific embodiment provided by the invention, the invention discloses following technique effect:
First; The present invention is through obtaining the character string of cursor position on the display screen, and the character string of obtaining is analyzed, and finds the character string that wherein need handle; And the character string that will handle is prompted to the user; It is thus clear that the literal that the present invention not only can point out the user to import can also be prompted to the user with the character string that the needs that are presented on the display screen are handled; Help input and the modification that the user finds to need the character string of handling quickly and accurately and accomplishes 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 through cursor and obtaining literal fragment " please fill the from before 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 is high.
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 does not revise, and learns this entry and notes, and can point out when this entry appears in next time again.Thereby realized personalized error correcting prompting to the user.
The 5th; Provide being presented in the text error correcting prompt function on the display screen through input method system; The user can accomplish 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 (like 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 make above-mentioned purpose of the present invention, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
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 received the input method control and treatment on the said display screen; Even if some character string need to handle (as, have misspelling, use 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, said concrete realization 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 through the function hook; Perhaps record input is historical, when needs obtain cursor position and are presented in the 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 situation can be arranged: if pure English input can be confirmed through the space or the end mark of front and back; If Chinese and English mixes situation 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;
Said 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 to preset whether there is the character string that is complementary with this character string of obtaining in the dictionary, if do not exist; Explain that there is misspelling in this character string, this character string of obtaining needs to handle so.
Wherein, said 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 said dictionary that presets not only can be used for the deterministic process that whether need handle the character string on the display screen; Can also be used to the character string that needs processing provides the process of candidate character strings, and 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 the character string on the display screen; Also obtain the context of several character strings of front and back of this character string, then can judge whether this character string of obtaining exists malaprop through analyzing said context as this character string; If exist, then this character string needs to handle.For example; After obtaining literal fragment " please fill the from before you check 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 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 practical application, 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 accomplish modification, has further saved user's time; On the other hand, therefore the user may, from this point, provide the candidate item of modification bigger facility to be provided 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 through character string prefix or suffix to cursor position.The process of wherein said completion can be when the user is revising the character string that needs processing, to carry out.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 moving on to cursor before or after the letter " g "; Input method can not made any prompting; And when the user began 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 with above-mentioned example still, the method for using the embodiment of the invention to provide is when the user begins from letter " y " backspace; When perhaps directly moving on to cursor before or after the letter " g "; The embodiment of the invention can provide 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 accomplish through 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 changes zipo into zippo so 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 said needs and carry out editing operation according to said; Generate the error correction candidate; And said error correction candidate is prompted to the user, wherein, said 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, Said 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 need the order of character a and character h 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 practical application, completion candidate or error correction candidate can be through searching acquisition in the dictionary that presets.Therefore can improve the efficient of searching through certain strategy.Process to generate the error correction candidate is an 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 said, and this obviously relatively loses time.An improved way can be, on each position of zipo, carries out insertion, deletion, replacement and the swap operation of 26 letters, checks whether the entry of generation exists said presetting in the dictionary.For example, wherein a paths is that hypothesis zipo does not have mistake, then can after the 3rd alphabetical p, insert a letter, generates 26 candidates such as zip < x>o, respectively these 26 candidates is compared with the entry that presets in the dictionary again, searches 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 said.With the English word dictionary is example, and then the word in this dictionary can form the prefix trees structure according to lexicographic order.Referring to a prefix trees structure with alphabetical z beginning shown in Figure 3, < S>represent beginning, and the end of < E>expression word is because of being merely signal, so only shown several words such as zinc, zorro, 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 to the n under the zi-, p: at first behind zin-, check whether there is zinpo, the result searches failure; 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 through the prefix trees structure through 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 be directed against 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 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; Completion in the embodiment of the invention is not necessarily the character string revised to the current input fragment of user or user; Also can be its compound word form to be provided for word; For example, can " Englishman ", " Englishwomen ", " non-English " etc. be provided 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 said 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 need be handled then, handles if desired, and the character string that then will 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 character string of obtaining and the character string that presets dictionary are compared, and judges whether to exist and preset all unmatched character string of character string in the dictionary;
First confirms subelement U5022, is used for confirming as the character string that said needs are handled with said with all unmatched character string of character string that presets dictionary.
Through above-mentioned two sub-cells, 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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second confirms subelement U5025, is used for the character string of said malaprop is confirmed as the character string that said needs are handled.
Judging unit U502 can comprise simultaneously that comparison subelement U5021 to the second confirms this five sub-cells 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 get speech unit U401, Tip element U403 is identical.
In practical application; Except the character string that will handle is prompted to outdoor, can also make modification candidate prompting to the user when the user begins to revise character string or when still unmodified; 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 accomplish input through 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 said 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 said character string that needs to handle is carried out completion, and generate the completion candidate;
The first prompting subelement U6042 is used for the completion candidate who generates 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 said character string that needs to handle according to the dictionary that presets, and generates the error correction candidate; Said editing operation can comprise insertion, deletion, replacement or switch character sequential scheduling;
The second prompting subelement U6044 is used for the error correction candidate who generates 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 according to lexicographic order like 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 said completion candidate; Error correction subelement U6043 can carry out searching of said 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 pending character string of user processing intact, can navigate to the character string that next need be handled automatically said prompting.
Wherein, among Fig. 6 get among speech unit U601, judging unit U602, Tip element U603 and Fig. 4 to get speech unit U401, judging unit U402, Tip element U403 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; And if 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 basically with 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 through above each module.
Wherein, in a preferred embodiment of the invention, except the character string that will 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 accomplish input through 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 said 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 said 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 form a complete word automatically with the further part completion of treating the completion prefix, saves user's edit session.The mode here can be: the complete form that word is provided; The some prefixs or the suffix of disappearance perhaps, only are provided.Candidate item as " English " provided has only " non-", " man ", " woman " etc.The former is friendly more as far as 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 said character string that needs to handle according to the dictionary that presets, and generates the error correction candidate; Said 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 the prefix trees structure that presets the order realization, 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 said completion candidate; Error correction submodule U8042 can carry out searching of said 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 pending character string of user processing intact, can navigate to the character string that next need be handled automatically said prompting.
In the preferred embodiments of the present invention, can realize personalized error correcting to 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 confirm after character string all can be recorded in this user thesaurus, even there is misspelling etc. in some character string of input, but, will be recorded in the user thesaurus as long as confirmed by the user.Obviously, when for the user character string candidate being provided, having 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 can the character string that this processing is preceding be deleted from user thesaurus; And replace with the character string after the user processing, 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 the user thesaurus here, the said dictionary that presets is to be used under error correction mode, judges whether character string need 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 handle the back character string, this logging modle U807 can its corresponding relation be noted (as, put into buffer memory); Judge module U802 can preferentially judge according to said corresponding relation, for searching and coupling work is saved time.
Moreover some character string possibly be the user from making, or some abbreviations etc., possibly 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 comes judges that the same character string of need handling is ignored through the user and whether surpassed certain threshold value that presets, if; Then can learn this character string as user's neologisms; Next time, judge module is confirmed as the said user's neologisms of U802 not to be needed to handle when occurring this character string again, and 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 under any input environment, can both carry out error correcting prompt to the literal that is presented on the display screen.Though some copy editor's softwares (like 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 type copy editor software; For example; The user is using certain chat tool chat, and then whether the user exists spelling or malaprop if want to check this section literal after having imported passage; Then can only this section literal be copied in the editing environment such as Word and check, revise copying back again in the original chat tool edit box after finishing.It is thus clear that 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 character string of obtaining and the character string that presets dictionary are compared, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining;
First confirms submodule U9022, is used for confirming as the character string that said needs are handled with said with all incomplete characters matched string of the character string that presets dictionary.
Through above-mentioned two sub-module, 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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop;
Second confirms submodule U9025, is used for the character string of said malaprop is confirmed as the character string that said 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 get speech module U701, reminding module U703 is identical.
In order to understand the technical scheme that the embodiment of the invention provides better, carry out detailed introduction through the instantiation that uses input method system to carry out error correcting prompt below.
Xiao Ming has looked for an Australian online friend recently, chats with him once in a while, hopes to promote whereby the English level of oneself.Though chat is not very formal, he hopes the least possible making mistakes of ability, unnecessary misunderstanding in avoiding linking up.The rapid speed of typewriting because the other side chats, 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.Since this be to before the modification that is presented in the literal on the display screen that obtains of input method; 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 revise to accomplish.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.Through this programme, Xiao Ming can import very freely, accomplishes the input content with external online friend's chat.
Input method system according to the 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 with English be input as example introduction, 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; Carried out detailed introduction; Used concrete example among this paper 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 all can change on embodiment and range of application.In sum, this description should not be construed as limitation of the present invention.
Claims (24)
1. method that error correcting prompt is provided, said method are applied to character information input field, it 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;
Whether the character string that said judgement is obtained need be handled 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 do not exist, then this character string of obtaining needs to handle; Or,
Obtain the context of the character string of cursor position on the display screen; Analyze said context, judge whether this character string of obtaining exists malaprop, if exist, then this character string needs to handle.
2. method according to claim 1 is characterized in that, also comprises:
According to presetting dictionary, for the said 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 said basis presets dictionary, for the said 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 said needs processing is carried out completion, generate the completion candidate, and said completion candidate is prompted to the user.
4. method according to claim 3 is characterized in that, the said 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 said completion candidate.
5. method according to claim 2 is characterized in that said basis presets dictionary, for the said 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 said needs processing is carried out editing operation, generate the error correction candidate, and said error correction candidate is prompted to the user; Said editing operation comprises insertion, deletion, replacement or switch character order.
6. method according to claim 5 is characterized in that, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, in prefix trees, carries out searching of said error correction candidate based on presetting fault tolerant mechanism.
7. method according to claim 1 is characterized in that, also comprises:
Obtain the response of user, after the character string that user processing intact needs to handle, navigate to the character string that next need be handled automatically said prompting.
8. device that error correcting prompt is provided, said device are applied to character information input field, it 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;
Said judging unit comprises:
Relatively subelement is used for character string of obtaining and the character string that presets dictionary are compared, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining; First confirms subelement, is used for confirming as the character string that said needs are handled with said with all incomplete characters matched string of the character string that presets dictionary; Or,
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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop; Second confirms subelement, is used for the character string of said malaprop is confirmed as the character string that said needs are handled.
9. device according to claim 8 is characterized in that, also comprises:
Candidate's Tip element is used for according to presetting dictionary, for the said character string that needs to handle provides candidate characters statements based on collusion user to select.
10. device according to claim 9 is characterized in that, said 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 said character string that needs to handle is carried out completion, and generates the completion candidate;
The first prompting subelement is used for said completion candidate is prompted to the user.
11. device according to claim 10 is characterized in that, the said character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and said completion subelement uses prefix trees or suffix tree structure to generate said completion candidate.
12. device according to claim 9 is characterized in that, said candidate's Tip element comprises:
The error correction subelement is used for according to presetting dictionary the character string of said needs processing being carried out editing operation, generates the error correction candidate; Said editing operation comprises insertion, deletion, replacement or switch character order;
The second prompting subelement is used for said error correction candidate is prompted to the user.
13. device according to claim 12 is characterized in that, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, and said error correction subelement carries out searching of said error correction candidate based on presetting fault tolerant mechanism in prefix trees.
14. device according to claim 8 is characterized in that, also comprises:
The user responds acquiring unit, is used to obtain the response of user to said prompting, after the character string that user processing intact needs to handle, navigates to the character string that next need be handled automatically.
15. 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;
Said judge module comprises:
Comparison sub-module is used for character string of obtaining and the character string that presets dictionary are compared, and judges to preset whether exist in the dictionary and the complete characters matched string of this character string of obtaining; First confirms submodule, is used for confirming as the character string that said needs are handled with said with all incomplete characters matched string of the character string that presets dictionary; Or,
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 said context that is presented in the character string on the display screen, judge whether to exist the character string of malaprop; Second confirms submodule, is used for the character string of said malaprop is confirmed as the character string that said needs are handled.
16. input method system according to claim 15 is characterized in that, also comprises:
Candidate's reminding module is used for according to presetting dictionary, for the said character string that needs to handle provides candidate characters statements based on collusion user to select.
17. input method system according to claim 16 is characterized in that, said 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 said character string that needs to handle is carried out completion, and generates the completion candidate;
First prompting submodule is used for said completion candidate is prompted to the user.
18. input method system according to claim 17 is characterized in that, the said character string that presets in the dictionary forms prefix trees or suffix tree structure according to presetting order, and said completion submodule uses prefix trees or suffix tree structure to generate said completion candidate.
19. input method system according to claim 16 is characterized in that, said candidate's reminding module comprises:
The error correction submodule is used for according to presetting dictionary the character string of said needs processing being carried out editing operation, generates the error correction candidate; Said editing operation comprises insertion, deletion, replacement or switch character order;
Second prompting submodule is used for said error correction candidate is prompted to the user.
20. input method system according to claim 19 is characterized in that, the said character string that presets in the dictionary forms the prefix trees structure according to presetting order, and said error correction submodule carries out searching of said error correction candidate based on presetting fault tolerant mechanism in prefix trees.
21. input method system according to claim 15 is characterized in that, also comprises:
The user responds acquisition module, is used to obtain the response of user to said prompting, after the character string that user processing intact needs to handle, navigates to the character string that next need be handled automatically.
22. input method system according to claim 21 is characterized in that, also comprises:
The user thesaurus administration module; Be used for when the user responds character string that acquisition module confirms that the user handles said needs and handles; Judged the character string that needs are handled before whether existing in the judges dictionary; If exist, the character string that the needs that exist in the user thesaurus are handled replaces with the character string after the processing; Said 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 said processing responds acquisition module by said user and obtains.
23. input method system according to claim 21 is characterized in that, also comprises:
Logging modle is used for when the user responds character string that acquisition module confirms that the user handles said needs and handles, before recording user is handled and the corresponding relation of the character string after handling;
Said judge module is preferentially judged according to said corresponding relation.
24. input method system according to claim 21 is characterized in that, also comprises:
The new word discovery module is used for when said user responds number of times that acquisition module confirms 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;
Said user's neologisms that said judge module will occur are once more confirmed as not to be needed to handle.
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 CN101727271A (en) | 2010-06-09 |
| CN101727271B true 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) |
Families Citing this family (50)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102456001B (en) * | 2010-10-27 | 2014-11-26 | 北京四维图新科技股份有限公司 | Method and device for checking wrongly written characters |
| CN102135814B (en) * | 2011-03-30 | 2017-08-08 | 北京搜狗科技发展有限公司 | A kind of character and word input method and system |
| CN102722490B (en) * | 2011-03-30 | 2015-06-17 | 汉王科技股份有限公司 | A character-capturing method and a character-capturing device of an electronic reader and the same |
| CN103049458B (en) * | 2011-10-17 | 2016-06-08 | 北京搜狗科技发展有限公司 | A kind of method and system revising user thesaurus |
| CN102629160B (en) | 2012-03-16 | 2016-08-03 | 华为终端有限公司 | A kind of input method, input equipment and terminal |
| CN106774982B (en) * | 2012-06-04 | 2020-06-09 | 华为终端有限公司 | Method for prompting character input and electronic equipment |
| CN102866826B (en) * | 2012-07-09 | 2016-01-20 | 张作玮 | A kind of characters input method and device thereof |
| CN102937864B (en) * | 2012-10-31 | 2015-11-25 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus for determining selected text on touch terminal |
| 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 |
| CN103064967B (en) * | 2012-12-31 | 2018-10-12 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus for establishing user's binary crelation library |
| CN103164165A (en) * | 2013-03-07 | 2013-06-19 | 东莞宇龙通信科技有限公司 | Method and device for achieving character prompt |
| CN103345308B (en) * | 2013-06-08 | 2016-02-24 | 百度在线网络技术（北京）有限公司 | For inputting the method and apparatus of amendment |
| CN104252484B (en) * | 2013-06-28 | 2018-10-19 | 重庆新媒农信科技有限公司 | A kind of phonetic 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 |
| US20150169537A1 (en) * | 2013-12-13 | 2015-06-18 | Nuance Communications, Inc. | 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 |
| CN104281275B (en) * | 2014-09-17 | 2016-07-06 | 北京搜狗科技发展有限公司 | The input method of a kind of English and device |
| CN104317961B (en) * | 2014-11-14 | 2018-04-27 | 武汉众邦领创技术有限公司 | A kind of professional system inputs intelligent prompt system |
| TWI553491B (en) * | 2014-11-21 | 2016-10-11 | 財團法人工業技術研究院 | Question processing system and method thereof |
| CN105893005B (en) * | 2015-01-26 | 2019-04-30 | 惠州市德赛西威汽车电子股份有限公司 | The implementation method of button prompts frame in a kind of display screen |
| CN106484131B (en) * | 2015-09-02 | 2021-06-22 | 北京搜狗科技发展有限公司 | Input error correction method and input method device |
| CN105653061B (en) * | 2015-12-29 | 2020-03-31 | 北京京东尚科信息技术有限公司 | Entry retrieval and wrong word detection method and system for pinyin input method |
| CN105930836B (en) * | 2016-04-19 | 2020-01-03 | 北京奇艺世纪科技有限公司 | Video character recognition method and device |
| CN105824795A (en) * | 2016-04-19 | 2016-08-03 | 智者四海（北京）技术有限公司 | Method and device for displaying error information in text |
| CN107203510A (en) * | 2017-05-23 | 2017-09-26 | 深圳天珑无线科技有限公司 | character detecting method and device |
| CN109271037B (en) * | 2017-07-13 | 2022-09-09 | 北京搜狗科技发展有限公司 | Method and device for establishing error correction word bank |
| 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 |
| 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 |
| 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 |
| CN108268659B (en) * | 2018-02-05 | 2021-01-26 | 深圳市比量科技传媒有限公司 | Method and system for classifying same news information |
| CN110134936B (en) * | 2018-02-08 | 2024-09-06 | 北京搜狗科技发展有限公司 | Word segmentation method and device and electronic equipment |
| CN108469913B (en) * | 2018-02-28 | 2021-03-09 | 北京小米移动软件有限公司 | Method, apparatus and storage medium for modifying 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 |
| 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 |
| CN110334222B (en) * | 2019-07-12 | 2021-11-23 | 安徽华明航空电子系统有限公司 | Input field filling method and 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 |
| CN111665956B (en) * | 2020-04-17 | 2023-07-25 | 北京百度网讯科技有限公司 | Candidate character string processing method and device, electronic equipment and storage medium |
| CN111859920B (en) * | 2020-06-19 | 2024-06-04 | 北京国音红杉树教育科技有限公司 | Word misspelling recognition method, system and electronic equipment |
| CN111913573B (en) * | 2020-07-10 | 2022-03-22 | 山东大学 | 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 |
| CN112905026B (en) * | 2021-03-30 | 2024-04-16 | 完美世界控股集团有限公司 | Method, device, storage medium and computer equipment for showing word suggestion |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1407468A (en) * | 2001-08-16 | 2003-04-02 | 陈涛 | Online electronic dictionary of palm reader |
| CN1920827A (en) * | 2006-08-23 | 2007-02-28 | 北京搜狗科技发展有限公司 | Method for obtaining newly encoded character string, input method system and word stock generation device |
| CN101114298A (en) * | 2007-08-31 | 2008-01-30 | 北京搜狗科技发展有限公司 | 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 |
| CN100405371C (en) * | 2006-07-25 | 2008-07-23 | 北京搜狗科技发展有限公司 | Method and system for abstracting new word |
| CN101241514A (en) * | 2008-03-21 | 2008-08-13 | 北京搜狗科技发展有限公司 | Method for creating error-correcting database, automatic error correcting method and system |
-
2008
- 2008-10-22 CN CN2008102248152A patent/CN101727271B/en active Active
Patent Citations (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 |
| CN1920827A (en) * | 2006-08-23 | 2007-02-28 | 北京搜狗科技发展有限公司 | Method for obtaining newly encoded character string, input method system and word stock generation device |
| CN101114298A (en) * | 2007-08-31 | 2008-01-30 | 北京搜狗科技发展有限公司 | 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 |
| CN101241514A (en) * | 2008-03-21 | 2008-08-13 | 北京搜狗科技发展有限公司 | Method for creating error-correcting database, automatic error correcting method and system |
Non-Patent Citations (2)
| Title |
|---|
| JP特开平8-115194A 1996.05.07 |
| JP特开平8-329068A 1996.12.13 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727271A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101727271B (en) | Method and device for providing error correcting prompt and input method system | |
| US10073829B2 (en) | System and method for inputting text into electronic devices | |
| US5761689A (en) | Autocorrecting text typed into a word processing document | |
| US7149970B1 (en) | Method and system for filtering and selecting from a candidate list generated by a stochastic input method | |
| CN100593167C (en) | Language input user interface | |
| EP0686286B1 (en) | Text input transliteration system | |
| JP5535417B2 (en) | Language input architecture that converts from one text format to another, resistant to spelling errors, typographical errors, and conversion errors | |
| JP4833476B2 (en) | Language input architecture that converts one text format to the other text format with modeless input | |
| US20190087403A1 (en) | Online spelling correction/phrase completion system | |
| US4914704A (en) | Text editor for speech input | |
| US9471566B1 (en) | Method and apparatus for converting phonetic language input to written language output | |
| JP5400200B2 (en) | System, computer program and method for improving text input in a short hand on keyboard interface | |
| 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 | |
| CN1871638A (en) | Intelligent speech recognition with user interfaces | |
| WO2010105428A1 (en) | Input method editor | |
| US20060111890A1 (en) | Controlled manipulation of characters | |
| US20140067731A1 (en) | Multi-dimensional information entry prediction | |
| CN103294655A (en) | Method, device and input method system with function of correcting input error quickly | |
| CN113255329A (en) | English text spelling error correction method and device, storage medium and electronic equipment | |
| CN104641367B (en) | For formatting formatting module, the system and method for electronic character sequence | |
| KR102430918B1 (en) | Device and method for correcting Korean spelling | |
| JP2008090247A (en) | Dictionary of germanic language with roman alphabet abbreviation of japanese translation added thereto | |
| JPH07105217A (en) | Automatic correcting device for input character | |
| KR20110066007A (en) | Korean/english typewriter system and text input method using mediated interface 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 |