CN105450830A - Contact person searching method and device - Google Patents

Contact person searching method and device Download PDF

Info

Publication number
CN105450830A
CN105450830A CN201410381683.XA CN201410381683A CN105450830A CN 105450830 A CN105450830 A CN 105450830A CN 201410381683 A CN201410381683 A CN 201410381683A CN 105450830 A CN105450830 A CN 105450830A
Authority
CN
China
Prior art keywords
character
score value
contact person
string
score
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
Application number
CN201410381683.XA
Other languages
Chinese (zh)
Inventor
霍东云
张银利
张小玮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WUXI MAIMAIBAO INFORMATION TECHNOLOGY Co Ltd
Original Assignee
WUXI MAIMAIBAO INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by WUXI MAIMAIBAO INFORMATION TECHNOLOGY Co Ltd filed Critical WUXI MAIMAIBAO INFORMATION TECHNOLOGY Co Ltd
Priority to CN201410381683.XA priority Critical patent/CN105450830A/en
Publication of CN105450830A publication Critical patent/CN105450830A/en
Pending legal-status Critical Current

Links

Abstract

The invention discloses a contact person searching method and device and belongs to the information processing field. The method comprises the following steps: when specific key operation is detected, obtaining at least one key character indicated by the specific key operation; treating contact persons, a character string set corresponding to which comprises matching characters, as candidate contact persons, and determining matching characters in the character string set corresponding to each candidate contact person; for each candidate contact person, calculating position value of the candidate contact person according to the position of the matching character of the candidate contact person in a matching character string and the position of the matching character string in the character string set corresponding to the candidate contact person; and displaying at least one candidate contact person according to the position value of each candidate contact person. According to the contact person searching method and device, sequential input of pinyin of the name of each contact person is not needed, thereby simplifying user's operation, improving searching efficiency and improving flexibility.

Description

Contact person's querying method and device
Technical field
The present invention relates to field of information processing, particularly a kind of contact person's querying method and device.
Background technology
Along with the universal of intelligent terminal and the expansion of user's interpersonal relationships, contact person in user communication record also gets more and more, when user wishes to contact with a certain contact person, just may see this contact person when opening address list at a glance, now needing in address list, find this contact person.
Terminal can for user provides search column in address list, when user clicks this search column, this terminal recalls keyboard, now user is namely by this keyboard, the character mated with the name phonetic of contact person is inputted in this search column, this terminal can inquire about this address list according to this character, finds the contact person of name phonetic and this character match.
But, terminal can only adopt the matching way of full pinyin, each character by user's input mates in order successively with each character of the name phonetic of contact person in address list, just can inquire the contact person of coupling, so, user also can only input each character according to the order of name phonetic successively, until this terminal inquiry is to the contact person of coupling, complex operation, search efficiency is very low.
Such as, when user wants inquiring contactor " Zhang Xiaohui ", can only according to the order of character in " zhangxiaohui ", input character successively in this search column, until this terminal inquiry is to contact person " Zhang Xiaohui ".But when user inputs " xiaohui " or " zxh " in search column, this terminal cannot inquire contact person " Zhang Xiaohui ".
Summary of the invention
In order to solve the problem of prior art, embodiments provide a kind of contact person's querying method and device.Described technical scheme is as follows:
First aspect, provide a kind of contact person's querying method, described method comprises:
When detecting that specified button operates, obtain at least one button character indicated by the operation of described specified button;
Contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, described coupling character mates with any button character at least one button character described, and described matched character string is the character string comprising coupling character;
For each contact person to be selected, according to position in matched character string of the coupling character of described contact person to be selected and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, calculate the position score value of described contact person to be selected;
According to the position score value of each contact person to be selected, display at least one contact person to be selected described.
Second aspect, provide a kind of contact person's inquiry unit, described device comprises:
Button operation detection module, for when detecting that specified button operates, obtains at least one button character indicated by the operation of described specified button;
Determination module, contact person for the string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, described coupling character mates with any button character at least one button character described, and described matched character string is the character string comprising coupling character;
Position score value computing module, for for each contact person to be selected, according to position in matched character string of the coupling character of described contact person to be selected and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, calculate the position score value of described contact person to be selected;
Display module, for the position score value according to each contact person to be selected, display at least one contact person to be selected described.
The beneficial effect that the technical scheme that the embodiment of the present invention provides is brought is:
The method and apparatus that the embodiment of the present invention provides, by at least one button character indicated by the operation of this specified button, contact person string assemble being comprised coupling character is defined as contact person to be selected, determine coupling character and the matched character string of each contact person to be selected, according to the position of coupling character in matched character string and the position of matched character string in string assemble, calculate the position score value of each contact person to be selected, thus according to position score value, show at least one contact person to be selected determined, and be not only and mate successively according to the order of character, user only need input the character that string assemble corresponding to contact person comprise can inquire this contact person, and input successively without the need to the order according to name of contact person phonetic, simplify the operation of user, improve search efficiency, improve flexibility.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of a kind of contact person's querying method that the embodiment of the present invention provides;
Fig. 2 be the embodiment of the present invention provide search panel schematic diagram;
Fig. 3 is the flow chart of a kind of contact person's querying method that the embodiment of the present invention provides;
Fig. 4 is a kind of contact person's inquiry unit structural representation that the embodiment of the present invention provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 is the flow chart of a kind of contact person's querying method that the embodiment of the present invention provides.The executive agent of this inventive embodiments is terminal, and see Fig. 1, the method comprises:
101, when detecting that specified button operates, at least one button character indicated by the operation of this specified button is obtained.
In embodiments of the present invention, user can trigger key operation in the address list in terminal, can respond this button operation when terminal detects this button operation.This button operation can for emptying button operation, delete button operation, specified button operation etc., and the embodiment of the present invention does not limit this.Wherein, this empties button operation and is used to indicate all characters emptying and inputted, and the operation of this delete button is used to indicate the character deleting last input, and the operation of this specified button is used to indicate the button character of input indicated by current button.The embodiment of the present invention only pays close attention to the operation of this specified button, and the response process of this terminal to the button operation except the operation of this specified button does not repeat them here.
In order to simplify the operation of user, when this terminal opens address list, panel is searched in display, this is searched panel and comprises Query Result region, key assignments viewing area, shows Zone switched and keyboard area, this Query Result region is for showing the contact person to be selected determined, this key assignments viewing area for show click button indicated by button character, this display is Zone switched for display or hide this and searches panel, and this keyboard area is used for display keyboard.This schematic diagram searching panel can be as shown in Figure 2.
See Fig. 2, this is searched in panel and does not comprise input field, user directly can click this search button in panel without the need to being locked to by cursor in input field, the Zone switched display of this display " hide search plate " option, when user click should " hiding search plate " option time, this terminal is hidden this and is searched panel, show this address list, and at the Zone switched display of this display " plate is searched in display " option, when user clicks " plate is searched in display " option, this terminal shows this again and searches panel.This keyboard area display nine grids keyboard, the button that the operation of this specified button clicks the digital arbitrary numeral of 0-9 these ten by user triggers, this empties button operation and is triggered by user's click keys " C ", and the operation of this delete button is triggered by user's click keys " ← ".In this nine grids keyboard, each button indicates multiple button character, then the numeral indicated by button only clicked in the display of this key assignments viewing area of this terminal, and as user's click keys " 2abc ", this terminal shows " 2 " in this key assignments viewing area.
Compared with full keyboard, button in nine grids keyboard is comparatively large, avoid and that cause misoperation too small due to button, and the various piece of the name of contact person has all been converted into character string by this terminal, then in this nine grids keyboard without the need to providing multiple input method, only provide English input method.When user opens address list, this terminal directly shows this and searches panel, and user gets final product click keys without the need to being locked in input field by cursor, user is also without the need to switching input method, easy and simple to handle, is convenient to user's inquiring contactor.
Button character in same keyboard indicated by different key is different, and when keyboard type is different, the number of the button character indicated by button is also different.Such as, in full keyboard, each button indicates a character, and in nine grids keyboard, each button can indicate 4 characters or 5 characters.Then when this terminal detects that this specified button operates, first obtain at least one button character indicated by button that the operation of this specified button is corresponding.This terminal can preset keyboard by key map, this comprises the corresponding relation between each button and at least one button character by key map, then when this terminal detects that this specified button operates, the button that the operation of this specified button is corresponding can be determined, determine by key map at least one button character that this button is corresponding according to this.
See Fig. 2, nine grids keyboard comprises the digital button of 0-9 these ten, should press key map as shown in table 1.
Table 1
button button character
0 0
1 1, punctuation mark (.Deng)
2 2, a, b, c
... ...
9 9, w, x, y, z
In addition, user may trigger repeatedly specified button operation on the terminal, when this terminal detects a specified button operation, obtain at least one button character indicated by the operation of this specified button, according to this at least one button character, current contact person to be selected is screened, determines contact person to be selected further.
102, the contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, any button character in this at least one button character of coupling character and this is mated, and this matched character string is the character string comprising coupling character.
In embodiments of the present invention, any button character in this at least one button character of coupling character and this is mated, contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, coupling character is included in the string assemble that then each contact person to be selected is corresponding, and namely the character string at this coupling character place can be used as matched character string, that is to say, will the character string of this coupling character be comprised as matched character string.
Such as, when the button character of this specified button operation instruction is " n ", the string assemble " zhangxiaohui " of contact person " Zhang Xiaohui " comprises " n ", then determine that contact person " Zhang Xiaohui " is for contact person to be selected, determine that the coupling character in string assemble " zhangxiaohui " is " n ", and determine that the matched character string in string assemble " zhangxiaohui " is " zhang ".
103, for each contact person to be selected, according to position in matched character string of the coupling character of this contact person to be selected and the position of this matched character string in the string assemble that this contact person to be selected is corresponding, the position score value of this contact person to be selected is calculated.
In embodiments of the present invention, this terminal may determine multiple contact person to be selected, now, this terminal can sort to the plurality of contact person to be selected randomly, or sort according to the order of the initial character in the string assemble that contact person to be selected is corresponding, show the plurality of contact person to be selected successively according to putting in order again, the sortord of the embodiment of the present invention to this terminal does not limit.
But, in the application process of reality, user, when triggering the operation of this specified button with input key character, gets used to inputting according to the tandem of character in string assemble corresponding to contact person, also gets used to the initial character only inputting each character string in this string assemble.So, the lower contact person's display to be selected of possibility is protruded from order to user being inquired about the higher contact person to be selected of possibility, this terminal can according to the position of this coupling character in this matched character string and the position of this matched character string in this string assemble, calculate the position score value of this contact person to be selected, can think that the position score value of contact person to be selected is higher, this contact person to be selected is that the possibility of the contact person that user will inquire about is higher, and the position score value of contact person to be selected is lower, this contact person to be selected is that the possibility of the contact person that user will inquire about is lower.
104, according to the position score value of each contact person to be selected, this at least one contact person to be selected is shown.
After this terminal calculates the position score value of each contact person to be selected, according to position score value order from high to low, this at least one contact person to be selected can be shown successively.Wherein, the higher contact person to be selected of position score value can above the contact person to be selected that position score value is lower or the display of left, and contact person to be selected higher for position score value to be highlighted, the embodiment of the present invention does not limit the mode highlighted.Certainly, this terminal also can according to position score value order from low to high, and show this at least one contact person to be selected successively, the embodiment of the present invention does not limit this.
In the embodiment of the present invention, this terminal is according to the position of this coupling character in this matched character string and the position of this matched character string in this string assemble, calculate the position score value of contact person to be selected, thus contact person to be selected is sorted, the contact person to be selected that user can be inquired about possibility higher highlights, be convenient to user and select contact person, improve the success rate that namely first time specified button operation inquires contact person as much as possible.
In addition, when showing this contact person to be selected, this terminal can highlight this coupling character, e.g., for this coupling character interpolation underscore, by this coupling character overstriking or the color adjusting this coupling character etc., the embodiment of the present invention does not limit this.
Due to contact person to be selected can be defined as when determining that when this terminal string assemble corresponding to arbitrary contact person comprises coupling character, then user only need input arbitrary character that string assemble corresponding to contact person comprise and can ensure can comprise coupling character in this string assemble, this terminal using this contact person as contact person to be selected, can input according to the order of name of contact person phonetic without the need to user successively.Such as, when user wants inquiring contactor " Zhang Xiaohui ", need not input successively according to the order of character in " zhangxiaohui ", can directly input " xiaohui " or " zxh ", this terminal still can inquire contact person.
When this terminal determines multiple contact person to be selected, when this Query Result region is not enough to show all contact persons to be selected that this terminal determines, this terminal can provide progress bar in this Query Result region, so that user checks the contact person to be selected of below by this progress bar that slides.After this terminal demonstration contact person to be selected, when this terminal detects that user operates the selection of arbitrary contact person to be selected, represent the contact person that the contact person to be selected of this selection is user and will inquires about, then show the button etc. of the information of the contact person to be selected of this selection, corresponding talk button or breath of sending short messages.And when this terminal determines to there is not contact person to be selected, can display reminding message, prompting user does not inquire qualified contact person.
The method that the embodiment of the present invention provides, by at least one button character indicated by the operation of this specified button, contact person string assemble being comprised coupling character is defined as contact person to be selected, determine coupling character and the matched character string of each contact person to be selected, according to the position of coupling character in matched character string and the position of matched character string in string assemble, calculate the position score value of each contact person to be selected, thus according to position score value, show at least one contact person to be selected determined, and be not only and mate successively according to the order of character, user only need input the character that string assemble corresponding to contact person comprise can inquire this contact person, and input successively without the need to the order according to name of contact person phonetic, simplify the operation of user, improve search efficiency, improve flexibility.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, before step 102 " contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected; determine the matched character string in the string assemble that each contact person to be selected is corresponding ", the method also comprises step 105:
105, for each contact person in address list, the various piece of this name of contact person is converted into character string, obtains the string assemble that this contact person is corresponding, this string assemble comprises at least one character string, and this character string comprises at least one character.
Wherein, in the name of contact person, Chinese character, letter, numeral, punctuation mark may be comprised, or the additional character such as space, tab key, the embodiment of the present invention does not limit this.For the ease of mating, the various piece of this name of contact person can be converted into character string, obtain the string assemble that this contact person is corresponding.Namely, Chinese character in this name of contact person is converted into alphabetic string according to phonetic transcriptions of Chinese characters, this alphabetic string can be capitalization string or lowercase string, and the letter in this name of contact person, numeral and punctuation mark are retained, additional character in this name of contact person retained or additional character is converted into designated symbols, this designated symbols can be space or separator bar etc.Accordingly, the character string in this string assemble can be alphabetic string, numeric string or punctuation mark string or other special symbol strings.
Alternatively, by between every two the adjacent character strings in this string assemble with space-separated so that according to the multiple character strings in this string assemble of space-separated.Particularly, this terminal travels through the name of this contact person, when current character is Chinese character, this Chinese character is converted into alphabetic string, and adds a space after this alphabetic string, such as, name of contact person is " Zhang Xiaohui ", be then converted into " zhangxiaohui " by this name of contact person.Current character be letter time, proceed traversal, current character be not letter neither Chinese character time, after current character add a space.Further, when this Chinese character is polyphone, according to multiple phonetics of this Chinese character, this Chinese character is converted into multiple alphabetic string, the plurality of alphabetic string and other character strings are combined, obtains a string assemble, or the plurality of alphabetic string is combined with other character strings respectively, obtain multiple string assemble, in subsequent process, regard the plurality of string assemble string assemble corresponding to multiple contact person as.If name of contact person is " Zeng Yike ", then this name of contact person be converted into a string assemble " zengcengyike " or be converted into " zengyike " and " cengyike " two string assembles.
It should be noted that, this step 105 can perform when this terminal generates this address list, and when with the addition of new contact person in this address list, namely this terminal carries out above-mentioned conversion processing to the name of this contact person, obtains the string assemble that this contact person is corresponding at every turn.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, this step 103 " for each contact person to be selected; according to position in matched character string of the coupling character of this contact person to be selected and the position of this matched character string in the string assemble that this contact person to be selected is corresponding, calculate the position score value of this contact person to be selected " comprises the steps 103a-103c:
103a, according to this position of coupling character in this matched character string, calculate the first score value.
For the character string of in this string assemble, initial character or the position more forward character of user habit in this character string of input, so, in matched character string, the position of this coupling character is more forward, can think that this contact person to be selected is that the possibility of the contact person that user will inquire about is higher.Such as, when this button character is " a ", in the string assemble " zhangxiaohui " of contact person to be selected " Zhang Xiaohui ", coupling character " a " is arranged in the 3rd of matched character string " zhang ", and in the string assemble " airen " of contact person to be selected " lover ", coupling character " a " is arranged in first of matched character string " ai ", then can find out, contact person to be selected " lover " is that the possibility of the contact person that user will inquire about is higher.
In order to ensure coupling character in matched character string, position is more forward time, the position score value of contact person to be selected higher than coupling character in matched character string position more rearward time contact person to be selected position score value, this terminal according to this position of coupling character in this matched character string, can calculate the first score value.Alternatively, the following formula of this terminal applies, calculates this first score value:
P1＝1/g(c)；
Wherein, P1 represents this first score value, c represents this coupling character, g (c) represents the Position Number of this coupling character in this matched character string, in each character string, the Position Number of initial character is the Position Number of 1, second character is 2, and the Position Number of a jth character is j, wherein j is natural number, by that analogy.
Further alternatively, during in order to ensure that coupling character is the initial character in matched character string, the position score value of contact person to be selected when the position score value of contact person to be selected is higher than other positions in matched character string of coupling character, this terminal can according to this position of coupling character in this matched character string, apply following formula, calculate this first score value:
P1＝1/g(c)+h(c)+j(c)；
Wherein, h (c) represents the additional initial character score value of this coupling character, and in each character string, the additional initial character score value of initial character is greater than the additional initial character score value of other characters.Alternatively, in character string, the additional initial character score value of initial character is 1, and the additional initial character score value of other characters is 0.
Wherein, j (c) represents the probability of occurrence of this coupling character in this matched character string, alternatively, and j (c)=n 0/ n, n represent the number of characters of this matched character string, n 0represent the number of this coupling character in this matched character string.
Compared with P1=1/g (c), P1=1/g (c)+h (c)+j (c) comprises additional initial character score value h (c) and probability of occurrence j (c) of this coupling character in this matched character string of this coupling character, fully take into account the probability that user inputs character match in the character of the custom of initial character and user's input and this matched character string, the position score value that subsequent calculations is obtained is more accurate, more can represent that user selects the possibility of this contact person to be selected exactly.
For contact person to be selected " Zhang Xiaohui ", when this button character is " a ", using " zhang " in string assemble " zhangxiaohui " as matched character string, using the character " a " in matched character string " zhang " as coupling character, then g (a)=3, h (a)=0, j (a)=0.2, then P1=1/g (a)+h (a)+j (a)=0.53.
This step 103a ensure that rule searching 1: under the prerequisite that other conditions are identical, and coupling character position in matched character string is more forward, and the priority of contact person to be selected is higher.
103b, according to the position of this matched character string in this string assemble, calculate the second score value, the position of this matched character string in this string assemble is more forward, and this second score value is higher.
For this string assemble, character in the user habit character string that position is forward in this string assemble of input, so, in this string assemble, the position of this matched character string is more forward, can think that this contact person to be selected is that the possibility of the contact person that user will inquire about is higher.Such as, when this button character is " z ", in the string assemble " zhangxiaohui " of contact person to be selected " Zhang Xiaohui ", matched character string " zhang " is arranged in first of string assemble " zhangxiaohui ", and in the string assemble " sunzhiwei " of contact person to be selected " Sun Zhiwei ", matched character string " zhi " is positioned at the second of string assemble " sunzhiwei ", then can find out, contact person to be selected " Zhang Xiaohui " is that the possibility of the contact person that user will inquire about is higher.
More forward in order to ensure the position of matched character string in this string assemble, the position score value of contact person to be selected is higher, and this terminal according to the position of this matched character string in this string assemble, can calculate the second score value.Alternatively, this terminal, according to the position of this matched character string in this string assemble, applies this second score value of following formulae discovery:
P2＝1/f(c)
Wherein, P2 represents this second score value, c represents this coupling character, f (c) represents the Position Number of this matched character string in this string assemble, in this string assemble, the Position Number of the Position Number of first character string to be the Position Number of 1, second character string be 2, i-th character string is i, i is natural number, by that analogy.
Still for contact person to be selected " Zhang Xiaohui ", when this button character is " a ", using " zhang " in string assemble " zhangxiaohui " as matched character string, using the character " a " in matched character string " zhang " as coupling character, then f (a)=1, P2=1/f (a)=1.
This step 103b ensure that rule searching 2: under the prerequisite that other conditions are identical, the position of matched character string in this string assemble is more forward, and the priority of contact person to be selected is higher.
103c, calculate this first score value and this second score value sum, as the position score value of this contact person to be selected.
Based on the formula in above-mentioned steps 103a and 103b, the position score value of this contact person to be selected of the following formulae discovery of this terminal applies:
A=P1+P2==1/g (c)+h (c)+j (c)+1/f (c); Wherein, A represents the position score value of this contact person to be selected.
Still for contact person to be selected " Zhang Xiaohui ", the position score value A=P1+P2=0.53+1=1.53 of this contact person to be selected.
It should be noted that, when this terminal first time detects that this specified button operates, calculate the position score value of this contact person to be selected, and when this terminal detects that this specified button operates again, can add up operating according to each specified button the position score value calculated, calculate multiple positions score value sum, as the assigned address score value of this contact person to be selected, when total score value of this contact person to be selected of subsequent calculations, other several score value sums calculating this assigned address score value Yu calculate.
Based on the citing of step 103a-103c, for the string assemble " zhangxiaohui " of contact person to be selected " Zhang Xiaohui ", when this button character is " a ", the position score value of this contact person to be selected is A (a)=1.53, afterwards when user triggers specified button operation again, and button character is when being " x ", g (x)=1, h (x)=1, j (x)=0.25, f (x)=2, then P1 (x)=2.25, P2 (x)=0.5, then A (x)=2.75, the assigned address score value of this contact person to be selected is A (a)+A (x)=4.28.
Further, in order to ensure the comparativity of position score value and other several score values, this terminal is after calculating this position score value, can be normalized this position score value, obtain normalization position score value, during total score value of then this contact person to be selected of subsequent calculations, other several score value sums calculating this normalization position score value Yu calculate.Particularly, this terminal calculates the product of this position score value and normalization coefficient, obtains normalization position score value, and this normalization coefficient is used for this normalization position score value is belonged to interval [0,1].
In embodiments of the present invention, when this terminal detects first time specified button operation, this normalization coefficient of following formulae discovery is applied:
Q=1/M; Wherein, q represents the normalization coefficient of this position score value, and M represents the maximum of this position score value.
Further, when this terminal detects that repeatedly specified button operates, this normalization coefficient of the following formulae discovery of this terminal applies:
Q=1/ (M × l); Wherein l represents the number of times of the specified button operation detected.
When position score value A=1/g (c)+h (c)+j (c)+f (c), can determine that the maximum of position score value is 4, then this normalization coefficient is q=0.25.When second time detects that this specified button operates, this terminal calculates multiple positions score value sum, obtain this assigned address score value, this assigned address score value is normalized, obtain this normalization position score value, now the maximum of this assigned address score value is 8, then this normalization coefficient is q=0.125.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, the method also comprises step 106-108:
106, the additive score of this contact person to be selected is calculated, this additive score comprises any one in character score value, contact frequency score and contact time score value, or this additive score is at least two sums in this character score value, this contact frequency score and this contact time score value.
In embodiments of the present invention, the position score value of two or more contact persons to be selected may be identical, then in order to determine the order of contact person to be selected further, this terminal can determine the preset characters score value of each character.This terminal and different contact persons to be selected contact frequency, to contact the time also different, consider that user inquires about the possibility contacting contact person frequently higher, and the possibility of inquiry contact time more late contact person is higher, this terminal can also calculate contact frequency score and the contact time score value of contact person to be selected.
This terminal using any one in character score value, contact frequency score and contact time score value as additive score, can calculate this position score value and this additive score sum.Or at least two sums in calculating character score value, contact frequency score and contact time score value, as additive score, then calculate this position score value and this additive score sum.That is to say, wantonly two or three in this character score value, this contact frequency score and this contact time score value can combine by this terminal, and calculate the score value sum of this combination, as this additive score, the embodiment of the present invention does not limit this additive score.
107, calculate this position score value and this additive score sum, obtain total score value of this contact person to be selected.
Particularly, total score value of this contact person to be selected of the following formulae discovery of this terminal applies:
Score＝A+E；
Wherein, Score represents total score value of this contact person to be selected, and A represents the position score value of this contact person to be selected, and E represents the additive score of this contact person to be selected.If B represents the character score value of this contact person to be selected, C represents the contact frequency score of this contact person to be selected, and D represents the contact time score value of this contact person to be selected, then E can be B, C, D, B+C, C+D, B+D or B+C+D.For E=B+C+D, then Score=A+B+C+D.
108, according to total score value of each contact person to be selected, this at least one contact person to be selected is shown.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, this step 106 " calculates the additive score of this contact person to be selected " and comprises the following steps at least one item in 106a-106c:
106a, obtain the preset characters score value of this coupling character, as the character score value of this contact person to be selected.
For each contact person to be selected, this terminal determines the preset characters score value of this coupling character, as the character score value of this contact person to be selected.Alternatively, this terminal sets up character score value table, and this character score value table comprises the preset characters score value of each character.
Owing to occurring in name of contact person that the situation of numeral, punctuation mark or the additional character such as space, tab key is little, then when this coupling character is numeral, punctuation mark or additional character, this contact person is probably just the contact person that user will inquire about, then alternatively, in this character score value table, the preset characters score value of numeral, punctuation mark or additional character is greater than the preset characters score value of letter.Further alternatively, the preset characters score value of punctuation mark or additional character is greater than the preset characters score value of numeral.
See Fig. 2, for nine grids keyboard, this character score value table can be as shown in table 2 below.The preset characters score value sum of at least one button character indicated by each button is 1, and the default score value of other characters except numeral and letter is 0.4, the preset characters score value of the numeral indicated by each button is greater than the preset characters score value of indicated letter.
Table 2
Character Preset characters score value Character Preset characters score value Character Preset characters score value
0 0.4 d 0.3 q 0.3
1 0.4 e 0.2 r 0.2
2 0.4 f 0.1 s 0.1
3 0.4 g 0.3 t 0.3
4 0.4 h 0.2 u 0.2
5 0.4 i 0.1 v 0.1
6 0.4 j 0.3 w 0.4
7 0.5 k 0.2 x 0.3
8 0.4 l 0.1 y 0.2
9 0.5 m 0.3 z 0.1
a 0.3 n 0.2 Other symbols 0.4
b 0.2 o 0.1
c 0.1 p 0.4
It should be noted that, when this terminal first time detects that this specified button operates, calculate the character score value of this contact person to be selected, and when this terminal detects that this specified button operates again, determined coupling character can be operated according to each specified button, calculate the preset characters score value sum of the plurality of coupling character, as the designated character score value of this contact person to be selected, when total score value of this contact person to be selected of subsequent calculations, other several score value sums calculating this designated character score value Yu calculate.
This step 106 ensure that rule searching 3: under the prerequisite that other conditions are identical, and the priority of the coupling character of number format and the coupling character of additional character form is higher than the coupling character of alpha format.
It should be noted that further, this step 106a is optional step, this terminal also can not perform step 106a, namely the character score value of contact person to be selected is not calculated, and only calculating the position score value, contact time score value etc. of contact person to be selected, whether the embodiment of the present invention performs this step 106a and does not limit.
106b, between basis and each contact person to be selected, contact number of times, calculate with each contact person to be selected between contact frequency, and according to contacting frequency between each contact person to be selected, determine maximum contact frequency, calculate with this contact person to be selected between contact frequency and this maximum ratio contacted between frequency, as the contact frequency score of this contact person to be selected.
Particularly, this terminal is added up and is contacted number of times between this terminal and each contact person to be selected, as contacting frequency between corresponding contact person to be selected.During this terminal statistics contact number of times, note can be contacted number of times, call contact number of times etc. and add up, obtain this contact number of times.Alternatively, for each contact person to be selected, this terminal obtains and contacts number of times in preset duration and between this contact person to be selected, as contacting frequency between this contact person to be selected.This preset duration can be 24 hours or 12 hours etc., and the embodiment of the present invention does not limit this.
This terminal calculate between each contact person to be selected contact frequency after, following formula can be applied, calculate the contact frequency score of each contact person to be selected:
C i＝F i/Max(F 1,F 2...F N)；
Wherein, C irepresent the contact frequency score of contact person i to be selected, F irepresent that this terminal and contact person i's to be selected contacts frequency, i=1,2...N, N represent the number of contact person to be selected.Then can find out, this terminal and contact person to be selected to contact frequency higher, the contact frequency score of this contact person to be selected is higher, and namely this step 106b ensure that rule searching 4: under the prerequisite that other conditions are identical, more frequent with contacting of this terminal, the priority of contact person to be selected is higher.
It should be noted that, this step 106b is optional step, this terminal can not also perform step 106b, namely the contact frequency score of contact person to be selected is not calculated, and only calculating the position score value, contact time score value etc. of contact person to be selected, whether the embodiment of the present invention performs this step 106b and does not limit.
106c, between basis and this contact person to be selected, contact the time the latest, calculate the contact time score value of this contact person to be selected.
The note the latest that this terminal can obtain contact person to be selected with this contacts the time, converses and contact the time etc. and contact the time the latest, from several contact times got, choose maximum, as contacting the time the latest between this contact person to be selected, and apply following formula, calculate the contact time score value of this contact person to be selected:
D＝(12×24×60×60-(t 0-t latest))/12×24×60×60；
Wherein, D represents the contact time score value of this contact person to be selected, t 0represent current time, t latestrepresent the time of contact the latest of this contact person to be selected.As can be seen from this formula, the time that contacts the latest of this terminal and contact person to be selected is more late, and the contact time score value of this contact person to be selected is higher.Namely this step 106c ensure that rule searching 5: under the prerequisite that other conditions are identical, and more late with the time that contacts the latest of this terminal, the priority of contact person to be selected is higher.
It should be noted that, this step 106c is optional step, this terminal can not also perform step 106c, namely the contact time score value of contact person to be selected is not calculated, and only calculating the position score value, contact frequency score etc. of contact person to be selected, whether the embodiment of the present invention performs this step 106c and does not limit.
Further, when this terminal is normalized this position score value, when obtaining normalization position score value, calculate this normalization position score value and this additive score sum, obtain total score value of this contact person to be selected, namely apply total score value of this contact person to be selected of following formulae discovery:
Score=q × A+E; Q represents the normalization coefficient of this position score value.
In another embodiment that the embodiment of the present invention provides, when this terminal detects that this specified button operates again, calculate the assigned address score value of this contact person to be selected, calculate this assigned address score value and specify additive score sum, obtaining the total score value of appointment of this contact person to be selected.Wherein, this appointment additive score comprises any one in designated character score value, contact frequency score and contact time score value, or this appointment additive score is at least two sums in this designated character score value, this contact frequency score and this contact time score value.
Namely apply following formula, calculate the total score value of appointment of this contact person to be selected:
Score=A'+E'; A' represents the assigned address score value of this contact person to be selected, and E' represents the appointment additive score of this contact person to be selected.If B' represents the designated character score value of this contact person to be selected, then E' can be B', C, D, B'+C, C+D, B'+D or B'+C+D.For E'=B'+C+D, then Score=A+B'+C+D.
Further, when this terminal is normalized this assigned address score value, when obtaining normalization assigned address score value, calculate this normalization assigned address score value and this appointment additive score sum, obtain the total score value of normalization of this contact person to be selected.Namely the total score value of normalization of this contact person to be selected of following formulae discovery is applied:
Score=q' × A'+E'; Q' represents the normalization coefficient of this assigned address score value.
Further, this terminal can also be often kind of score value setting weight, and the weight according to setting is weighted summation to the score value calculated, and obtains total score value of this contact person to be selected.Alternatively, the further comprising the steps of 109-112 of the method:
109, this terminal calculates the product of predeterminated position weight and this normalization assigned address score value, obtains weighting position score value.
110, this terminal is weighted summation to every in this appointment additive score, obtains weighting additive score.
111, this terminal calculates this weighting position score value and this weighting additive score sum, obtains the average weighted score value of this contact person to be selected.
112, according to the average weighted score value of each contact person to be selected, this at least one contact person to be selected is shown.
When the contact person to be selected that this terminal is determined is too much, this terminal can also determine preset number, according to this total score value order from high to low, from the contact person to be selected determined, the contact person to be selected choosing preset number shows, and does not show other contact persons to be selected do not chosen.
Wherein, may comprise multinomial score value in this appointment additive score, then this terminal is sued for peace to after each score value weighting, obtains this weighting additive score, and namely this step 110 can comprise the following steps at least one item in 110a-110c and step 110d:
The product of 110a, calculating preset characters weight and this designated character score value, obtains weighting character score value.
110b, calculate and preset contact frequency weight and this contacts the product of frequency score, obtain weighted connection frequency score.
110c, calculate and preset contact time weighting and this contacts the product of time score value, obtain weighted connection time score value.
110d, using any one in this weighting character score value, this weighted connection frequency score and this weighted connection time score value as this weighting additive score, or, at least two sums in this weighting character score value calculated, this weighted connection frequency score and this weighted connection time score value, obtain this weighting additive score.
For E'=B'+C+D, this terminal applies calculates the average weighted score value of this contact person to be selected with under type:
Score＝w1×q×A'+w2×B'+w3×C+w4×D；
Wherein, w1 represents this predeterminated position weight, and w2 represents this preset characters weight, and w3 represents this contact frequency weight, and w4 represents that this presets contact time weighting.Alternatively, w1+w2+w3+w4=1, further alternatively, w1=0.4, w2=0.3, w3=0.1, w4=0.2.
In the embodiment of the present invention, by calculating character score value, contact frequency score, the contact time score value of this contact person to be selected, determine the order of contact person to be selected, from character sequence, the contact multiple angles such as frequency, the time of contact the latest, filter out the contact person that user will inquire about as much as possible.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, this step 102 " contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determines the matched character string in the string assemble that each contact person to be selected is corresponding " can comprise the following steps 1021-1022:
1021, for each contact person, judge whether comprise coupling character in the string assemble that this contact person is corresponding.
1022, when determining that string assemble corresponding to this contact person comprises coupling character, this contact person being defined as contact person to be selected, the character string that this string assemble comprises this coupling character is defined as matched character string.
For the string assemble that each contact person is corresponding, for any button character in this at least one button character, this terminal can judge that whether each character in this string assemble is identical with this button character, if the arbitrary character in this string assemble is identical with this button character, determine that this character mates with this button character, using the character mated with this button character in this string assemble as mating character, will the character string of this coupling character be comprised as matched character string.Or, for the arbitrary character in this string assemble, whether at least one button character of this terminal judges this character and this is identical, when this character is identical with any button character, determine that this character mates with this button character, using this character as coupling character, will the character string of this coupling character be comprised as matched character string.
In the embodiment of the present invention, whether coupling character is comprised in the string assemble that each contact person of this terminal judges is corresponding, to determine contact person to be selected, determine the coupling character in string assemble and matched character string simultaneously, afterwards, this terminal is according to the position of the coupling character of this contact person to be selected in matched character string and the position of matched character string in string assemble, calculate the position score value of contact person to be selected, then that can find out coupling character chooses the position score value that can have influence on this contact person to be selected.So, when judging whether to comprise coupling character in the string assemble that each contact person is corresponding, this terminal can according to the custom of user inputs character, mate selectively according to the order of specifying, to find coupling character, and when there being two or more character to mate with button character in this string assemble, can, according to the custom of user inputs character, therefrom select a character as coupling character.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, when first time detects that specified button operates, this step 1021 " for each contact person, judges whether comprise coupling character in the string assemble that this contact person is corresponding " comprises the steps 1021a-1021e:
The initial character of 1021a, each character string obtained in this string assemble, from the initial initial character of this string assemble, judges whether each initial character mates with this at least one button character, performs step 1021b or 1021c.
During user's first time input character, this terminal carries out mating from the initial initial character of this string assemble, and in view of the initial character of user's probably only input character set of strings, this terminal first can obtain the initial character of each character string in this string assemble, from the initial initial character of this string assemble, according to position tandem, judge whether each initial character mates with this at least one button character successively.Alternatively, the character after space each in this string assemble as initial character, according to the tandem in space, is obtained multiple initial character by this terminal successively, and judges whether each initial character mates with this at least one button character successively.
In embodiments of the present invention, for a string assemble, when this string assemble comprises multiple character mated with this at least one button character, this terminal only can determine a coupling character.When this terminal judges according to the position tandem of initial character, if determined a coupling character, then this contact person is defined as contact person to be selected, the matching process of this contact person terminates, even if also there is the character mated with this at least one button character in the character after this coupling character, this terminal also can not be determined to mate character again.In this deterministic process, this terminal can not be mated the character in this string assemble except initial character, only has when this terminal determines that at least one button character of each initial character and this is not all mated, and just mates the character except initial character.
1021b, when first in this string assemble specifies any button character in initial character and this at least one button character to mate, first specify initial character as coupling character this, by this string assemble using this first character string of specifying initial character to be initial character as this matched character string.
Such as, string assemble corresponding to contact person is " CindyDong ", and when this button character is " d ", this terminal first obtains initial character " CD ", then this terminal using character string " Dong " as matched character string, using " D " in character string " Dong " as coupling character.In the process, this terminal can't judge the character " indy " except initial character and " ong ", also can not using " d " in " Cindy " as coupling character.
1021c, when at least one button character of each initial character and this in this string assemble is not all mated, from the initial initial character of this string assemble, judge whether each character mates with this at least one button character, perform step 1021d or 1021e.
In the embodiment of the present invention, when at least one button character of each initial character and this is not all mated, this terminal, from initial initial character, according to position tandem, judges whether each character mates with this at least one button character successively.
Such as, when the string assemble that contact person is corresponding is " zhangxiaohui ", when this at least one button character is " 2, a, b, c ", this terminal is from initial initial character " z ", according to order from left to right, judge that whether each character is 2, a, b or c successively, when this terminal judges the 3rd character, can determine that the 3rd character is for " a ", then this terminal using character string " zhang " as matched character string, by the character " a " in " zhang " as coupling character, the matching process of this contact person terminates.Now, this terminal does not also judge to character string " xiao ", then this terminal can not using the character " a " in character string " xiao " as coupling character, also can not using character string " xiao " as matched character string.
Certainly, because this terminal has determined that at least one button character of each initial character and this is not all mated, each initial character in this string assemble can also be deleted by this terminal, from second character, according to position tandem, judge whether remaining each character mates with this at least one button character successively.
1021d, when any button character at least one button character of the second designated character and this in this string assemble is mated, using this second designated character as coupling character, this string assemble is comprised the character string of this second designated character as this matched character string.
1021e, when at least one button character of each character and this in this string assemble is not all mated, determine that this contact person is not contact person to be selected, the matching process of this contact person terminates.
In the embodiment of the present invention, when this terminal first time detects that this specified button operates, from initial initial character, first initial character is judged, again the character beyond initial character is judged, until find coupling character, take into full account that user triggers the custom of selection key character when this specified button operates first time, improve the success rate that namely first time specified button operation inquires contact person as much as possible.
It should be noted that, above-mentioned steps 1021a-1021e gives a kind of optimal way determining to mate character when detecting that this specified button operates for the first time, what in fact this terminal also can be random judge each character or from initial initial character, mate each character successively, the embodiment of the present invention does not all limit this.
When this terminal first time detects that this specified button operates, by determining the coupling character of each contact person, determine contact person to be selected and calculate the score value of each contact person to be selected, show the contact person to be selected determined, now user can select the contact person that will inquire about from the contact person multiple to be selected determined, if and user still can not see the contact person that will inquire about in this contact person to be selected at a glance, again can trigger the operation of this specified button, again to input at least one button character, at least one button character that this terminal can obtain according to this, screening is proceeded to fixed contact person to be selected, determine contact person to be selected further.
Alternatively, on the basis of technical scheme embodiment illustrated in fig. 1, when again detecting that this specified button operates, this step 1021 " for each contact person, judges whether comprise coupling character in the string assemble that this contact person is corresponding " comprises the steps 1021f-1021n:
1021f, from this string assemble, determined appointment coupling character when once detecting that this specified button operates before determining, obtain the initial character of each character string after this appointment coupling character, judge whether each initial character after this appointment coupling character mates with this at least one button character, performs step 1021g or 1021h.
For the string assemble that fixed each candidate contact is corresponding, this terminal again according at least one button character that this gets, can perform step 1021a-1021e, again to determine contact person to be selected.But, if using front once detect that this specified button operates time the coupling character determined as appointment coupling character, because this terminal has determined this appointment coupling character, and user habit inputs in the tandem of the character according to name of contact person, two specified button operations that user triggers indicate this appointment to mate character and this at least one button character got respectively, in the string assemble that the contact person that then will inquire about user is corresponding, after this at least one button character is probably positioned at this appointment coupling character.So, in order to improve search efficiency, improve success rate, this terminal preferentially can judge whether the character after this appointment coupling character mates with this at least one button character.And in view of the initial character of user probably only in input character set of strings, this terminal first judges whether each initial character after this appointment coupling character mates with this at least one button character.
1021g, after this appointment coupling character the 3rd when specifying any button character in initial character and this at least one button character to mate, specify initial character as coupling character using the 3rd, by after this appointment coupling character using the 3rd character string of specifying initial character to be initial character as this matched character string.
1021h, when this appointment coupling character after at least one button character of each initial character and this all do not mate time, obtain each initial character before this appointment coupling character, judge whether each initial character before this appointment coupling character mates with this at least one button character, performs step 1021i or 1021j.
1021i, before this appointment coupling character the 4th when specifying any button character in initial character and this at least one button character to mate, specify initial character as coupling character using the 4th, by this string assemble using the 4th character string of specifying initial character to be initial character as this matched character string.
1021j, when this appointment coupling character before at least one button character of each initial character and this all do not mate time, judge this appointment coupling character after each character whether mate with this at least one button character, execution step 1021k or 1021l.
1021k, when this appointment coupling character after the 5th at least one button character of designated character and this in any button character mate time, using the 5th designated character as coupling character, comprise the character string of the 5th designated character as this matched character string using after this appointment coupling character.
When 1021l, at least one button character of each character and this after this appointment coupling character are not all mated, judge whether each character that this appointment in this string assemble is mated before character mates with this at least one button character.
1021m, when this appointment coupling character before the 6th at least one button character of designated character and this in any button character mate time, using the 6th designated character as coupling character, this string assemble is comprised the character string of the 6th designated character as this matched character string.
1021n, when this appointment coupling character before at least one button character of each character and this in any button character all do not mate time, determine that this contact person to be selected is no longer contact person to be selected, the matching process of this contact person to be selected terminates.
In above-mentioned steps 1021f-1021n, this terminal first judges each initial character after this appointment coupling character, again each initial character before this appointment coupling character is judged, again each character after this appointment coupling character is judged, again each character before this appointment coupling character is judged, until find coupling character or matching process to terminate.In fact, this terminal can also first judge each initial character after this appointment coupling character, again each character after this appointment coupling character is judged, again each initial character before this appointment coupling character is judged, the more each character before this appointment coupling character is judged.The embodiment of the present invention does not limit the process that this terminal judges according to the position of this appointment coupling character.
Above-mentioned all alternatives, can adopt and combine arbitrarily formation optional embodiment of the present invention, this is no longer going to repeat them.
Fig. 3 is the flow chart of a kind of contact person's querying method that the embodiment of the present invention provides.The executive agent of this inventive embodiments is terminal, and see Fig. 3, the method comprises:
301, for each contact person in address list, the various piece of this name of contact person is converted into character string by this terminal, obtains the string assemble that this contact person is corresponding.
302, when this terminal first time detects that specified button operates, at least one first order button character indicated by the operation of this specified button is obtained.Distinguish for the ease of operating with the specified button that detects in subsequent process, the button character indicated by first time specified button operation is called first order button character.
303, coupling character whether is comprised in the string assemble that each contact person of this terminal judges is corresponding, when determining that string assemble corresponding to arbitrary contact person comprises coupling character, contact person string assemble being comprised coupling character is defined as first order contact person to be selected.Wherein, first order contact person to be selected refers to that this terminal is according to the determined contact person to be selected of first time specified button operation.
304, for each first order contact person to be selected, this terminal determines the matched character string in the string assemble that this first order contact person to be selected is corresponding, according to this position of coupling character in this matched character string, calculate the first score value, according to the position of this matched character string in this string assemble, calculate the second score value, calculate this first score value and this second score value sum, as the first order position score value of this first order contact person to be selected.
Based on the citing of step 103a-103c, when this first order button character is " a ", the first order position score value of contact person to be selected " Zhang Xiaohui " is A (a)=1.53.
305, this terminal is normalized this first order position score value, obtains normalization position score value.
In this normalized process, normalization coefficient is 0.25.Based on the citing of above-mentioned steps 304, this normalization position score value is q × A (a)=0.3825.
306, this terminal obtains the preset characters score value of this coupling character, as the first order character score value of this first order contact person to be selected.Based on the citing of above-mentioned steps 304 and table 2, this first order character score value is B (a)=0.3.
307, this terminal is according to contacting number of times between each first order contact person to be selected, calculate with each first order contact person to be selected between contact frequency, and according to contacting frequency between each first order contact person to be selected, determine maximum contact frequency, calculate and contact frequency and this maximum ratio contacted between frequency, as the contact frequency score of this first order contact person to be selected between this terminal and this first order contact person to be selected.
Suppose that the maximum contacting frequency between this terminal and each first order contact person to be selected is 20 times, the contact frequency between this terminal and this contact person to be selected " Zhang Xiaohui " is 10 times, then this contact frequency score is C=0.5.
308, this terminal is according to contacting the time the latest between this terminal and this first order contact person to be selected, calculates the contact time score value of this first order contact person to be selected.
Suppose that current time is point 5 days 20 June in 2014, the time of contact the latest between this terminal and this contact person to be selected " Zhang Xiaohui " is 18: 30: 30 on the 5th June in 2014, then current time and this time difference contacted the latest between the time are 1 hour 29 minutes 30 seconds, then this contact time score value is D=12 × 24 × 60 × 60-(60 × 60+29 × 60+30)/12 × 24 × 60 × 60=0.9948.
309, this terminal is according to predeterminated position weight, preset characters weight, default contact frequency weight, default contact time weighting, summation is weighted to this normalization position score value, this first order character score value, this contact frequency score and this contact time score value, obtains the total score value of the first order of this first order contact person to be selected.Wherein, the total score value of the first order refers to the total score value operating each first order candidate contact calculated according to first time specified button.
Work as w1=0.4, when w2=0.3, w3=0.1, w4=0.2, the total score value of the first order of this contact person to be selected " Zhang Xiaohui " is:
Score＝w1×q×A+w2×B+w3×C+w4×D＝0.4×0.3825+0.3×0.3+0.1×0.5+0.2×0.9948＝0.49196。
310, this terminal is according to the total score value of this first order order from high to low, shows this at least one first order contact person to be selected.
311, when this terminal second time detects that this specified button operates, at least one second level button character indicated by the operation of second time specified button is obtained.
312, this terminal is from the plurality of first order contact person to be selected, determines second level coupling character and second level contact person to be selected.
313, for each second level contact person to be selected, this terminal calculates position, the second level score value of this second level contact person to be selected.
This step 311-313 and this step 302-304 is similar, does not repeat them here.
314, this terminal calculates this first order position score value and this position, second level score value sum, obtains assigned address score value, is normalized this assigned address score value, obtain normalization assigned address score value.
In this normalized process, this normalization coefficient is 0.125.Based on the citing of step 103a-103c, when this button character is " x ", position, the second level score value of contact person to be selected " Zhang Xiaohui " is A (x)=2.75, then assigned address score value is A'=A (a)+A (x)=4.28, and this normalization assigned address score value is q' × A'=0.125 × 4.28=0.535.
315, this terminal is according to the preset characters score value of this second level coupling character, calculate the second level character score value of this second level contact person to be selected, calculate this first order character score value and this second level character score value sum, as the designated character score value of this second level contact person to be selected.Based on the citing of above-mentioned steps 314 and table 2, this second level character score value is B (x)=0.3, this designated character score value B'=B (a)+B (x)=0.6.
316, this terminal is according to predeterminated position weight, preset characters weight, default contact frequency weight, default contact time weighting, summation is weighted to this normalization assigned address score value, this designated character score value, this contact frequency score and this contact time score value, obtains the total score value in the second level of this second level contact person to be selected.
Based on above-mentioned citing, the total score value in the second level of this contact person to be selected " Zhang Xiaohui " is:
Score＝w1×q'×A'+w2×B'+w3×C+w4×D＝0.4×0.535+0.3×0.6+0.1×0.5+0.2×0.9948＝0.64296。
317, this terminal is according to the total score value in this second level order from high to low, shows this at least one second level contact person to be selected.
The method that the embodiment of the present invention provides, by at least one button character indicated by the operation of this specified button, contact person string assemble being comprised coupling character is defined as contact person to be selected, determine coupling character and the matched character string of each contact person to be selected, according to the position of coupling character in matched character string and the position of matched character string in string assemble, calculate the position score value of each contact person to be selected, thus according to position score value, show at least one contact person to be selected determined, and be not only and mate successively according to the order of character, user only need input the character that string assemble corresponding to contact person comprise can inquire this contact person, and input successively without the need to the order according to name of contact person phonetic, simplify the operation of user, improve search efficiency, improve flexibility.And, according to contacting frequency and any one contacted the latest in the time or multinomial between the preset characters score value of the position of this coupling character in this matched character string and the position of this matched character string in this string assemble, coupling character and this terminal, calculate total score value of contact person to be selected, from position, character sequence, contact frequency, the multiple angles such as time of contact the latest give a mark to contact person to be selected, filter out the contact person that user will inquire about as much as possible, improve query success rate as much as possible, improve search efficiency.
Fig. 4 is a kind of contact person's inquiry unit structural representation that the embodiment of the present invention provides, and see Fig. 4, this device comprises:
Button operation detection module 401, for when detecting that specified button operates, obtains at least one button character indicated by the operation of described specified button;
Determination module 402, contact person for the string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, described coupling character mates with any button character at least one button character described, and described matched character string is the character string comprising coupling character;
Position score value computing module 403, for for each contact person to be selected, according to position in matched character string of the coupling character of described contact person to be selected and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, calculate the position score value of described contact person to be selected;
Display module 404, for the position score value according to each contact person to be selected, display at least one contact person to be selected described.
The device that the embodiment of the present invention provides, by at least one button character indicated by the operation of this specified button, contact person string assemble being comprised coupling character is defined as contact person to be selected, determine coupling character and the matched character string of each contact person to be selected, according to the position of coupling character in matched character string and the position of matched character string in string assemble, calculate the position score value of each contact person to be selected, thus according to position score value, show at least one contact person to be selected determined, and be not only and mate successively according to the order of character, user only need input the character that string assemble corresponding to contact person comprise can inquire this contact person, and input successively without the need to the order according to name of contact person phonetic, simplify the operation of user, improve search efficiency, improve flexibility.
Alternatively, described device also comprises:
Additive score computing module, for calculating the additive score of described contact person to be selected, described additive score comprises any one in character score value, contact frequency score and contact time score value, or described additive score is at least two sums in described character score value, described contact frequency score and described contact time score value;
Total score value computing module, for calculating described position score value and described additive score sum, obtains total score value of described contact person to be selected;
Described display module 404, also for the total score value according to each contact person to be selected, display at least one contact person to be selected described.
Alternatively, described additive score computing module comprises:
Character score value computing unit, for obtaining the preset characters score value of described coupling character, as the character score value of described contact person to be selected; And/or,
Contact frequency score computing unit, for according to and each contact person to be selected between contact number of times, calculate with each contact person to be selected between contact frequency, and according to contacting frequency between each contact person to be selected, determine maximum contact frequency, calculate with described contact person to be selected between contact frequency and the described maximum ratio contacted between frequency, as the contact frequency score of described contact person to be selected; And/or,
Contact time score value computing unit, for according to and described contact person to be selected between contact the time the latest, calculate the contact time score value of described contact person to be selected;
Additive score computing unit, for using any one in described character score value, described contact frequency score and described contact time score value as described additive score, or, at least two sums in the described character score value calculated, described contact frequency score and described contact time score value, obtain described additive score.
Alternatively, described device also comprises:
Character string conversion module, for for each contact person in address list, the various piece of described name of contact person is converted into character string, obtains the string assemble that described contact person is corresponding, described string assemble comprises at least one character string, and described character string comprises at least one character.
Alternatively, described position score value computing module 403 comprises:
First computing unit, for according to the described position of coupling character in described matched character string, calculates the first score value;
Second computing unit, for according to the position of described matched character string in described string assemble, calculate the second score value, the position of described matched character string in described string assemble is more forward, and described second score value is higher;
3rd computing unit, for calculating described first score value and described second score value sum, as the position score value of described contact person to be selected.
Alternatively, described first computing unit is used for, according to the initial character score value of the described position of coupling character in described matched character string, described coupling character and the probability of occurrence of described coupling character in described matched character string, applying the first score value described in following formulae discovery:
P1＝1/g(c)+h(c)+j(c)；
Wherein, P1 represents described first score value, c represents described coupling character, g (c) represents the Position Number of described coupling character in described matched character string, h (c) represents the additional initial character score value of described coupling character, and j (c) represents the probability of occurrence of described coupling character in described matched character string;
In each character string, the Position Number of initial character is 1, and the Position Number of a jth character is j, and wherein j is natural number, and in each character string, the additional initial character score value of initial character is greater than the additional initial character score value of other characters.
Alternatively, described second computing unit is used for according to the position of described matched character string in described string assemble, applies the second score value described in following formulae discovery:
P2＝1/f(c)
Wherein, P2 represents described second score value, c represents described coupling character, f (c) represents the Position Number of described matched character string in described string assemble, in described string assemble, the Position Number of first character string is 1, the Position Number of i-th character string is i, and wherein i is natural number.
Alternatively, described determination module 402 comprises:
Judging unit, for for each contact person, judges whether comprise coupling character in the string assemble that described contact person is corresponding;
Determining unit to be selected, for when determining that described string assemble comprises coupling character, is defined as contact person to be selected by described contact person;
Matched character string determining unit, is defined as matched character string for character string string assemble corresponding for described contact person to be selected being comprised described coupling character.
Alternatively, described judging unit comprises:
First character obtains subelement, for when detecting that specified button operates for the first time, obtains the initial character of each character string in described string assemble;
First judgment sub-unit, for from the initial initial character of described string assemble, judges whether each initial character mates with at least one button character described;
First coupling subelement, during for specifying initial character to mate with any button character at least one button character described when first in described string assemble, specify initial character as coupling character using described first, by described string assemble using the described first character string of specifying initial character to be initial character as described matched character string;
Second coupling subelement, for when each initial character in described string assemble does not all mate with at least one button character described, from the initial initial character of described string assemble, judge whether each character mates with at least one button character described successively; When the second designated character in described string assemble mates with any button character at least one button character described, using described second designated character as coupling character, described string assemble is comprised the character string of described second designated character as described matched character string.
Alternatively, described judging unit also comprises:
Designated character determination subelement, for when again detecting that described specified button operates, from described string assemble, determined appointment coupling character when once detecting that described specified button operates before determining;
Second initial character obtains subelement, for obtaining described initial character of specifying each character string of mating after character;
3rd judgment sub-unit, for judging whether the described each initial character mated after character of specifying mates with at least one button character described;
3rd coupling subelement, when specifying initial character to mate with any button character at least one button character described for the 3rd after described appointment coupling character, specify initial character as coupling character using the described 3rd, by described specify coupling character after using the described 3rd character string of specifying initial character to be initial character as described matched character string;
4th coupling subelement, when all not mating with at least one button character described for each initial character after described appointment coupling character, obtains described each initial character of specifying before coupling character; 4th judgment sub-unit, for judging whether the described each initial character mated before character of specifying mates with at least one button character described successively; When the 4th appointment initial character before described appointment coupling character mates with any button character at least one button character described, specify initial character as coupling character using the described 4th, by described string assemble using the described 4th character string of specifying initial character to be initial character as described matched character string.
Alternatively, described judging unit comprises:
5th judgment sub-unit, when all not mating with at least one button character described for each initial character before described appointment coupling character, judges whether the described each character mated after character of specifying mates with at least one button character described successively;
5th coupling subelement, when mating with any button character at least one button character described for the 5th designated character after described appointment coupling character, using described 5th designated character as coupling character, comprise the character string of described 5th designated character as described matched character string using after described appointment coupling character;
6th coupling subelement, when all not mating with at least one button character described for each character after described appointment coupling character, judge successively described in described string assemble, to specify each character before coupling character whether to mate with at least one button character described; When the 6th designated character before described appointment coupling character mates with any button character at least one button character described, using described 6th designated character as coupling character, described string assemble is comprised the character string of described 6th designated character as described matched character string.
Alternatively, described device also comprises:
Assigned address score value computing module 403, for when detecting that repeatedly specified button operates, determine to operate according to described repeatedly specified button the multiple positions score value calculated, calculate described multiple positions score value sum, as the assigned address score value of described contact person to be selected;
Specify additive score computing module, for calculating the appointment additive score of described contact person to be selected, described appointment additive score comprises any one in designated character score value, contact frequency score and contact time score value, or described appointment additive score is at least two sums in described designated character score value, described contact frequency score and described contact time score value;
Specifying total score value computing module, for calculating described assigned address score value and described appointment additive score sum, obtaining the total score value of appointment of described contact person to be selected;
Described display module 404, also for the total score value of appointment according to each contact person to be selected, display at least one contact person to be selected described.
Alternatively, described appointment additive score computing module comprises:
Designated character score value computing unit, for obtaining according to the determined multiple coupling character of described repeatedly specified button operation, calculates the preset characters score value sum of described multiple coupling character, as the designated character score value of described contact person to be selected;
Specify additive score computing unit, for using any one in described designated character score value, described contact frequency score and described contact time score value as described appointment additive score, or, at least two sums in the described designated character score value calculated, described contact frequency score and described contact time score value, obtain described appointment additive score.
Alternatively, described device also comprises:
Normalized module, for being normalized described assigned address score value, obtains normalization assigned address score value;
The total score value computing module of normalization, for calculating described normalization assigned address score value and described appointment additive score sum, obtains the total score value of normalization of described contact person to be selected;
Described display module 404, also for the total score value of normalization according to each contact person to be selected, display at least one contact person to be selected described.
Alternatively, described device also comprises:
First weighting block, for calculating the product of predeterminated position weight and described normalization assigned address score value, obtains weighting position score value;
Second weighting block, for being weighted summation to every in described appointment additive score, obtains weighting additive score;
Average weighted score value computing module, for calculating described weighting position score value and described weighting additive score sum, obtains the average weighted score value of described contact person to be selected;
Described display module 404, also for the average weighted score value according to each contact person to be selected, display at least one contact person to be selected described.
Alternatively, described second weighting block comprises:
Character weighted units, for calculating the product of preset characters weight and described designated character score value, obtains weighting character score value; And/or,
Contact frequency weighting unit, presetting contact frequency weight and the described product contacting frequency score for calculating, obtaining weighted connection frequency score; And/or,
Contact time weight unit, presetting contact time weighting and the described product contacting time score value for calculating, obtaining weighted connection time score value;
Weighted sum unit, for using any one in described weighting character score value, described weighted connection frequency score and described weighted connection time score value as described weighting additive score, or, at least two sums in the described weighting character score value calculated, described weighted connection frequency score and described weighted connection time score value, obtain described weighting additive score.
Alternatively, with space-separated between every two the adjacent character strings in described string assemble, described character string is alphabetic string, numeric string or punctuation mark string.
Above-mentioned all alternatives, can adopt and combine arbitrarily formation optional embodiment of the present invention, this is no longer going to repeat them.
It should be noted that: contact person's inquiry unit that above-described embodiment provides is when inquiring contactor, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, internal structure by equipment is divided into different functional modules, to complete all or part of function described above.In addition, contact person's inquiry unit that above-described embodiment provides and contact person's querying method embodiment belong to same design, and its specific implementation process refers to embodiment of the method, repeats no more here.
One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can have been come by hardware, the hardware that also can carry out instruction relevant by program completes, described program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium mentioned can be read-only memory, disk or CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (33)

1. contact person's querying method, is characterized in that, described method comprises:
When detecting that specified button operates, obtain at least one button character indicated by the operation of described specified button;
Contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, described coupling character mates with any button character at least one button character described, and described matched character string is the character string comprising coupling character;
For each contact person to be selected, according to position in matched character string of the coupling character of described contact person to be selected and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, calculate the position score value of described contact person to be selected;
According to the position score value of each contact person to be selected, display at least one contact person to be selected described.
2. method according to claim 1, is characterized in that, described method also comprises:
Calculate the additive score of described contact person to be selected, described additive score comprises any one in character score value, contact frequency score and contact time score value, or described additive score is at least two sums in described character score value, described contact frequency score and described contact time score value;
Calculate described position score value and described additive score sum, obtain total score value of described contact person to be selected;
According to total score value of each contact person to be selected, display at least one contact person to be selected described.
3. method according to claim 2, is characterized in that, the additive score of the described contact person to be selected of described calculating comprises:
Obtain the preset characters score value of described coupling character, as the character score value of described contact person to be selected; And/or,
According to contacting number of times between each contact person to be selected, calculate with each contact person to be selected between contact frequency, and according to contacting frequency between each contact person to be selected, determine maximum contact frequency, calculate with described contact person to be selected between contact frequency and the described maximum ratio contacted between frequency, as the contact frequency score of described contact person to be selected; And/or,
According to contacting the time the latest between described contact person to be selected, calculate the contact time score value of described contact person to be selected;
Using any one in described character score value, described contact frequency score and described contact time score value as described additive score, or, at least two sums in the described character score value calculated, described contact frequency score and described contact time score value, obtain described additive score.
4. method according to claim 1, it is characterized in that, described contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, and before determining the matched character string in the string assemble that each contact person to be selected is corresponding, described method also comprises:
For each contact person in address list, the various piece of described name of contact person is converted into character string, obtain the string assemble that described contact person is corresponding, described string assemble comprises at least one character string, and described character string comprises at least one character.
5. method according to claim 1, it is characterized in that, the position of the described coupling character according to described contact person to be selected in matched character string and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, the position score value calculating described contact person to be selected comprises:
According to the described position of coupling character in described matched character string, calculate the first score value;
According to the position of described matched character string in described string assemble, calculate the second score value;
Calculate described first score value and described second score value sum, as the position score value of described contact person to be selected.
6. method according to claim 5, is characterized in that, described according to the described position of coupling character in described matched character string, calculates the first score value and comprises:
According to initial character score value and the probability of occurrence of described coupling character in described matched character string of the described position of coupling character in described matched character string, described coupling character, apply the first score value described in following formulae discovery:
P1＝1/g(c)+h(c)+j(c)；
Wherein, P1 represents described first score value, c represents described coupling character, g (c) represents the Position Number of described coupling character in described matched character string, h (c) represents the additional initial character score value of described coupling character, and j (c) represents the probability of occurrence of described coupling character in described matched character string;
In each character string, the Position Number of initial character is 1, and the Position Number of a jth character is j, and wherein j is natural number, and in each character string, the additional initial character score value of initial character is greater than the additional initial character score value of other characters.
7. method according to claim 5, is characterized in that, described according to the position of described matched character string in described string assemble, calculates the second score value and comprises:
According to the position of described matched character string in described string assemble, apply the second score value described in following formulae discovery:
P2＝1/f(c)
Wherein, P2 represents described second score value, c represents described coupling character, f (c) represents the Position Number of described matched character string in described string assemble, in described string assemble, the Position Number of first character string is 1, the Position Number of i-th character string is i, and wherein i is natural number.
8. method according to claim 1, is characterized in that, the contact person string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determines that the matched character string in the string assemble that each contact person to be selected is corresponding comprises:
For each contact person, judge whether comprise coupling character in the string assemble that described contact person is corresponding;
When determining that described string assemble comprises coupling character, described contact person is defined as contact person to be selected;
The character string that string assemble corresponding for described contact person to be selected comprises described coupling character is defined as matched character string.
9. method according to claim 8, is characterized in that, when first time detects that specified button operate, described judge whether to comprise in the string assemble that described contact person is corresponding mate character and comprise:
Obtain the initial character of each character string in described string assemble;
From the initial initial character of described string assemble, judge whether each initial character mates with at least one button character described;
When first in described string assemble specifies initial character to mate with any button character at least one button character described, specify initial character as coupling character using described first, by described string assemble using the described first character string of specifying initial character to be initial character as described matched character string;
When each initial character in described string assemble does not all mate with at least one button character described, from the initial initial character of described string assemble, judge whether each character mates with at least one button character described successively; When the second designated character in described string assemble mates with any button character at least one button character described, using described second designated character as coupling character, described string assemble is comprised the character string of described second designated character as described matched character string.
10. method according to claim 9, is characterized in that, when again detecting that described specified button operates, describedly judging whether to comprise in the string assemble that described contact person is corresponding coupling character and comprises:
From described string assemble, determined appointment coupling character when once detecting that described specified button operates before determining;
Obtain described initial character of specifying each character string of mating after character;
Judge whether the described each initial character mated after character of specifying mates with at least one button character described;
When the 3rd appointment initial character after described appointment coupling character mates with any button character at least one button character described, specify initial character as coupling character using the described 3rd, by described specify coupling character after using the described 3rd character string of specifying initial character to be initial character as described matched character string;
When each initial character after described appointment coupling character does not all mate with at least one button character described, obtain described each initial character of specifying before coupling character; Judge whether the described each initial character mated before character of specifying mates with at least one button character described successively; When the 4th appointment initial character before described appointment coupling character mates with any button character at least one button character described, specify initial character as coupling character using the described 4th, by described string assemble using the described 4th character string of specifying initial character to be initial character as described matched character string.
11. methods according to claim 10, is characterized in that, describedly judge successively describedly to specify after whether each initial character before coupling character mate with at least one button character described, and described method also comprises:
When each initial character before described appointment coupling character does not all mate with at least one button character described, judge whether the described each character mated after character of specifying mates with at least one button character described successively;
When the 5th designated character after described appointment coupling character mates with any button character at least one button character described, using described 5th designated character as coupling character, comprise the character string of described 5th designated character as described matched character string using after described appointment coupling character;
When each character after described appointment coupling character does not all mate with at least one button character described, judge successively described in described string assemble, to specify each character before coupling character whether to mate with at least one button character described;
When the 6th designated character before described appointment coupling character mates with any button character at least one button character described, using described 6th designated character as coupling character, described string assemble is comprised the character string of described 6th designated character as described matched character string.
12. methods according to claim 1, is characterized in that, described method also comprises:
When detecting that repeatedly specified button operates, determining to operate according to described repeatedly specified button the multiple positions score value calculated, calculating described multiple positions score value sum, as the assigned address score value of described contact person to be selected;
Calculate the appointment additive score of described contact person to be selected, described appointment additive score comprises any one in designated character score value, contact frequency score and contact time score value, or described appointment additive score is at least two sums in described designated character score value, described contact frequency score and described contact time score value;
Calculate described assigned address score value and described appointment additive score sum, obtain the total score value of appointment of described contact person to be selected;
According to the total score value of appointment of each contact person to be selected, display at least one contact person to be selected described.
13. methods according to claim 12, is characterized in that, the appointment additive score of the described contact person to be selected of described calculating comprises:
Obtain according to the determined multiple coupling character of described repeatedly specified button operation, calculate the preset characters score value sum of described multiple coupling character, as the designated character score value of described contact person to be selected;
Using any one in described designated character score value, described contact frequency score and described contact time score value as described appointment additive score, or, at least two sums in the described designated character score value calculated, described contact frequency score and described contact time score value, obtain described appointment additive score.
14. methods according to claim 12, is characterized in that, described method also comprises:
Described assigned address score value is normalized, obtains normalization assigned address score value;
Calculate described normalization assigned address score value and described appointment additive score sum, obtain the total score value of normalization of described contact person to be selected;
According to the total score value of normalization of each contact person to be selected, display at least one contact person to be selected described.
15. methods according to claim 14, is characterized in that, described method also comprises:
Calculate the product of predeterminated position weight and described normalization assigned address score value, obtain weighting position score value;
Summation is weighted to every in described appointment additive score, obtains weighting additive score;
Calculate described weighting position score value and described weighting additive score sum, obtain the average weighted score value of described contact person to be selected;
According to the average weighted score value of each contact person to be selected, display at least one contact person to be selected described.
16. methods according to claim 15, is characterized in that, are describedly weighted summation to every in described appointment additive score, obtain weighting additive score and comprise:
Calculate the product of preset characters weight and described designated character score value, obtain weighting character score value; And/or,
Calculate and preset contact frequency weight and the described product contacting frequency score, obtain weighted connection frequency score; And/or,
Calculate and preset contact time weighting and the described product contacting time score value, obtain weighted connection time score value;
Using any one in described weighting character score value, described weighted connection frequency score and described weighted connection time score value as described weighting additive score, or, at least two sums in the described weighting character score value calculated, described weighted connection frequency score and described weighted connection time score value, obtain described weighting additive score.
17. methods according to any one of claim 1-16, is characterized in that, with space-separated between every two the adjacent character strings in described string assemble, described character string is alphabetic string, numeric string or punctuation mark string.
18. 1 kinds of contact person's inquiry units, is characterized in that, described device comprises:
Button operation detection module, for when detecting that specified button operates, obtains at least one button character indicated by the operation of described specified button;
Determination module, contact person for the string assemble corresponding to contact person being comprised coupling character is defined as contact person to be selected, determine the matched character string in the string assemble that each contact person to be selected is corresponding, described coupling character mates with any button character at least one button character described, and described matched character string is the character string comprising coupling character;
Position score value computing module, for for each contact person to be selected, according to position in matched character string of the coupling character of described contact person to be selected and the position of described matched character string in the string assemble that described contact person to be selected is corresponding, calculate the position score value of described contact person to be selected;
Display module, for the position score value according to each contact person to be selected, display at least one contact person to be selected described.
19. devices according to claim 18, is characterized in that, described device also comprises:
Additive score computing module, for calculating the additive score of described contact person to be selected, described additive score comprises any one in character score value, contact frequency score and contact time score value, or described additive score is at least two sums in described character score value, described contact frequency score and described contact time score value;
Total score value computing module, for calculating described position score value and described additive score sum, obtains total score value of described contact person to be selected;
Described display module, also for the total score value according to each contact person to be selected, display at least one contact person to be selected described.
20. devices according to claim 19, is characterized in that, described additive score computing module comprises:
Character score value computing unit, for obtaining the preset characters score value of described coupling character, as the character score value of described contact person to be selected; And/or, contact frequency score computing unit, for according to and each contact person to be selected between contact number of times, calculate with each contact person to be selected between contact frequency, and according to contacting frequency between each contact person to be selected, determine maximum contact frequency, calculate with described contact person to be selected between contact frequency and the described maximum ratio contacted between frequency, as the contact frequency score of described contact person to be selected; And/or, contact time score value computing unit, for according to and described contact person to be selected between contact the time the latest, calculate the contact time score value of described contact person to be selected;
Additive score computing unit, for using any one in described character score value, described contact frequency score and described contact time score value as described additive score, or, at least two sums in the described character score value calculated, described contact frequency score and described contact time score value, obtain described additive score.
21. devices according to claim 18, is characterized in that, described device also comprises:
Character string conversion module, for for each contact person in address list, the various piece of described name of contact person is converted into character string, obtains the string assemble that described contact person is corresponding, described string assemble comprises at least one character string, and described character string comprises at least one character.
22. devices according to claim 18, is characterized in that, described position score value computing module comprises:
First computing unit, for according to the described position of coupling character in described matched character string, calculates the first score value;
Second computing unit, for according to the position of described matched character string in described string assemble, calculate the second score value, the position of described matched character string in described string assemble is more forward, and described second score value is higher;
3rd computing unit, for calculating described first score value and described second score value sum, as the position score value of described contact person to be selected.
23. devices according to claim 22, it is characterized in that, described first computing unit is used for, according to the initial character score value of the described position of coupling character in described matched character string, described coupling character and the probability of occurrence of described coupling character in described matched character string, applying the first score value described in following formulae discovery:
P1＝1/g(c)+h(c)+j(c)；
Wherein, P1 represents described first score value, c represents described coupling character, g (c) represents the Position Number of described coupling character in described matched character string, h (c) represents the additional initial character score value of described coupling character, and j (c) represents the probability of occurrence of described coupling character in described matched character string;
In each character string, the Position Number of initial character is 1, and the Position Number of a jth character is j, and wherein j is natural number, and in each character string, the additional initial character score value of initial character is greater than the additional initial character score value of other characters.
24. devices according to claim 22, is characterized in that, described second computing unit is used for according to the position of described matched character string in described string assemble, applies the second score value described in following formulae discovery:
P2＝1/f(c)
Wherein, P2 represents described second score value, c represents described coupling character, f (c) represents the Position Number of described matched character string in described string assemble, in described string assemble, the Position Number of first character string is 1, the Position Number of i-th character string is i, and wherein i is natural number.
25. devices according to claim 18, is characterized in that, described determination module comprises:
Judging unit, for for each contact person, judges whether comprise coupling character in the string assemble that described contact person is corresponding;
Determining unit to be selected, for when determining that described string assemble comprises coupling character, is defined as contact person to be selected by described contact person;
Matched character string determining unit, is defined as matched character string for character string string assemble corresponding for described contact person to be selected being comprised described coupling character.
26. devices according to claim 25, is characterized in that, described judging unit comprises:
First character obtains subelement, for when detecting that specified button operates for the first time, obtains the initial character of each character string in described string assemble;
First judgment sub-unit, for from the initial initial character of described string assemble, judges whether each initial character mates with at least one button character described;
First coupling subelement, during for specifying initial character to mate with any button character at least one button character described when first in described string assemble, specify initial character as coupling character using described first, by described string assemble using the described first character string of specifying initial character to be initial character as described matched character string;
Second coupling subelement, for when each initial character in described string assemble does not all mate with at least one button character described, from the initial initial character of described string assemble, judge whether each character mates with at least one button character described successively; When the second designated character in described string assemble mates with any button character at least one button character described, using described second designated character as coupling character, described string assemble is comprised the character string of described second designated character as described matched character string.
27. devices according to claim 26, is characterized in that, described judging unit also comprises:
Designated character determination subelement, for when again detecting that described specified button operates, from described string assemble, determined appointment coupling character when once detecting that described specified button operates before determining;
Second initial character obtains subelement, for obtaining described initial character of specifying each character string of mating after character;
3rd judgment sub-unit, for judging whether the described each initial character mated after character of specifying mates with at least one button character described;
3rd coupling subelement, when specifying initial character to mate with any button character at least one button character described for the 3rd after described appointment coupling character, specify initial character as coupling character using the described 3rd, by described specify coupling character after using the described 3rd character string of specifying initial character to be initial character as described matched character string;
4th coupling subelement, when all not mating with at least one button character described for each initial character after described appointment coupling character, obtains described each initial character of specifying before coupling character; 4th judgment sub-unit, for judging whether the described each initial character mated before character of specifying mates with at least one button character described successively; When the 4th appointment initial character before described appointment coupling character mates with any button character at least one button character described, specify initial character as coupling character using the described 4th, by described string assemble using the described 4th character string of specifying initial character to be initial character as described matched character string.
28. devices according to claim 27, is characterized in that, described judging unit comprises:
5th judgment sub-unit, when all not mating with at least one button character described for each initial character before described appointment coupling character, judges whether the described each character mated after character of specifying mates with at least one button character described successively;
5th coupling subelement, when mating with any button character at least one button character described for the 5th designated character after described appointment coupling character, using described 5th designated character as coupling character, comprise the character string of described 5th designated character as described matched character string using after described appointment coupling character;
6th coupling subelement, when all not mating with at least one button character described for each character after described appointment coupling character, judge successively described in described string assemble, to specify each character before coupling character whether to mate with at least one button character described; When the 6th designated character before described appointment coupling character mates with any button character at least one button character described, using described 6th designated character as coupling character, described string assemble is comprised the character string of described 6th designated character as described matched character string.
29. devices according to claim 18, is characterized in that, described device also comprises:
Assigned address score value computing module, for when detecting that repeatedly specified button operates, determine to operate according to described repeatedly specified button the multiple positions score value calculated, calculate described multiple positions score value sum, as the assigned address score value of described contact person to be selected;
Specify additive score computing module, for calculating the appointment additive score of described contact person to be selected, described appointment additive score comprises any one in designated character score value, contact frequency score and contact time score value, or described appointment additive score is at least two sums in described designated character score value, described contact frequency score and described contact time score value;
Specifying total score value computing module, for calculating described assigned address score value and described appointment additive score sum, obtaining the total score value of appointment of described contact person to be selected;
Described display module, also for the total score value of appointment according to each contact person to be selected, display at least one contact person to be selected described.
30. devices according to claim 29, is characterized in that, described appointment additive score computing module comprises:
Designated character score value computing unit, for obtaining according to the determined multiple coupling character of described repeatedly specified button operation, calculates the preset characters score value sum of described multiple coupling character, as the designated character score value of described contact person to be selected;
Specify additive score computing unit, for using any one in described designated character score value, described contact frequency score and described contact time score value as described appointment additive score, or, at least two sums in the described designated character score value calculated, described contact frequency score and described contact time score value, obtain described appointment additive score.
31. devices according to claim 29, is characterized in that, described device also comprises:
Normalized module, for being normalized described assigned address score value, obtains normalization assigned address score value;
The total score value computing module of normalization, for calculating described normalization assigned address score value and described appointment additive score sum, obtains the total score value of normalization of described contact person to be selected;
Described display module, also for the total score value of normalization according to each contact person to be selected, display at least one contact person to be selected described.
32. devices according to claim 31, is characterized in that, described device also comprises:
First weighting block, for calculating the product of predeterminated position weight and described normalization assigned address score value, obtains weighting position score value;
Second weighting block, for being weighted summation to every in described appointment additive score, obtains weighting additive score;
Average weighted score value computing module, for calculating described weighting position score value and described weighting additive score sum, obtains the average weighted score value of described contact person to be selected;
Described display module, also for the average weighted score value according to each contact person to be selected, display at least one contact person to be selected described.
33. devices according to claim 32, is characterized in that, described second weighting block comprises:
Character weighted units, for calculating the product of preset characters weight and described designated character score value, obtains weighting character score value; And/or,
Contact frequency weighting unit, presetting contact frequency weight and the described product contacting frequency score for calculating, obtaining weighted connection frequency score; And/or,
Contact time weight unit, presetting contact time weighting and the described product contacting time score value for calculating, obtaining weighted connection time score value;
Weighted sum unit, for using any one in described weighting character score value, described weighted connection frequency score and described weighted connection time score value as described weighting additive score, or, at least two sums in the described weighting character score value calculated, described weighted connection frequency score and described weighted connection time score value, obtain described weighting additive score.
CN201410381683.XA 2014-08-05 2014-08-05 Contact person searching method and device Pending CN105450830A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410381683.XA CN105450830A (en) 2014-08-05 2014-08-05 Contact person searching method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410381683.XA CN105450830A (en) 2014-08-05 2014-08-05 Contact person searching method and device

Publications (1)

Publication Number Publication Date
CN105450830A true CN105450830A (en) 2016-03-30

Family

ID=55560591

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410381683.XA Pending CN105450830A (en) 2014-08-05 2014-08-05 Contact person searching method and device

Country Status (1)

Country Link
CN (1) CN105450830A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632132A (en) * 2017-03-20 2018-10-09 大有秦鼎（北京）科技有限公司 The determination method and apparatus of relationship cycle
CN110008383A (en) * 2019-04-11 2019-07-12 北京安护环宇科技有限公司 It is a kind of based on the black and white lists search method more indexed and device
CN111274502A (en) * 2020-01-19 2020-06-12 珠海格力电器股份有限公司 Search ranking method and device, computer equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852345A (en) * 2005-04-22 2006-10-25 英华达(上海)电子有限公司 Telephone number intelligent inquiry method for mobile phone directory
CN101676911A (en) * 2008-09-18 2010-03-24 深圳富泰宏精密工业有限公司 Contact person searching system and method
CN101741948A (en) * 2008-11-19 2010-06-16 龙旗科技(上海)有限公司 Method for automatically matching inputted digits with contact persons for information receiver
CN102063482A (en) * 2010-12-27 2011-05-18 北京友录在线科技发展有限公司 High-efficiency contact searching method of handheld device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852345A (en) * 2005-04-22 2006-10-25 英华达(上海)电子有限公司 Telephone number intelligent inquiry method for mobile phone directory
CN101676911A (en) * 2008-09-18 2010-03-24 深圳富泰宏精密工业有限公司 Contact person searching system and method
CN101741948A (en) * 2008-11-19 2010-06-16 龙旗科技(上海)有限公司 Method for automatically matching inputted digits with contact persons for information receiver
CN102063482A (en) * 2010-12-27 2011-05-18 北京友录在线科技发展有限公司 High-efficiency contact searching method of handheld device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632132A (en) * 2017-03-20 2018-10-09 大有秦鼎（北京）科技有限公司 The determination method and apparatus of relationship cycle
CN110008383A (en) * 2019-04-11 2019-07-12 北京安护环宇科技有限公司 It is a kind of based on the black and white lists search method more indexed and device
CN111274502A (en) * 2020-01-19 2020-06-12 珠海格力电器股份有限公司 Search ranking method and device, computer equipment and storage medium

Similar Documents

Publication Publication Date Title
JP6431119B2 (en) System and method for input assist control by sliding operation in portable terminal equipment
CN104731881B (en) A kind of chat record method and its mobile terminal based on communications applications
CN102830924B (en) A kind of method and device adjusting entering method keyboard
CN104541239A (en) Text select and enter
CN108664663A (en) Recommendation information display methods, device and storage medium
CN107015797A (en) Application integrating display methods and application integrating display device
KR20150023151A (en) Electronic device and method for executing application thereof
CN105069013A (en) Control method and device for providing input interface in search interface
CN105786976A (en) Mobile terminal and application search method thereof
US20160371251A1 (en) English input method and input device
CN103294175B (en) A kind of electronic equipment and the method for automatic switchover input pattern thereof
CN105812531B (en) A kind of querying method of name of contact person, device and terminal
CN105450830A (en) Contact person searching method and device
CN106888308B (en) A kind of method of speech processing and mobile terminal
CN106302932A (en) The method and apparatus checking log in communication terminal
CN103838458B (en) Mobile terminal and control method of input method of mobile terminal
CN105677190A (en) Application switching method and system of intelligent terminal
CN104978074A (en) Formula input method and apparatus
CN105589570B (en) A kind of method and apparatus handling input error
CN113590008A (en) Chat message display method and device and electronic equipment
CN108762857A (en) A kind of information processing method and device, terminal, readable storage medium storing program for executing
WO2023036115A1 (en) Text content selection method and apparatus
WO2016037465A1 (en) Handheld terminal-based intelligent input system and method for code design
CN103076946B (en) terminal and input prompting method
CN108008879A (en) A kind of application program search method, device and electronic equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned

Effective date of abandoning: 20191227

AD01 Patent right deemed abandoned