CN103886043B - A kind of method and device for showing candidate item - Google Patents
A kind of method and device for showing candidate item Download PDFInfo
- Publication number
- CN103886043B CN103886043B CN201410088127.3A CN201410088127A CN103886043B CN 103886043 B CN103886043 B CN 103886043B CN 201410088127 A CN201410088127 A CN 201410088127A CN 103886043 B CN103886043 B CN 103886043B
- Authority
- CN
- China
- Prior art keywords
- cloud
- local
- candidate
- word
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0236—Character input methods using selection techniques to select from displayed items
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
Abstract
This application provides a kind of method and device for showing candidate item, method therein is specifically included：The input string that user inputs is parsed, corresponding syllable sequence is obtained；According to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local cloud candidate；Wherein, the local cloud dictionary is stored with and carries out word, obtained entry information and corresponding syllable information according to the cloud result of Cloud Server transmission；Hybrid-sorting is carried out to the local cloud candidate and local ordinary candidate；Show the hybrid-sorting result of the local cloud candidate and local ordinary candidate.The application can greatly promote the input efficiency of user.
Description
Technical field
The application is related to input method technique field, more particularly to a kind of method and device for showing candidate item.
Background technology
Traditional input method is limited to the memory span and CPU abilities of local computer, using the less dictionary of scale and
Language model, input accuracy is limited.Cloud input method is the input method for relying on cloud computing technology, and it is most bright with traditional input method
Aobvious difference is：Do not need local input method file and supported completely by server, it is deposited by server cluster is powerful
Storage and operational capability, possess the incomparable advantage of traditional input method：Dictionary that is bigger, updating, the language model of higher level,
These advantages cause the accuracy rate of input has to be obviously improved.It is now subjected to the limitation of network transmission condition, local computer
The speed of cloud input method returning result is obtained always considerably slower than the speed locally changed.It is delayed to user in order to reduce cloud result
Cloud result is placed on two bit selectings and put by the wait anxiety and cognitive conflict brought, most input method, but this way is undoubtedly sacrificed
The preferred accuracy rate of cloud result.
For the contradictory problems of the delayed and preferred accuracy rate that solves cloud result, a kind of existing processing method is delayed to open up cloud
Deposit, cloud result medium cloud candidate is saved in cloud caching with corresponding input string, the cloud can be cached under given conditions
In entry be placed directly in first choice.
Reference picture 1, shows the method flow diagram for being cached using cloud and carrying out word input, can specifically include：
Step 101, the input string for receiving user；
Step 102, judge the input string whether meet request cloud condition, if so, then perform step 103；
Generally, the condition of request cloud hits failure for local dictionary.
Step 103, cloud caching in inquire about the corresponding entry of the input string；
Step 104, judge whether successful inquiring, if so, then performing step 105, otherwise, perform step 106；
Step 105, the entry of inquiry is presented in first choice；
Step 106, the corresponding cloud result of the input string is asked to Cloud Server；
Cloud candidate, which is picked out, in step 107, the cloud result returned from Cloud Server is saved in the cloud with corresponding input string
In caching.
However, in technical scheme shown in Fig. 1, input string needs to meet the effect of specified conditions competence exertion cloud caching：It is first
First, the condition of request cloud should be met, this requires local dictionary not have the corresponding candidate item of input string, secondly, input string is necessary
When once the input string of requested Cloud Server is matched completely, could in cloud caching the corresponding word of the successful query input string
Bar, the scene that this causes cloud caching to play a role is very limited.
, can if local dictionary and cloud the caching not no corresponding entry of the input string assuming that input string is " yihulvc "
The corresponding cloud result of the input string is asked to Cloud Server, it is assumed that Cloud Server returns cloud candidate " a kettle green tea ", then
The corresponding relation of " yihulvc " and " a kettle green tea " can be saved in cloud caching；Assuming that now continuing to input, make the input
String is changed into " yihulvch ", then local dictionary and cloud are cached still without the corresponding entry of current input string, therefore can re-request
Cloud Server；Continue to input afterwards, input string is changed into " yihulvcha ", similarly, also can re-request Cloud Server again.On
The usage experience of bad luck can be brought by stating character input process：User just can put in two bit selectings when input string is " yihulvc "
See " a kettle green tea " that Cloud Server is returned, when input string is " yihulvch " and " yihulvcha ", " kettle is green for candidate item
Tea " keeps constant, and the position in the second candidate is refreshed again and again, and in completion before screen, the cloud that Cloud Server is returned is waited
Choosing " a kettle green tea " has no chance to appear in preferred location all the time；In a word, for a user, wait Cloud Server had both been taken
The time of response, desired entry can not be seen in preferred location again, this has had a strong impact on input efficiency.
The content of the invention
Technical problems to be solved in this application are to provide a kind of method and device for showing candidate item, can greatly promote
The input efficiency of user.
In order to solve the above problems, this application discloses a kind of method for showing candidate item, including：
The input string that user inputs is parsed, corresponding syllable sequence is obtained；
According to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local cloud candidate；Wherein, institute
State the cloud result progress word that local cloud dictionary is stored with according to Cloud Server transmission, obtained entry information and corresponding syllable
Information；
Hybrid-sorting is carried out to the local cloud candidate and local ordinary candidate；
Show the hybrid-sorting result of the local cloud candidate and local ordinary candidate.
It is preferred that, the local cloud dictionary corresponding word frequency of the entry information obtained according to cloud result word that is also stored with is believed
Breath；
Then methods described also includes：When inquiring corresponding more than one the local cloud candidate of the syllable sequence, foundation
Word frequency highest one in local cloud candidate more than respective word frequency information selection is one；
It is then described to be the step of carry out hybrid-sorting to the local cloud candidate and local ordinary candidate, to selected word
One local cloud candidate of frequency highest and local ordinary candidate carry out hybrid-sorting；
Then it is described show the local cloud candidate and local ordinary candidate hybrid-sorting result the step of be to show selected
One local cloud candidate of the word frequency highest selected and the hybrid-sorting result of local ordinary candidate.
It is preferred that, the local cloud dictionary is generated as follows：
Syllable sequence and cloud candidate carry out word in the cloud result returned to Cloud Server each time, and in local cloud dictionary
In increase data record newly and learn the corresponding relation of the obtained syllable sequence of word and entry to preserve, and the corresponding relation is carried out
Preserve, form local cloud dictionary.
It is preferred that, local cloud candidate described in the hybrid-sorting result comes after local dictionary candidate and locally organized word
Before candidate.
It is preferred that, methods described also includes：
When entry number reaches that preset gate is prescribed a time limit in the local cloud dictionary, discarding was not queried wherein and was stored at first
Entry.
It is preferred that, methods described also includes：
After the process of input method is closed, the local cloud dictionary is emptied.
It is preferred that, methods described also includes：
When not inquiring the corresponding local cloud candidate of the syllable sequence, the input string correspondence is asked to Cloud Server
Cloud result.
It is preferred that, the local ordinary candidate includes：The local dictionary candidate obtained according to local common dictionary and/or intelligence
Local group of word candidate of word generation can be organized.
On the other hand, disclosed herein as well is a kind of device for showing candidate item, including：
Resolution unit, for being parsed to the input string that user inputs, obtains corresponding syllable sequence；
Query unit, for according to the syllable sequence, being inquired about in local cloud dictionary, obtains corresponding local cloud
Candidate；Wherein, the local cloud dictionary is stored with and carries out word, obtained entry information according to the cloud result of Cloud Server transmission
And corresponding syllable information；
Hybrid-sorting unit, for carrying out hybrid-sorting to the local cloud candidate and local ordinary candidate；And
Show unit, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate.
It is preferred that, the local cloud dictionary corresponding word frequency of the entry information obtained according to cloud result word that is also stored with is believed
Breath；
Then described device also includes：For when inquiring corresponding more than one the local cloud candidate of the syllable sequence,
The selecting unit of word frequency highest one in local cloud candidate more than one is selected according to respective word frequency information；
The then hybrid-sorting unit, specifically for the selected local cloud candidate of word frequency highest one and local general
Logical candidate carries out hybrid-sorting；
It is then described to show unit, specifically for showing the selected local cloud candidate of word frequency highest one and local common
The hybrid-sorting result of candidate.
It is preferred that, described device also includes：Generation unit for generating the local cloud dictionary；
The generation unit includes：
Lexon unit is learned, is learned for syllable sequence in the cloud result that is returned to Cloud Server each time and cloud candidate
Word；
Subelement is preserved, the syllable sequence that word is obtained is preserved for increasing data record newly in local cloud dictionary
With the corresponding relation of entry, and the corresponding relation is preserved, form local cloud dictionary.
Compared with prior art, the application has advantages below：
The cloud result that the application is returned to Cloud Server carries out word, and the entry information and syllable information that study is obtained
Preserve into local cloud dictionary；Also, the inquiry of the local cloud dictionary can be with the local commonly inquiry of dictionary and local intelligent
Group word is carried out simultaneously, and can be participated according to the local cloud candidate that the local cloud thesaurus-lookups are obtained together with local ordinary candidate
Hybrid-sorting；
First, relative to needing the condition for meeting request cloud to trigger the inquiry of local cloud caching in the prior art, originally
The inquiry of local cloud dictionary does not have any condition to limit in application, inquiry that can be with local common dictionary and local intelligent group word
Carry out simultaneously；Therefore, it is possible to greatly promote the inquiry probability and utilization rate of local cloud candidate in local cloud dictionary；
Second, in the prior art, cloud buffer memory is the once input string of request Cloud Server and Cloud Server return
Cloud candidate corresponding relation, therefore be intended to the corresponding entry of the successful query input string in cloud is cached, then require that the input string must
Must be with once asking the input string of Cloud Server completely the same, the scene that this causes cloud caching to play a role is very limited；And this
In application, the local cloud dictionary storage is the entry information and syllable information obtained according to cloud result word, defeated without this
Enter string with once request Cloud Server input string it is completely the same can successful inquiring, therefore, it is possible to greatly promote input string pair
Answer the query success rate of entry；
3rd, the local cloud candidate obtained according to the local cloud thesaurus-lookups can participate in together with local ordinary candidate
Hybrid-sorting, therefore can increase and greatly promote local cloud candidate item and appear in probability preferred in each candidate item；
To sum up, the application can either save the time for waiting Cloud Server response, and local cloud candidate can be greatly promoted again
The utilization rate of item and the probability for appearing in first choice, therefore, it is possible to lift the input efficiency of user to greatest extent.
Brief description of the drawings
Fig. 1 is the method flow diagram that a kind of application cloud caching of prior art carries out word input；
Fig. 2 is a kind of flow chart for the embodiment of the method 1 for showing candidate item of the application；
Fig. 3 is a kind of flow chart for the embodiment of the method 2 for showing candidate item of the application；
Fig. 4 is a kind of flow chart for the embodiment of the method 3 for showing candidate item of the application；
Fig. 5 is a kind of flow chart for the embodiment of the method 4 for showing candidate item of the application；
Fig. 6 is a kind of structure chart for the device embodiment for showing candidate item of the application.
Embodiment
It is below in conjunction with the accompanying drawings and specific real to enable above-mentioned purpose, the feature and advantage of the application more obvious understandable
Mode is applied to be described in further detail the application.
The cloud result that the embodiment of the present application is returned to Cloud Server carries out word, and the entry information and sound that study is obtained
Section information is preserved into local cloud dictionary；Also, in character input process, the inquiry of the local cloud dictionary can with it is local general
The inquiry of logical dictionary and local intelligent group word are carried out simultaneously, and can according to the local cloud candidate that the local cloud thesaurus-lookups are obtained
Hybrid-sorting is participated in together with local ordinary candidate；On the one hand, limitation of the inquiry without any condition of the local cloud dictionary,
Therefore the inquiry probability and utilization rate of local cloud candidate in local cloud dictionary can be greatly promoted, and on the other hand, the local cloud word
Library storage is the entry information and syllable information obtained according to cloud result word, without the input string with once asking cloud service
The input string of device it is completely the same can successful inquiring, therefore, it is possible to greatly promote the query success rate of entry in local cloud dictionary；
To sum up, the application can either save the time for waiting Cloud Server response, and the utilization of local cloud candidate item can be greatly promoted again
Rate and the probability for appearing in first choice, therefore, it is possible to lift the input efficiency of user to greatest extent.
Reference picture 2, shows a kind of flow chart for the embodiment of the method 1 for showing candidate item of the application, can specifically include：
Step 201, the input string to user's input are parsed, and obtain corresponding syllable sequence；
The application can apply to the input method system of the various input modes such as keyboard symbol, i.e. user can be by coding
Character string（Namely the input string in this specification）Carry out word input.In input method field, either Chinese, Japanese, Korean
Or the input method of other Languages, the coded string that user can be inputted is converted into the candidate item of corresponding language.Below
Mainly illustrated by taking Chinese as an example, other Languages is cross-referenced.
For example, user inputs " yihulvc " on the keyboard of pc client, then input string " yihulvc " can be obtained；Again
Such as, user inputs " 94349265 " under the nine grids keyboard of cell-phone customer terminal, then can obtain input string " 94349265 ".
There is a syllable about more than 400 by taking Chinese as an example, in Chinese（Do not consider tone）, then in practice, can be according to one
Fixed rule is parsed to the input string, obtains possible syllable sequence.
All input methods support spelling input：Assuming that input string is " fangan ", then two different sounds can be resolved to
Save sequence：[fan] [gan] and [fang] [an]；Assuming that input string is " buguo ", then a syllable sequence can be resolved to
[bu][guo]。
Most number input method also supports simplicity to input：Assuming that input string is " yihulvc ", then multiple differences can be resolved to
Syllable sequence：[yi] [hu] [lv] [cha], [yi] [hu] [lv] [chai], [yi] [hu] [lv] [chen] etc.；Assuming that defeated
It is " 94349265 " to enter string, then can be resolved to multiple different syllable sequences：[xi][di][zan][ji]、[zi][di]
[wan] [ke], [yi] [di] [yan] [lei], [yi] [di] [yan] [le], [yi] [di] [yan] [li] etc..
In addition to spelling input, simplicity input, some input methods can also support fuzzy phoneme, Two bors d's oeuveres etc. to input, due to solution
Analyse principle similar, therefore will not be repeated here.
Step 202, according to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local after hit
Cloud candidate；Wherein, the local cloud dictionary is stored with and carries out word according to the cloud result of Cloud Server transmission, obtained entry letter
Breath and corresponding syllable information；
In input method field, the process of cloud request is generally included：Input method client is sent out for input string to Cloud Server
Cloud is sent to ask, and for each input string, Cloud Server can return to cloud and ask at least one corresponding cloud result, it is therein every
Individual cloud result generally includes the information such as cloud candidate, word frequency that syllable sequence, Cloud Server are returned.In the prior art, asked with cloud
It is consistent with the corresponding relation of cloud result, input method client can from Cloud Server return cloud result in pick out cloud candidate with it is right
The input string answered is saved in cloud caching.
The embodiment of the present application then breaches the caching medium cloud request of local cloud and the corresponding relation of cloud result of prior art
Limitation, creatively proposes the concept of local cloud dictionary, and the identical point of the local cloud dictionary and existing local cloud caching exists
In may be incorporated for storage entry information, difference can at least include：
First, relative to needing the condition for meeting request cloud to trigger the inquiry of local cloud caching in the prior art, originally
The inquiry of local cloud dictionary does not have any condition to limit in application, inquiry that can be with local common dictionary and local intelligent group word
Carry out simultaneously；Therefore, it is possible to greatly promote the inquiry probability and utilization rate of local cloud candidate in local cloud dictionary；
Second, in the prior art, cloud buffer memory is the once input string of request Cloud Server and Cloud Server return
Cloud candidate corresponding relation, therefore be intended to the corresponding entry of the successful query input string in cloud is cached, then require that the input string must
Must be with once asking the input string of Cloud Server completely the same, the scene that this causes cloud caching to play a role is very limited；And this
In application, the local cloud dictionary storage is the entry information and corresponding syllable information obtained according to cloud result word, nothing
Need the input string and once request Cloud Server input string it is completely the same can successful inquiring, therefore, it is possible to greatly promote this
The query success rate of entry in ground cloud dictionary；
3rd, the local cloud candidate obtained according to the local cloud thesaurus-lookups can participate in together with local ordinary candidate
Hybrid-sorting, therefore can increase and greatly promote the probability that local cloud candidate item appears in first choice.
In the embodiment of the present application, the local cloud dictionary can be generated as follows：To Cloud Server each time
The cloud result of return, word, and the newly-increased data record in local cloud dictionary are carried out to wherein syllable sequence and cloud candidate
To preserve the corresponding relation for learning the obtained syllable sequence of word and entry, and the corresponding relation is preserved, the local cloud word of formation
Storehouse；When including word frequency in cloud result, the corresponding relation of the syllable sequence, entry and word frequency can be also preserved to local cloud word
Storehouse.
Wherein, it is existing technology in input method field to learn word, and the purpose is to the letter of upper screen word is safeguarded by dictionary
Breath, existing dictionary generally safeguards the information such as the word frequency of Chinese character string, syllable string and Chinese character string, and the word process of existing dictionary is usual
After user performs screen operation every time, to record the corresponding relation of screen operation correspondence Chinese character string and syllable string on this, and pass through
Search dictionary and judge that the data in dictionary with the presence or absence of the corresponding relation for including the Chinese character string and syllable string is recorded, if depositing
Then the word frequency of Chinese character string in data record is being added 1, if being not present, increasing the Chinese character string, a syllable newly in dictionary
The data record that string is associated with word frequency correspondence, wherein, the initial value of word frequency is 1.
The word of the embodiment of the present application is similar with the principle of existing word, is to safeguard that word is believed by correspondence dictionary
Breath, and correspondence dictionary can safeguard the information such as the word frequency of Chinese character string, syllable string and Chinese character string；
Difference of the word of the embodiment of the present application relative to existing word can specifically include：
Difference one, the embodiment of the present application are that the cloud result that Cloud Server is returned is safeguarded by local cloud dictionary, and this is local
Cloud dictionary and local common dictionary are different dictionaries, and local cloud dictionary safeguard be cloud result information, and non-user is
The information of upper screen word；
Distinguish two, when the data record that there is the corresponding relation for including the Chinese character string and syllable string, existing word
Only update the word frequency in data record；And the cloud result that the application is returned to Cloud Server each time, no matter its medium cloud is waited
Whether choosing overlaps with entry in local cloud dictionary, and no matter whether its medium cloud candidate is demonstrated, all can be to wherein syllable sequence and cloud
Candidate carries out word, and a newly-increased data records to preserve the corresponding relation of syllable sequence and entry；
Because the data of Cloud Server are continuous updatings, the request of identical cloud may obtain different clouds before and after updating
As a result, thus the one side of difference two can maximally utilise the existing cloud result of local cloud dictionary, on the other hand will not lose
Lose the strong advantage of Cloud Server entry data promptness.
Be given below learn word application scenarios 1,
On pc client, the input string of user is " yihulvc ", and local preference is " medical care green tea ", but the first choice " doctor
Protect green lands tea " it is not entry in local common dictionary, but the local group of word that input method client is generated by intelligent word
Candidate, due to the limitation of client computing capability and size of data, the quality of candidate's " medical care green tea " is simultaneously bad；Therefore, it is defeated
Enter method client and send cloud request to Cloud Server, the input string " yihulvc " is carried in cloud request；
Assuming that Cloud Server has obtained multiple cloud results with the character string and its prefix matching, wherein the plurality of cloud result
First choice be " a kettle green tea ", syllable sequence be [yi] [hu] [lv] [cha]；Because the computing capability and data of Cloud Server are held
Amount much clients, therefore the quality of the first choice " a kettle green tea " is substantially better than the quality of " medical care green tea "；
Then pc client can be learned " a kettle green tea " into local cloud word according to syllable sequence [yi] [hu] [lv] [cha]
Storehouse.
Step 203, hybrid-sorting is carried out to the local cloud candidate and local ordinary candidate；
Step 204, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate.
It should be noted that the local ordinary candidate can specifically include：According to local common dictionary obtain it is local
Dictionary candidate and/or local group of word candidate of intelligent word generation；Local common dictionary can specifically include：Local system word
Storehouse, local user vocabulary etc., it is very possible in local common dictionary when user inputs long sentence or uncommon word first
Long sentence or uncommon word, local dictionary candidate is sky in such cases.
It is appreciated that those skilled in the art can use various hybrid-sorting strategies according to actual demand.
It is that performance Cloud Server computing capability and data scale are big to greatest extent in a kind of application example of the application
Advantage, first local cloud candidate can be forced come first choice.
In a preferred embodiment of the present application, it is contemplated that be stored with the high-quality of systematic collection in local system dictionary
Entry, and the user's upper entry shielded that is stored with local user vocabulary, therefore can consider that the quality of local ordinary candidate is better than
Local cloud candidate；Simultaneously because Cloud Server, which compares input method client, has stronger computing capability and more massive number
According to, therefore the quality that Cloud Server obtains cloud candidate is clearly superior to the local group of word candidate that input method client group word is generated；Therefore,
In this preferred embodiment, the local cloud candidate can be come after local dictionary candidate and before local group word candidate.
Corresponding to above-mentioned application scenarios 1, it is assumed that user continues to input " h ", i.e., current input string is " yihulvch ", locally
Common dictionary does not inquire corresponding entry yet, and the candidate that input method client is generated by intelligent word is still for " medical care is green
Tea ", but due to there is the corresponding entry of syllable sequence [yi] [hu] [lv] [cha] in now local cloud dictionary, " kettle is green
Tea ", and it is the first choice that Cloud Server is obtained to be somebody's turn to do " a kettle green tea ", Cloud Server, which compares input method client, has stronger calculating
Ability and more massive data, therefore the quality for obtaining cloud candidate according to Cloud Server is clearly superior to the life of input method client group word
Into local group of word candidate, therefore, can be arranged with the local cloud candidate " a kettle green tea " that will be obtained according to local cloud thesaurus-lookups
Before locally group word candidate " medical care green tea "；And because local dictionary candidate is sky, therefore local cloud candidate " a kettle green tea " is
Final first choice.
In application scenarios 1, the time for waiting Cloud Server response can either be saved, local cloud candidate can be presented in again
First choice, because the quality of local cloud candidate is substantially better than local group of word candidate of input method client group word generation, therefore can be
User provides preferably preferred result.
Reference picture 3, shows a kind of flow chart for the embodiment of the method 2 for showing candidate item of the application, can specifically include：
Step 301, the input string to user's input are parsed, and obtain corresponding syllable sequence；
Step 302, according to the syllable sequence, inquired about in local cloud dictionary, obtain it is corresponding more than one this
Ground cloud candidate；Wherein, the local cloud dictionary is stored with and carries out word, obtained entry according to the cloud result of Cloud Server transmission
Information and corresponding syllable information and word frequency information；
Step 303, selected from word frequency information in local cloud candidate more than one according to each local cloud candidate is corresponding
Select word frequency highest one；
Step 304, hybrid-sorting is carried out to selected one local cloud candidate of word frequency highest and local ordinary candidate,
In obtained hybrid-sorting result, the local cloud candidate is come after local dictionary candidate and before local group word candidate；
Step 305, the hybrid-sorting for showing selected one local cloud candidate of word frequency highest and local ordinary candidate
As a result.
The local cloud dictionary of the present embodiment can also further store foundation on the basis of above-mentioned embodiment illustrated in fig. 2
The corresponding word frequency information of entry information that cloud result word is obtained；The word frequency information is used to represent that the user of correspondence entry information makes
With frequency, the number of times that usually the corresponding entry information of Cloud Server statistics is used or is transfused to, the word frequency information is carried
Input method client is returned in cloud result, by input method client word into corresponding local cloud dictionary.
The method for showing candidate item of the present embodiment can also further be wrapped on the basis of above-mentioned embodiment illustrated in fig. 2
Include：When inquiring corresponding more than one the local cloud candidate of the syllable sequence, according to respective word frequency information selection described one
Word frequency highest one more than individual in local cloud candidate；The local cloud candidate of selected word frequency highest one is participated in into mixing
Sequence and mixing show.
In a word, the present embodiment is when inquiring corresponding more than one the local cloud candidate of the syllable sequence, and selection is wherein
Word frequency highest one participates in hybrid-sorting and mixing shows, the user's frequency of use highest word that can return to Cloud Server
Bar is supplied to user, therefore, it is possible to improve the input efficiency of user.
Reference picture 4, shows a kind of flow chart for the embodiment of the method 3 for showing candidate item of the application, can specifically include：
Step 401, the input string to user's input are parsed, and obtain corresponding syllable sequence；
Step 402, according to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local cloud candidate；
Wherein, the local cloud dictionary cloud result sent according to Cloud Server that is stored with carries out word, obtained entry information and right
The syllable information answered；
Step 403, hybrid-sorting, obtained hybrid-sorting result are carried out to the local cloud candidate and local ordinary candidate
Described in local cloud candidate come after local dictionary candidate and before local group word candidate；
Step 404, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate；
Step 405, when not inquiring the corresponding local cloud candidate of the syllable sequence, ask described defeated to Cloud Server
Enter to go here and there corresponding cloud result；
Step 406, the cloud position candidate of cloud candidate routinely corresponded to the input string in cloud result show.
In the method for showing candidate item of the present embodiment, step 403- steps 404 are being looked into for correspondence in embodiment illustrated in fig. 2
Handling process during the corresponding local cloud candidate of the syllable sequence is ask, step 405- steps 406 correspondence is not inquiring institute
State handling process during the corresponding local cloud candidate of syllable sequence, its routinely cloud position candidate show the cloud result at random.
Assuming that include several clouds candidate in the cloud result, if there are the cloud candidates different from local candidate in cloud result,
So the cloud candidate different from local candidate of position display first can be selected local two, if be not present in the cloud result
The cloud candidate different from local candidate, if that is, each cloud candidate has the local candidate of same one, locally
Two bit selectings, which are put, leaves a blank.
It is appreciated that for the cloud result in step 405, can also be carried out to wherein syllable sequence, cloud candidate and word frequency
Word is learned, the corresponding relation of syllable sequence, entry and word frequency is obtained, and the corresponding relation is preserved to local cloud dictionary；Its middle pitch
Section sequence, the effect of entry and word frequency are respectively：Search index, Query Result and selection gist.
Reference picture 5, shows a kind of flow chart for the embodiment of the method 4 for showing candidate item of the application, can specifically include：
Step 501, the input string to user's input are parsed, and obtain corresponding syllable sequence；
Step 502, according to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local cloud candidate；
Wherein, the local cloud dictionary cloud result sent according to Cloud Server that is stored with carries out word, obtained entry information and right
The syllable information answered；
Step 503, hybrid-sorting, obtained hybrid-sorting result are carried out to the local cloud candidate and local ordinary candidate
Described in before local cloud candidate comes local dictionary candidate and local group word candidate；In other embodiments, local cloud candidate
Also the first place of each candidate item can be set in；
Step 504, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate；
Step 505, when in the local cloud dictionary entry number reach that preset gate is prescribed a time limit, discarding be not queried wherein and
The entry being stored at first.
The method for showing candidate item of the present embodiment can also further be wrapped on the basis of above-mentioned embodiment illustrated in fig. 2
Include the step 505 for safeguarding local cloud dictionary.
Because the data of Cloud Server are continuous updatings, the request of identical cloud may obtain different clouds before and after updating
As a result, therefore, the present embodiment can be based on LRU（At least use algorithm, Least Recently Used in the recent period）Principle is to local
Cloud dictionary is safeguarded, is the interim dictionary of fixed size, is reached that preset gate is prescribed a time limit when preserving entry number, will be abandoned it
In the entry that was not queried and was stored at first.
In a preferred embodiment of the present application, methods described can also include：Work as input method（The PC as where input method
Client is shut down, restarted）Process close after, empty the local cloud dictionary.
The design of local cloud dictionary so that input method client in most cases still retains request Cloud Server
Ability, the newest cloud result of Cloud Server can be obtained in real time, on the one hand can be maximally utilised local cloud dictionary and be had
Cloud result, on the other hand will not lose the strong advantage of Cloud Server entry data promptness.
The method for showing candidate item is illustrated respectively for Fig. 2-embodiment illustrated in fig. 5, it will be understood that art technology
Personnel can use the one or more in the embodiment according to the actual requirements, that is, Fig. 2-embodiment illustrated in fig. 5 is mutual
With reference to being also feasible.
It is corresponding to preceding method embodiment, present invention also provides a kind of device for showing candidate item, shown in reference picture 6
Structure chart, can specifically include：
Resolution unit 601, for being parsed to the input string that user inputs, obtains corresponding syllable sequence；
Query unit 602, for according to the syllable sequence, being inquired about in local cloud dictionary, obtaining corresponding sheet
Ground cloud candidate；Wherein, the local cloud dictionary is stored with carries out learning the entry that word is obtained according to the cloud result of Cloud Server transmission
Information and corresponding syllable information；
Hybrid-sorting unit 603, for carrying out hybrid-sorting to the local cloud candidate and local ordinary candidate；And
Show unit 604, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate.
In a kind of application example of the application, the local ordinary candidate can specifically include：According to local generic word
Local dictionary candidate and/or local group of word candidate of intelligent word generation that storehouse is obtained；
In a preferred embodiment of the present application, the local cloud dictionary can also be stored with and be obtained according to cloud result word
The corresponding word frequency information of entry information arrived；
Then described device can also include：For inquiring more than one corresponding local cloud candidate of the syllable sequence
When, the selecting unit of word frequency highest one in local cloud candidate more than one is selected according to respective word frequency information；
The then hybrid-sorting unit 603, can specifically for the selected local cloud candidate of word frequency highest one and
Local ordinary candidate carries out hybrid-sorting；
It is then described to show unit 604, can be specifically for showing the selected local cloud candidate of word frequency highest one and Ben
The hybrid-sorting result of ground ordinary candidate.
In the still another preferable embodiment of the application, described device can also include：For generating the local cloud word
The generation unit in storehouse；
The generation unit can specifically include：
Lexon unit is learned, is learned for syllable sequence in the cloud result that is returned to Cloud Server each time and cloud candidate
Word；
Subelement is preserved, the syllable sequence that word is obtained is preserved for increasing data record newly in local cloud dictionary
With the corresponding relation of entry, and the corresponding relation is preserved, form local cloud dictionary.
In the embodiment of the present application, it is preferred that local cloud candidate comes local word described in the hybrid-sorting result
After the candidate of storehouse and before local group word candidate.
In the embodiment of the present application, it is preferred that described device can also include：Discarding unit, for when described local
Entry number reaches that preset gate is prescribed a time limit in cloud dictionary, abandons the entry for not being queried wherein and being stored at first.
In the embodiment of the present application, it is preferred that described device can also include：Unit is emptied, for when input method
After process is closed, the local cloud dictionary is emptied.
Each embodiment in this specification is described by the way of progressive, what each embodiment was stressed be with
Between the difference of other embodiment, each embodiment identical similar part mutually referring to.For system embodiment
For, because it is substantially similar to embodiment of the method, so description is fairly simple, referring to the portion of embodiment of the method in place of correlation
Defend oneself bright.
Above to a kind of method and device for showing candidate item provided herein, it is described in detail, herein
Apply specific case to be set forth the principle and embodiment of the application, the explanation of above example is only intended to help
Understand the present processes and its core concept；Simultaneously for those of ordinary skill in the art, according to the thought of the application,
It will change in specific embodiments and applications, in summary, this specification content should not be construed as to this
The limitation of application.
Claims (9)
1. a kind of method for showing candidate item, it is characterised in that including：
The input string that user inputs is parsed, corresponding syllable sequence is obtained；
Syllable sequence and cloud candidate carry out word in the cloud result returned to Cloud Server each time, and new in local cloud dictionary
Increase data record and learn the corresponding relation of the obtained syllable sequence of word and entry to preserve, and the corresponding relation is protected
Deposit, form local cloud dictionary；
According to the syllable sequence, inquired about in local cloud dictionary, obtain corresponding local cloud candidate；Wherein, described
Ground cloud dictionary is stored with and carries out word, obtained entry information and corresponding syllable letter according to the cloud result of Cloud Server transmission
Breath；
Hybrid-sorting is carried out to the local cloud candidate and local ordinary candidate；
Show the hybrid-sorting result of the local cloud candidate and local ordinary candidate.
2. the method as described in claim 1, it is characterised in that the local cloud dictionary is also stored with and obtained according to cloud result word
The corresponding word frequency information of entry information arrived；
Then methods described also includes：When inquiring corresponding more than one the local cloud candidate of the syllable sequence, according to each
Word frequency highest one in local cloud candidate more than word frequency information selection is one；
It is then described to be the step of carry out hybrid-sorting to the local cloud candidate and local ordinary candidate, to selected word frequency most
The local cloud candidate of high one and local ordinary candidate carry out hybrid-sorting；
Then it is described show the local cloud candidate and local ordinary candidate hybrid-sorting result the step of be to show selected
One local cloud candidate of word frequency highest and the hybrid-sorting result of local ordinary candidate.
3. method as claimed in claim 1 or 2, it is characterised in that local cloud candidate row described in the hybrid-sorting result
After local dictionary candidate and before local group word candidate.
4. the method as described in claim 1, it is characterised in that also include：
When entry number reaches that preset gate is prescribed a time limit in the local cloud dictionary, the word for not being queried wherein and being stored at first is abandoned
Bar.
5. the method as described in claim 1, it is characterised in that also include：
After the process of input method is closed, the local cloud dictionary is emptied.
6. method as claimed in claim 1 or 2, it is characterised in that also include：
When not inquiring the corresponding local cloud candidate of the syllable sequence, the corresponding cloud of the input string is asked to Cloud Server
As a result.
7. method as claimed in claim 1 or 2, it is characterised in that the local ordinary candidate includes：According to local generic word
Local dictionary candidate and/or local group of word candidate of intelligent word generation that storehouse is obtained.
8. a kind of device for showing candidate item, it is characterised in that including：
Resolution unit, for being parsed to the input string that user inputs, obtains corresponding syllable sequence；
Generation unit, for generating local cloud dictionary；The generation unit includes：Lexon unit is learned, for being taken to cloud each time
Syllable sequence and cloud candidate carry out word in the cloud result that business device is returned；Subelement is preserved, for being increased newly in local cloud dictionary
One data record learns the corresponding relation of the obtained syllable sequence of word and entry to preserve, and the corresponding relation is preserved,
Form local cloud dictionary；
Query unit, for according to the syllable sequence, being inquired about in local cloud dictionary, obtains corresponding local cloud and waits
Choosing；Wherein, the local cloud dictionary be stored with according to Cloud Server send cloud result carry out word, obtained entry information and
Corresponding syllable information；
Hybrid-sorting unit, for carrying out hybrid-sorting to the local cloud candidate and local ordinary candidate；And
Show unit, the hybrid-sorting result for showing the local cloud candidate and local ordinary candidate.
9. device as claimed in claim 8, it is characterised in that the local cloud dictionary is also stored with and obtained according to cloud result word
The corresponding word frequency information of entry information arrived；
Then described device also includes：For when inquiring corresponding more than one the local cloud candidate of the syllable sequence, foundation
The selecting unit of word frequency highest one in the respective one cloud candidate local above of word frequency information selection；
The then hybrid-sorting unit, specifically for the selected local cloud candidate of word frequency highest one and local common waiting
Choosing carries out hybrid-sorting；
It is then described to show unit, specifically for showing selected one local cloud candidate of word frequency highest and local ordinary candidate
Hybrid-sorting result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410088127.3A CN103886043B (en) | 2014-03-11 | 2014-03-11 | A kind of method and device for showing candidate item |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410088127.3A CN103886043B (en) | 2014-03-11 | 2014-03-11 | A kind of method and device for showing candidate item |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103886043A CN103886043A (en) | 2014-06-25 |
| CN103886043B true CN103886043B (en) | 2017-10-20 |
Family
ID=50954935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410088127.3A Active CN103886043B (en) | 2014-03-11 | 2014-03-11 | A kind of method and device for showing candidate item |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103886043B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106896975A (en) * | 2015-12-18 | 2017-06-27 | 北京搜狗科技发展有限公司 | A kind of input method and device, a kind of device for being input into |
| CN108304078B (en) * | 2017-01-11 | 2024-01-30 | 北京搜狗科技发展有限公司 | Input method and device and electronic equipment |
| CN106844651B (en) * | 2017-01-20 | 2019-11-12 | 上海傲硕信息科技有限公司 | Instruction results compare screening plant |
| CN108958503A (en) * | 2017-05-26 | 2018-12-07 | 北京搜狗科技发展有限公司 | input method and device |
| CN108549493B (en) * | 2018-04-04 | 2022-10-04 | 科大讯飞股份有限公司 | Candidate word screening method and related equipment |
| CN109712613B (en) * | 2018-12-27 | 2021-04-20 | 北京百佑科技有限公司 | Semantic analysis library updating method and device and electronic equipment |
| CN112748811A (en) * | 2021-01-21 | 2021-05-04 | 李博林 | English word input method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101334774A (en) * | 2007-06-29 | 2008-12-31 | 北京搜狗科技发展有限公司 | Character input method and input method system |
| CN101697109A (en) * | 2009-10-26 | 2010-04-21 | 北京搜狗科技发展有限公司 | Method and system for acquiring candidates of input method |
| CN102063452A (en) * | 2010-05-31 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method, equipment, server and system for inputting characters by user |
| CN102722483A (en) * | 2011-03-29 | 2012-10-10 | 百度在线网络技术（北京）有限公司 | Method, apparatus and equipment for determining candidate-item sequence of input method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7250938B2 (en) * | 2004-01-06 | 2007-07-31 | Lenovo (Singapore) Pte. Ltd. | System and method for improved user input on personal computing devices |
-
2014
- 2014-03-11 CN CN201410088127.3A patent/CN103886043B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101334774A (en) * | 2007-06-29 | 2008-12-31 | 北京搜狗科技发展有限公司 | Character input method and input method system |
| CN101697109A (en) * | 2009-10-26 | 2010-04-21 | 北京搜狗科技发展有限公司 | Method and system for acquiring candidates of input method |
| CN102063452A (en) * | 2010-05-31 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method, equipment, server and system for inputting characters by user |
| CN102722483A (en) * | 2011-03-29 | 2012-10-10 | 百度在线网络技术（北京）有限公司 | Method, apparatus and equipment for determining candidate-item sequence of input method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103886043A (en) | 2014-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103886043B (en) | A kind of method and device for showing candidate item | |
| US11863644B2 (en) | Push notification delivery system with feedback analysis | |
| Fu et al. | Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement | |
| US9037860B1 (en) | Average-complexity ideal-security order-preserving encryption | |
| CN107346307A (en) | Distributed cache system and method | |
| CN106411965B (en) | It determines the method that the network server of counterfeit service is provided, equipment and calculates equipment | |
| CN104572845B (en) | Document distribution method, device, equipment and system | |
| CN104133783B (en) | Method and device for processing distributed cache data | |
| CN105095313B (en) | A kind of data access method and equipment | |
| CN105574054B (en) | A kind of distributed caching range query method, apparatus and system | |
| CN104123356B (en) | A kind of method that webpage response is improved under big data quantity | |
| JP2007334612A5 (en) | ||
| CN106911782A (en) | A kind of method for reading data and device | |
| CN108763529A (en) | A kind of intelligent search method, device and computer readable storage medium | |
| CN110020086A (en) | A kind of user draws a portrait querying method and device | |
| US20160224641A1 (en) | Obtaining incremental updates from a database using a partial query | |
| CN110535961A (en) | Resource acquiring method, device, electronic equipment and storage medium | |
| WO2021253938A1 (en) | Neural network training method and apparatus, and video recognition method and apparatus | |
| WO2021066903A1 (en) | Providing explainable product recommendation in a session | |
| CN105447004B (en) | The excavation of word, relevant inquiring method and device are recommended in inquiry | |
| CN108874876A (en) | A kind of information push method, computer readable storage medium and terminal device | |
| CN108595530A (en) | A kind of method and system device of background process and storage user message | |
| CN113064907A (en) | Content updating method based on deep reinforcement learning | |
| CN102682068A (en) | Method and system for searching user name | |
| CA3078106A1 (en) | Electronic communication system for providing expert information and method of using same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |