CN101071342A - Method for providing candidate whole sentence in input method and word input system - Google Patents
Method for providing candidate whole sentence in input method and word input system Download PDFInfo
- Publication number
- CN101071342A CN101071342A CNA2007101107152A CN200710110715A CN101071342A CN 101071342 A CN101071342 A CN 101071342A CN A2007101107152 A CNA2007101107152 A CN A2007101107152A CN 200710110715 A CN200710110715 A CN 200710110715A CN 101071342 A CN101071342 A CN 101071342A
- Authority
- CN
- China
- Prior art keywords
- candidate
- whole sentence
- sentence
- output
- candidate whole
- 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.)
- Pending
Links
Images
Landscapes
- Machine Translation (AREA)
Abstract
The invention discloses a method to provide input the candidate sentence. The method including: receiving the alphabet string sentence, and the alphabet string to be the candidate syllable of the word after the use of the word referred to the candidate portfolio candidate number of candidates referred to the output sentence after sentence. The invention also open a text input system, including receiver modules, generating units and output modules. This invention provide a number of candidates results sentence, the sentence greatly increase the probability of a correct forecast, the need for more user keyboard, you can output in the candidate window to choose the correct number of results a greatly reduced using a keyboard users election phrase sentence of time for users with a more perfect input and output experience, improve the efficiency of the text input.
Description
Technical field
The present invention relates to the input technology field, concrete be particularly related to a kind of method and character input system that candidate whole sentence is provided in input method.
Background technology
The computer user will be input to computer with Chinese character, just needs to use input in Chinese software.Input in Chinese software is a tool software that operates on the operating system, and this software is the Input Software that the media data of the coding of keyboard input or the input of other non-keyboard is converted to Chinese character.Current comparative maturity and the widest input in Chinese software that is based on keyboard of use.
1) keyboard input in Chinese software:
Keyboard input in Chinese software utilizes keyboard exactly, imports a kind of method of Chinese character according to certain coding rule.
English alphabet has only 26, and their correspondences 26 letters on the keyboard, so, for the English of input, there is not any Input Software, directly inputting English letter just can.And the number of words of Chinese character has several ten thousand, letter on they and the keyboard is without any corresponding relation, but in order in computer, to import Chinese character, we must encode to Chinese character, and with these the coding with keyboard on binding be, we could import the coding of certain Chinese character by keyboard like this, become Chinese character according to code conversion then.
At present, Hanzi coding scheme has had hundreds of, that has wherein moved on computers just has tens kinds, as a kind of pictograph, Chinese character is to come co expression by the sound of word, shape, justice, the coding method of Chinese character input all is to adopt sound, shape, justice and specific key are interrelated basically, makes up the input of finishing Chinese character according to different Chinese character again.
2) non-keyboard input in Chinese software
Non-keyboard input in Chinese software comprises handwriting input software, phonetic entry software etc.
Handwriting input software is the hand-written Chinese identification Input Software under a kind of pen type environment, meets Chinese's custom of word that writes with a pen, as long as write by usual custom on handwriting pad, computer just can show its identification.Handwriting input software needs supporting hardware handwriting pad, writes the typing Chinese character with pen (can be the hard-tipped pen of any kind) on supporting handwriting pad, and is not only convenient, fast, and character error rate is also lower.Also can write word in the appointed area with mouse, use hand-written software to convert Chinese character to then, just mouse action requires very skilled.
Phonetic entry software is by the microphone sound import, converts tones into a kind of Input Software of literal then.Though use easily, character error rate is still than higher, particularly some unbred professional term and rarely used words.Phonitic entry method requires computer must be equipped with the sound card that can carry out normal recording at hardware aspect, has debugged microphone then, and the user can carry out words input with mandarin pronunciation facing to microphone.If user's mandarin is nonstandard, then the voice training program that provides with this phonetic entry software is provided the user, carries out the training of a period of time, allows it be familiar with user's accent, can realize the literal input by speech too.
No matter adopt above-mentioned which kind of Input Software, underway literary composition all has input and shows the demand of whole sentence when importing.In order to realize the input of whole sentence, existing whole sentence generating algorithm relatively more commonly used is a most probable number method, use this method and when output, can only provide a candidate whole sentence, here candidate whole sentence is meant for the long pinyin string of the length of user's input, the whole sentence candidate result of coming out by the intelligent word algorithm combination, generally be positioned at first of candidate's output window, but this candidate whole sentence that calculates according to most probable number method may not be that the user is needed usually, is that example is elaborated to existing whole sentence input below with the spelling input method.
In spelling input method, Chinese phonetic alphabet string can corresponding a plurality of candidate word, and the candidate word of correspondence is as follows when keying in " dajia " this pinyin string:
1, everybody; 2, fight; 3, Da Jia; 4, crack down on counterfeit goods; 5, greatly
This shows that spelling input method has certain uncertainty, i.e. Shu Chu first candidate result result of wanting of user not necessarily.Therefore experience for the input that improves the user, when design input method software, need carry out a reasonably ordering for candidate word to be imported, common way is to sort according to word frequency, here " word frequency " is meant the frequency size that the speech of identical syllable occurs in input process, in the candidate word example as shown above from " everybody " to " greatly ", word frequency reduces gradually.
The ultimate principle of the most probable number method of using during existing whole sentence generates is: in a string pinyin string of user's input, exist the array mode of multiple candidate's word, we at first find all candidate word that occur in this pinyin string, and the array mode that finds a probability maximum then in these candidate's contaminations is as last whole sentence output result.For example, after our input " womendoushipingfanren " this pinyin string, the syllable sequence of at first passing through after the syllabification (first step of input method software processes) is " wo ' men ' dou ' shi ' ping ' fan ' ren "; According to this syllable sequence, we can construct candidate word synoptic diagram as shown in Figure 1, the speech that each bar camber line is represented a word or is made up of word among the figure, and itself there are the mapping table of a pinyin string to the candidate word sequence, i.e. phonetic dictionary in program inside.As can be seen from Figure 1: each bar camber line all corresponding one or more candidate or candidate word, these candidate or candidate word are arranged from top to bottom according to the height of word frequency, and each bar camber line all has word frequency information, here word frequency information is meant the word of word frequency maximum in all candidate of pinyin string correspondence or the candidate word or the word frequency of speech, as first row of each row word or speech among Fig. 1.Because in the present spelling input method, only provide a candidate whole sentence information to the user, therefore have only the highest speech of word frequency just effective, promptly word frequency comes second later word or speech, can not occur in last output candidate whole sentence result as nest, door, fighter etc.Fig. 1 can be reduced to the reduced graph of candidate word synoptic diagram as shown in Figure 2 thus, the word frequency information that basis has in Fig. 2, utilize the point-to-point transmission shortest path first, as dijkstra's algorithm, Viterbi algorithm etc., a paths (being the scheme that word combination forms a complete sentence) of obtaining the probability maximum predicts the outcome as last whole sentence, in Fig. 2, mark with dotted line, and in first output of output window, as follows:
1, we are the ordinary peoples; 2, we; 3, I; 4, hold; 5, nest
When using the whole sentence of spelling input method of the prior art input, because candidate whole sentence of output is only returned in each input, and may not being the user, this candidate whole sentence wants the net result that obtains, for example, when the user wants output during " bedroom is very big " this short sentence, the result of output be shown as " 1, I am very big; 2, I am; 3, the city; 4, bedroom; 5, horizontal "; when the user wants to obtain " bedroom is very big " this short sentence; must select corresponding word by other key on the operation keyboard; finally obtain the short sentence of needs again by the combination of word; it is very complicated therefore to operate; be unfavorable for the output result that the user obtains wanting, wasted the plenty of time in input process, the input and output that influenced the user are experienced.
Summary of the invention
The object of the present invention is to provide a kind of method that candidate whole sentence is provided in input method, when importing whole sentence, only can return a candidate whole sentence in the prior art to overcome, cause the user will select the whole sentence of needs just must carry out complex operations, thereby influenced the problem of user's input and output experience.
Another object of the present invention is to provide a kind of character input system, when the user imports whole sentence, only can provide a candidate whole sentence, cause user's input and output to experience the problem that reduces to overcome input system of the prior art.
For solving the problems of the technologies described above, the invention provides following technical scheme:
A kind of method that candidate whole sentence is provided in input method, this method comprises:
Receive the pinyin string of the whole sentence of input, and this pinyin string is being carried out obtaining candidate word after the syllabification;
Utilize described candidate word combination to obtain exporting described candidate whole sentence behind a plurality of candidate whole sentences.
Described combination obtains a plurality of candidate whole sentences: combination obtains all candidate whole sentences;
Described output candidate whole sentence is specially: the candidate whole sentence of selecting to equate with the number that needs output from described all candidate whole sentences is exported.
Described combination obtains a plurality of candidate whole sentences: the candidate whole sentence that the number that combination obtains exporting with needs equates;
Described output candidate whole sentence is specially: the candidate whole sentence that described combination obtains is exported.
Describedly utilize candidate word combination to obtain a plurality of candidate whole sentences to be specially:
Utilize the point-to-point transmission shortest path first to generate a plurality of candidate whole sentences by the descending arrangement of probability of use that are combined into by described candidate word, described point-to-point transmission shortest path first is a dijkstra's algorithm, or the Viterbi algorithm.
Described method further comprises: the number that the candidate whole sentence that need export simultaneously is set;
Described output candidate whole sentence is specially: the candidate whole sentence that output equates with the number of described setting.
Described method further comprises: triggering candidate whole sentence Presentation Function shows the candidate whole sentence of described output.
Described triggering Presentation Function is: trigger drop-down Presentation Function; Described being shown as: in the drop-down menu of display window, show; And/or
Described triggering Presentation Function is: trigger the roll display function; Described being shown as: in the scroll through menus of display window, show; And/or
Described triggering Presentation Function is: trigger the Presentation Function that is arranged in parallel; Described being shown as: demonstration is arranged in parallel in display window.
A kind of character input system comprises:
Receiving element is used to receive the pinyin string of importing whole sentence, and this pinyin string is carried out obtaining candidate word after the syllabification;
Generation unit is used to utilize the candidate word combination of described receiving element to obtain a plurality of candidate whole sentences;
Output unit is used to export described candidate whole sentence.
Described generation unit is generation unit at random, is used to utilize the candidate word combination of described receiving element to obtain all candidate whole sentences; The candidate whole sentence that described output unit is selected to equate with the number that needs output from described all candidate whole sentences is exported.
Described generation unit is default generation unit, the candidate whole sentence that the number that is used to utilize the candidate word combination of described receiving element to obtain exporting with needs equates; Described output unit is exported the candidate whole sentence that described combination obtains.
Described system further comprises: the unit is set, is used to be provided with the number of the candidate whole sentence that need export simultaneously;
The candidate whole sentence that described output unit output equates with the number of described setting.
Described system further comprises: display unit is used to trigger the candidate whole sentence Presentation Function candidate whole sentence of described output is shown.
By above technical scheme provided by the invention as seen, the pinyin string that the present invention imports by reception, and this pinyin string is being carried out obtaining candidate word after the syllabification, utilize the candidate word combination to obtain exporting the candidate whole sentence that obtains behind a plurality of candidate whole sentences at last.Further, the present invention can also be provided with the number of the candidate whole sentence that need export simultaneously, output is set and the candidate whole sentence that number equates is set according to this.The present invention provides a plurality of whole sentence candidate result when importing for the user, greatly increased the correct probability of whole sentence prediction, the user be need not by more keyboard operation, just can in a plurality of results of candidate window output, select correct one, greatly reduce user's operation keyboard and selected time of phrase sentence, experience for the user provides more perfectly input and output, improved the efficient of literal input.
Description of drawings
Fig. 1 is existing candidate word synoptic diagram;
Fig. 2 is existing candidate word reduced graph based on Fig. 1;
Fig. 3 is the first embodiment process flow diagram of the inventive method;
Fig. 4 is the second embodiment process flow diagram of the inventive method;
Fig. 5 is the 3rd embodiment process flow diagram of the inventive method;
Fig. 6 is the candidate word synoptic diagram of the inventive method the 3rd embodiment;
Fig. 7 exports synoptic diagram for the result of the inventive method the 3rd embodiment;
Fig. 8 is the 4th embodiment process flow diagram of the inventive method;
Fig. 9 is the first embodiment block diagram of system of the present invention;
Figure 10 is the second embodiment block diagram of system of the present invention;
Figure 11 is the 3rd embodiment block diagram of system of the present invention.
Embodiment
Core of the present invention provides a kind of method that candidate whole sentence is provided in input method, this method is by receiving the pinyin string of input, and this pinyin string is being carried out obtaining candidate word after the syllabification, utilize the candidate word combination to obtain exporting these candidate whole sentences behind a plurality of candidate whole sentences, make the user can therefrom select whole sentence to be exported, improved user's input and output greatly and experienced.
In order to make those skilled in the art person understand the present invention program better, and 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.
The first embodiment flow process of the inventive method is as shown in Figure 3:
Step 301: receive the pinyin string of the whole sentence of input, and this pinyin string is carried out obtaining candidate word after the syllabification.
Pinyin string is carried out result after the syllabification, exist the multiple array mode that is combined into candidate word by individual character, these candidate word constituted a candidate word figure, a plurality of candidate word that each candidate word syllable among this candidate word figure is also corresponding, these candidate word are arranged according to user's probability of use is descending usually.
Step 302: utilize the candidate word combination to obtain exporting candidate whole sentence behind a plurality of candidate whole sentences.
Concrete, can utilize the point-to-point transmission shortest path first to generate all candidate whole sentences that are combined into by candidate word by the descending arrangement of probability of use; The candidate whole sentence that the number with needs output by the descending arrangement of probability of use that perhaps utilizes the generation of point-to-point transmission shortest path first to be combined into by candidate word equates.
Wherein, the point-to-point transmission shortest path first can be dijkstra's algorithm, or the Viterbi algorithm.
Concrete, the candidate whole sentence of then selecting to equate with the number that needs output when combination obtains all candidate whole sentences from all candidate whole sentences is exported; The then direct candidate whole sentence that combination is obtained is exported when candidate whole sentence that combination obtains equating with the number that needs output.
Further, the number of the candidate whole sentence that need export simultaneously can be set, and the user can set in advance output scheme being provided with in the window of input method here, and is concrete, the number of the maximum candidate whole sentence of input method software when output can be set, and the number of this candidate whole sentence is an integer.
Further, can trigger the candidate whole sentence Presentation Function in the output candidate whole sentence shows the candidate whole sentence of exporting.Concrete, display mode can be divided into following three kinds, and when triggering drop-down Presentation Function, a plurality of candidate whole sentences are exported in display window and are arranged demonstration by the mode of drop-down menu from big to small according to probability of use; Perhaps when triggering the roll display function, candidate whole sentence is exported in display window and is arranged demonstration by the mode of menu rolling from big to small according to probability of use; Perhaps when triggering parallel Presentation Function, candidate whole sentence is exported in display window and is arranged demonstration by the mode that is arranged in parallel from big to small according to probability of use.
The second embodiment flow process of the inventive method as shown in Figure 4, this embodiment shows by candidate word combination and obtains all candidate whole sentences, and the embodiment flow process of the candidate whole sentence that equates with the number that needs output of output, the number that need export of hypothesis is 2 here:
Step 401: the pinyin string that receives the whole sentence of input.
Step 402: the pinyin string to the whole sentence of the input that receives is carried out syllabification.
In a string pinyin string of user input, each syllable is all corresponding a plurality of individual characters, these individual characters are according to the descending arrangement of user's probability of use.
For example, after input " womendoushizhongguoren " this pinyin string, through the sequence after the syllabification is " wo ' men ' dou ' shi ' zhong ' guo ' ren ", with syllable " wo " is example, its corresponding individual character is arranged according to probability of use and is " ' I ', ' holding ', ' nest ' " (only shown three individual characters by probability of use here, corresponding a plurality of individual characters answered in actual this syllable).
Step 403: the result obtains candidate word according to syllabification.
In the corresponding step 402 pinyin string is carried out result after the syllabification, exist the multiple array mode that is combined into candidate word by individual character, these candidate word constituted a candidate word figure, a plurality of candidate word that each candidate word syllable among this candidate word figure is also corresponding, these candidate word are also according to the descending arrangement of user's probability of use.
For example, " womendoushizhongguoren " this pinyin string for input, with wherein candidate word syllable " zhongguo " is example, its corresponding candidate word arrange according to probability of use and be " ' China ', ' plant fruit (only shown two candidate word here, actual some candidate word syllable can corresponding plural candidate word) by probability of use.
Step 404: utilize the candidate word combination to obtain all candidate whole sentences.
The candidate word that obtains according to step 403, all candidate word are utilized the point-to-point transmission shortest path first, as dijkstra's algorithm, Viterbi algorithm etc., obtain the some paths according to the descending arrangement of probability, some paths of obtaining i.e. all candidate whole sentences for being combined by candidate word.
For example, for " womendoushizhongguoren " this pinyin string of input, all candidate whole sentences that then obtain at last are " we are Chinese ", " we are kind of fruit people " according to the descending arrangement of probability of use.
Step 405: the candidate whole sentence that output equates with the number that needs output.
The candidate whole sentence of selecting in all candidate whole sentences that obtain from step 404 to equate with the number that needs output is exported.
Step 406: trigger the candidate whole sentence Presentation Function candidate whole sentence of exporting is shown.
When candidate whole sentence passes through to click drop-down menu button, when showing from big to small according to the probability that uses, can be by a drop-down menu button be set, triggered drop-down Presentation Function when this button is chosen in mouse or keyboard operation, candidate whole sentence is promptly vertically arranged in drop-down menu according to the probability that uses and is selected for the user.
When candidate whole sentence passes through to click the scroll button mode, when showing from big to small according to the probability that uses, also can be by a scroll button is set, the initial candidate whole sentence that is to use the probability maximum that shows, when clicking this scroll button, mouse or keyboard operation triggered the roll display function, then, show next bar candidate whole sentence, obtain the whole sentence of input that needs up to the user according to the descending order of probability of use.
When the mode of candidate whole sentence by being arranged in parallel, when showing from big to small according to the probability that uses, consistent with the mode of existing show candidate speech, all candidate whole sentences are sequentially arranged in the candidate window according to the descending order of probability of use, the user can once see whole candidate whole sentences, and, obtain the whole sentence of input that needs by selecting the candidate whole sentence corresponding sequence number.
For example, " womendoushizhongguoren " this pinyin string for input is when showing according to the mode that is arranged in parallel:
1, we are Chinese; 2, we are kind of fruit people; 3, we; 4, I; 5, hold
If the whole sentence that the user need import is " we are kind of fruit people ", the then result who directly selects " 2 " to obtain wanting in the window of output.
The 3rd embodiment process flow diagram of the inventive method as shown in Figure 5, this embodiment shows the embodiment flow process that obtains the candidate whole sentence that equates with the number that needs to export by candidate word combination, here the number that needs to export is assumed to be 3, and wanting output " bedroom is very big " with the user especially is example, and this flow process is described in detail.
Step 501 receives the pinyin string " woshihenda " of the whole sentence of input.
The whole sentence that the user wants to import is " bedroom is very big ", the corresponding corresponding pinyin string " woshihenda " of this whole sentence of in the inputting interface of Chinese character coding input method, importing, and system receives this pinyin string.
Step 502: " woshihenda " carries out syllabification to pinyin string.
Concrete, after " woshihenda " this pinyin string carried out syllabification, the syllable sequence that obtains is " wo ' shi ' hen ' da ", with each two of syllable correspondence or three individual characters is example, and then the individual character that syllable " wo " is corresponding is arranged as " I ", " holding ", " nest " according to probability of use; The corresponding individual character of syllable " shi " according to probability of use be arranged as "Yes", " time ", " city "; The individual character that syllable " hen " is corresponding is arranged as " very ", " resolutely " according to probability of use; The individual character that syllable " da " is corresponding is arranged as " greatly ", " beating " according to probability of use.
Step 503: obtain candidate word according to syllabification result to " woshihenda ".
The candidate word synoptic diagram of setting up according to the syllabification result as shown in Figure 6, the corresponding word of each bar camber line or speech among Fig. 6, program is inner itself the mapping table of a pinyin string to the candidate word sequence, i.e. phonetic dictionary.As can be seen from Figure 6: each bar camber line all corresponding candidate or candidate word, candidate or candidate word for same syllable, by the radian corresponding candidate of size of camber line or the probability of use size of candidate word, with the syllable among Fig. 6 " woshi " is example, because the probability of use of " I am " is greater than " bedroom " in the candidate word of this syllable correspondence, therefore corresponding with " I am " camber line radian is less than " bedroom " corresponding camber line radian, the camber line radian of " bedroom " correspondence is less than " city " corresponding camber line radian, needn't show concrete candidate word in the actual generation candidate word figure process, but on each bar camber line, all have corresponding word frequency information.
Step 504: combination obtains three candidate whole sentences corresponding with " woshihenda " according to candidate word.
According to candidate word synoptic diagram shown in Figure 6, utilize the point-to-point transmission shortest path first, as dijkstra's algorithm or Viterbi algorithm, three candidate whole sentence results that generation is arranged according to probability of use, three candidate whole sentences of generation are " I am very big ", " bedroom is very big " and " city is very big " according to the descending arrangement of probability of use.
Step 505: show with the output of three candidate whole sentences and in the mode of drop-down menu.
The display mode that supposing the system triggers is with the whole sentence of the mode show candidate of drop-down menu, then the demonstration synoptic diagram of Shu Chu three candidate whole sentences as shown in Figure 7, in this display interface, there is a drop-down menu button at the place, end of first candidate result, the candidate whole sentence that only shows a probability of use maximum during initial the demonstration, i.e. " I am very big ", but the whole sentence of the input that the user needs is " bedroom is very big ", then the user only need click drop-down menu button by mouse or keyboard operation and trigger drop-down Presentation Function, this moment output interface in according to the descending vertical arrangement of the probability of use of three candidate whole sentences, the user selects by mouse, perhaps by " ↑ " key on the keyboard or " ↓ " moving cursor, when cursor moved on the whole sentence to be selected, key needing just can obtain the candidate whole sentence " bedroom is very big " of input by space bar or " Enter " key.
The 4th embodiment flow process of the inventive method as shown in Figure 8, this embodiment shows the embodiment flow process of the number that sets in advance the candidate whole sentence that needs output:
Step 801: the number that the candidate whole sentence that need export simultaneously is set.
Because the candidate whole sentence of an output only can be provided for the user in the existing input method, but this candidate whole sentence is the whole sentence that need import of user not necessarily, therefore in order once to choose the whole sentence that needs, in the number that the maximum candidate whole sentence of a default output in the window is set of input method, be set to 2 or 3 usually in the time of initially according to this number of probability that generates candidate whole sentence.
Step 802: receive the pinyin string of the whole sentence of input, and this pinyin string is carried out obtaining candidate word after the syllabification.
Step 803: utilize the candidate word combination to obtain a plurality of candidate whole sentences, the candidate whole sentence that output equates with the number that is provided with.
The first embodiment block diagram of system of the present invention is as shown in Figure 9:
This literal input system comprises: receiving element S1 is used to receive the pinyin string of importing whole sentence, and this pinyin string is carried out obtaining candidate word after the syllabification; Generation unit S2 is used to utilize the candidate word combination of receiving element to obtain all candidate whole sentences at random; Output unit S3 is used for exporting from the candidate whole sentence that all candidate whole sentences are selected to equate with the number of needs output.
The second embodiment block diagram of system of the present invention is as shown in figure 10:
This literal input system comprises: receiving element S4 is used to receive the pinyin string of importing whole sentence, and this pinyin string is carried out obtaining candidate word after the syllabification; Default generation unit S5, the candidate whole sentence that the number that is used to utilize the candidate word combination of receiving element to obtain exporting with needs equates; Output unit S6, the candidate whole sentence that the number with needs output that is used for combination is obtained equates shows.
The 3rd embodiment block diagram of system of the present invention is as shown in figure 11:
This literal input system comprises: preset cell S 7, be used to set in advance the number of the candidate whole sentence that need export simultaneously; Receiving element S8 is used to receive the pinyin string of importing whole sentence, and this pinyin string is carried out obtaining candidate word after the syllabification; Generation unit S9 is used to utilize the candidate word combination of receiving element to obtain a plurality of candidate whole sentences; Output unit S10, the candidate whole sentence of selecting to equate with the number that sets in advance from a plurality of candidate whole sentences that combination obtains is exported; Display unit S11 is used to trigger the candidate whole sentence Presentation Function candidate whole sentence of exporting is shown.
By above embodiment as seen, the present invention imports whole pinyin string by receiving, and this pinyin string is being carried out obtaining candidate word after the syllabification, utilizes the candidate word combination to obtain exporting candidate whole sentence behind a plurality of candidate whole sentences.Use a plurality of whole sentence candidate result are provided when the present invention imports for the user, greatly increased the correct probability of whole sentence prediction, the result of user by once selecting just can obtain wanting greatly improved the efficient of literal input, experiences for the user provides more perfectly input and output.
Though described the present invention by embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, wish that appended claim comprises these distortion and variation and do not break away from spirit of the present invention.
Claims (12)
1, a kind of method that candidate whole sentence is provided in input method is characterized in that, this method comprises:
Receive the pinyin string of the whole sentence of input, and this pinyin string is being carried out obtaining candidate word after the syllabification;
Utilize described candidate word combination to obtain exporting described candidate whole sentence behind a plurality of candidate whole sentences.
2, method according to claim 1 is characterized in that, described combination obtains a plurality of candidate whole sentences and is: combination obtains all candidate whole sentences;
Described output candidate whole sentence is specially: the candidate whole sentence of selecting to equate with the number that needs output from described all candidate whole sentences is exported.
3, method according to claim 1 is characterized in that, described combination obtains a plurality of candidate whole sentences and is: the candidate whole sentence that the number that combination obtains exporting with needs equates;
Described output candidate whole sentence is specially: the candidate whole sentence that described combination obtains is exported.
4, according to any described method of claim 1 to 3, it is characterized in that, describedly utilize candidate word combination to obtain a plurality of candidate whole sentences to be specially:
Utilize the point-to-point transmission shortest path first to generate a plurality of candidate whole sentences by the descending arrangement of probability of use that are combined into by described candidate word, described point-to-point transmission shortest path first is a dijkstra's algorithm, or the Viterbi algorithm.
5, method according to claim 4 is characterized in that, described method further comprises: the number that the candidate whole sentence that need export simultaneously is set;
Described output candidate whole sentence is specially: the candidate whole sentence that output equates with the number of described setting.
6, method according to claim 5 is characterized in that, described method further comprises: triggering candidate whole sentence Presentation Function shows the candidate whole sentence of described output.
7, method according to claim 6 is characterized in that, described triggering Presentation Function is: trigger drop-down Presentation Function; Described being shown as: in the drop-down menu of display window, show; And/or
Described triggering Presentation Function is: trigger the roll display function; Described being shown as: in the scroll through menus of display window, show; And/or
Described triggering Presentation Function is: trigger the Presentation Function that is arranged in parallel; Described being shown as: demonstration is arranged in parallel in display window.
8, a kind of character input system is characterized in that, comprising:
Receiving element is used to receive the pinyin string of importing whole sentence, and this pinyin string is carried out obtaining candidate word after the syllabification;
Generation unit is used to utilize the candidate word combination of described receiving element to obtain a plurality of candidate whole sentences;
Output unit is used to export described candidate whole sentence.
9, system according to claim 8 is characterized in that, described generation unit is generation unit at random, is used to utilize the candidate word combination of described receiving element to obtain all candidate whole sentences; The candidate whole sentence that described output unit is selected to equate with the number that needs output from described all candidate whole sentences is exported.
10, system according to claim 8 is characterized in that, described generation unit is default generation unit, the candidate whole sentence that the number that is used to utilize the candidate word combination of described receiving element to obtain exporting with needs equates; Described output unit is exported the candidate whole sentence that described combination obtains.
11, according to Claim 8 to 10 any described systems, it is characterized in that described system further comprises: the unit is set, is used to be provided with the number of the candidate whole sentence that need export simultaneously;
The candidate whole sentence that described output unit output equates with the number of described setting.
12, system according to claim 11 is characterized in that, described system further comprises: display unit is used to trigger the candidate whole sentence Presentation Function candidate whole sentence of described output is shown.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101107152A CN101071342A (en) | 2007-06-01 | 2007-06-01 | Method for providing candidate whole sentence in input method and word input system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101107152A CN101071342A (en) | 2007-06-01 | 2007-06-01 | Method for providing candidate whole sentence in input method and word input system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101071342A true CN101071342A (en) | 2007-11-14 |
Family
ID=38898587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101107152A Pending CN101071342A (en) | 2007-06-01 | 2007-06-01 | Method for providing candidate whole sentence in input method and word input system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101071342A (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101158969B (en) * | 2007-11-23 | 2010-06-02 | 腾讯科技(深圳)有限公司 | Whole sentence generating method and device |
CN102455786A (en) * | 2010-10-25 | 2012-05-16 | 三星电子(中国)研发中心 | System and method for optimizing Chinese sentence input method |
CN102591477A (en) * | 2012-01-18 | 2012-07-18 | 邓晓波 | Character selection method and character selection device for typing in short sentence |
CN102637164A (en) * | 2011-02-12 | 2012-08-15 | 网际智慧股份有限公司 | System and method for combining single-character word with multi-character word |
CN102902362A (en) * | 2011-07-25 | 2013-01-30 | 腾讯科技(深圳)有限公司 | Text input method and system |
CN103077213A (en) * | 2012-12-28 | 2013-05-01 | 中山大学 | Input method and device applied to set top box |
CN104345900A (en) * | 2013-08-09 | 2015-02-11 | 阿尓派株式会社 | Text input device and text input method |
CN104885037A (en) * | 2013-09-23 | 2015-09-02 | 宇龙计算机通信科技(深圳)有限公司 | Associated prompt input method, system and terminal |
CN105988991A (en) * | 2015-02-26 | 2016-10-05 | 阿里巴巴集团控股有限公司 | Surname language recognition method and device, as well as server |
CN106774975A (en) * | 2016-11-30 | 2017-05-31 | 百度在线网络技术(北京)有限公司 | Input method and device |
CN107122060A (en) * | 2017-03-15 | 2017-09-01 | 韦柳志 | A kind of method that candidate item is handled in input method |
CN108241440A (en) * | 2016-12-27 | 2018-07-03 | 北京搜狗科技发展有限公司 | A kind of candidate word methods of exhibiting and device |
CN108700996A (en) * | 2016-02-23 | 2018-10-23 | 迈思慧公司 | System and method for multi input management |
CN109426357A (en) * | 2017-09-01 | 2019-03-05 | 百度在线网络技术(北京)有限公司 | Data inputting method and device |
CN109739370A (en) * | 2019-01-10 | 2019-05-10 | 北京帝派智能科技有限公司 | A kind of language model training method, method for inputting pinyin and device |
CN111198620A (en) * | 2018-11-20 | 2020-05-26 | 北京搜狗科技发展有限公司 | Method, device and equipment for presenting input candidate items |
CN113655893A (en) * | 2021-07-08 | 2021-11-16 | 华为技术有限公司 | Word and sentence generation method, model training method and related equipment |
-
2007
- 2007-06-01 CN CNA2007101107152A patent/CN101071342A/en active Pending
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101158969B (en) * | 2007-11-23 | 2010-06-02 | 腾讯科技(深圳)有限公司 | Whole sentence generating method and device |
CN102455786A (en) * | 2010-10-25 | 2012-05-16 | 三星电子(中国)研发中心 | System and method for optimizing Chinese sentence input method |
CN102455786B (en) * | 2010-10-25 | 2014-09-03 | 三星电子(中国)研发中心 | System and method for optimizing Chinese sentence input method |
CN102637164A (en) * | 2011-02-12 | 2012-08-15 | 网际智慧股份有限公司 | System and method for combining single-character word with multi-character word |
CN102902362A (en) * | 2011-07-25 | 2013-01-30 | 腾讯科技(深圳)有限公司 | Text input method and system |
CN102591477A (en) * | 2012-01-18 | 2012-07-18 | 邓晓波 | Character selection method and character selection device for typing in short sentence |
CN103077213A (en) * | 2012-12-28 | 2013-05-01 | 中山大学 | Input method and device applied to set top box |
CN104345900A (en) * | 2013-08-09 | 2015-02-11 | 阿尓派株式会社 | Text input device and text input method |
CN104885037A (en) * | 2013-09-23 | 2015-09-02 | 宇龙计算机通信科技(深圳)有限公司 | Associated prompt input method, system and terminal |
CN105988991A (en) * | 2015-02-26 | 2016-10-05 | 阿里巴巴集团控股有限公司 | Surname language recognition method and device, as well as server |
CN105988991B (en) * | 2015-02-26 | 2019-01-18 | 阿里巴巴集团控股有限公司 | A kind of recognition methods, device and the server of the affiliated languages of surname |
CN108700996A (en) * | 2016-02-23 | 2018-10-23 | 迈思慧公司 | System and method for multi input management |
CN106774975A (en) * | 2016-11-30 | 2017-05-31 | 百度在线网络技术(北京)有限公司 | Input method and device |
CN106774975B (en) * | 2016-11-30 | 2020-03-31 | 百度在线网络技术(北京)有限公司 | Input method and device |
CN108241440A (en) * | 2016-12-27 | 2018-07-03 | 北京搜狗科技发展有限公司 | A kind of candidate word methods of exhibiting and device |
CN108241440B (en) * | 2016-12-27 | 2023-02-17 | 北京搜狗科技发展有限公司 | Candidate word display method and device |
CN107122060A (en) * | 2017-03-15 | 2017-09-01 | 韦柳志 | A kind of method that candidate item is handled in input method |
CN109426357A (en) * | 2017-09-01 | 2019-03-05 | 百度在线网络技术(北京)有限公司 | Data inputting method and device |
CN111198620A (en) * | 2018-11-20 | 2020-05-26 | 北京搜狗科技发展有限公司 | Method, device and equipment for presenting input candidate items |
CN111198620B (en) * | 2018-11-20 | 2024-07-19 | 北京搜狗科技发展有限公司 | Method, device and equipment for presenting input candidate items |
CN109739370A (en) * | 2019-01-10 | 2019-05-10 | 北京帝派智能科技有限公司 | A kind of language model training method, method for inputting pinyin and device |
CN113655893A (en) * | 2021-07-08 | 2021-11-16 | 华为技术有限公司 | Word and sentence generation method, model training method and related equipment |
CN113655893B (en) * | 2021-07-08 | 2024-06-18 | 华为技术有限公司 | Word and sentence generation method, model training method and related equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101071342A (en) | Method for providing candidate whole sentence in input method and word input system | |
CN101669116B (en) | For generating the recognition architecture of asian characters | |
US5109352A (en) | System for encoding a collection of ideographic characters | |
CN101067780B (en) | Character inputting system and method for intelligent equipment | |
CN100492350C (en) | Language input architecture for converting one text form to another text form with modeless entry | |
CN104813275B (en) | For predicting the method and system of text | |
CN101350004B (en) | Method for forming personalized error correcting model and input method system of personalized error correcting | |
CN117519493B (en) | Full-spelling input method based on 10-key keyboard and applied to small-screen electronic equipment | |
CN100472411C (en) | Method for cancelling character string in inputting method and word inputting system | |
CN101398717B (en) | Display variable keyboard and input method | |
US7164367B2 (en) | Component-based, adaptive stroke-order system | |
KR20050014738A (en) | System and method for disambiguating phonetic input | |
CN117590953B (en) | Double-spelling input method based on 10-key keyboard and applied to small-screen electronic equipment | |
US7058900B2 (en) | Chinese language input system based on graphic form | |
US20110063225A1 (en) | User Interface for Handheld Electronic Devices | |
US20140253457A1 (en) | Inputting Chinese Characters | |
CN101661334A (en) | Double spelling input method | |
CN101663880A (en) | Method and device for inputting chinese character | |
CN103246354B (en) | Input method and the keyboard thereof of Chinese character is expressed with common language literal code | |
CN104850240B (en) | A kind of display keyboard and its input method based on the key mapping input method of mobile phone 20 | |
CN104571593B (en) | Whole Chinese character Chinese words simply unify input method without repeated code | |
CN102063196A (en) | Intelligent Japanese input method capable of spelling by Romaji for mobile phone | |
CN100561469C (en) | Create and use the method and system of Chinese language data and user-corrected data | |
CN104820503A (en) | Chinese character input system integrating plurality of manners of spelling and encoding character patterns | |
CN101587374A (en) | Input keyboard and pinyin input method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |