CN101375581B - Method and apparatus for locating information - Google Patents
Method and apparatus for locating information Download PDFInfo
- Publication number
- CN101375581B CN101375581B CN2007800010406A CN200780001040A CN101375581B CN 101375581 B CN101375581 B CN 101375581B CN 2007800010406 A CN2007800010406 A CN 2007800010406A CN 200780001040 A CN200780001040 A CN 200780001040A CN 101375581 B CN101375581 B CN 101375581B
- Authority
- CN
- China
- Prior art keywords
- clauses
- subclauses
- letter
- information
- checked
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0236—Character input methods using selection techniques to select from displayed items
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0237—Character input methods using prediction or retrieval techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/26—Devices for calling a subscriber
- H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
- H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
- H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
- H04M1/27467—Methods of retrieving data
- H04M1/2748—Methods of retrieving data by matching character strings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/487—Arrangements for providing information services, e.g. recorded voice services or time announcements
- H04M3/493—Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals
- H04M3/4938—Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals comprising a voice browser which renders and interprets, e.g. VoiceXML
Abstract
A method for information positioning, comprises: saving at least one piece of information names to be searched (101); for each of said information names to be searched, establishing an item including its initial letters (102), the order of said initial letters is same as that in corresponding name arrangement; determining the first letter input by user (103); in all items searching for the item whose first initial letter matches with the letter input by user as the first items set (104); prompting the second initial letters of all items in the first items set to user (105); determining the second letter input by user (106); in all items of the first items set searching for the item whose second initial letter matches with the letter input by user as the second items set (107); ; by this analogy, until there is only one item in the items set finally searched, or all initial letters of each item in the items set finally searched are same as the letters input by user; and prompting the information name to be searched corresponding to each item in the items set finally searched to user (109). A device for information positioning. The speed and accuracy for information positioning may be increased by use of the method and device for information positioning.
Description
Technical field
The present invention relates to a kind of information searching mode, relate in particular to a kind of information locating method and device.
Background technology
At present, along with the arrival of information age, though there is increasing information to select for the user, this difficulty that makes the user search information simultaneously strengthens, as (PersonalDigital Assistant PDA) waits popularizing of portable terminal along with mobile phone or personal digital assistant.Most people's mobile phone all stores a lot of contact persons' telephone number, contact person's mode is much searched in existence at present, for example adopt contact person's first letter of pinyin lookup method of location fast, this lookup method step is as follows: you contact person's that will search of input initial in searching frame, can find relevant contact person, your contact person " Zhang Sanfeng " that will look for for example, as long as input " ZSF ", it is the first letter of pinyin of each word of name, mobile phone just can be automatically positioned on " Zhang Sanfeng ", but in this case, the user must import " ZSF " accurately, the mistake of any one letter all may cause the location less than " Zhang Sanfeng ", and in actual use, because user's being unfamiliar with to phonetic, or defeated or the like the reason of the mistake that causes owing to keyboard is too little, usually cause the user can not accurately navigate to the user that need search, make that the speed and the accuracy rate of information location are not high.
Summary of the invention
The invention provides a kind of information locating method and device, utilize information locating method provided by the invention and device, can raising information the speed and the accuracy rate of location.
For solving the problems of the technologies described above, the technical solution adopted in the present invention is:
A kind of information locating method comprises:
Preserve one or more name of the information to be checked;
Set up clauses and subclauses that comprise its initial for described each name of the information to be checked, the order of described initial is identical with the arrangement of initial in corresponding title;
Determine first letter that the user imports;
Searching in all clauses and subclauses the clauses and subclauses that the letter of first letter and described user's input is complementary, is the first entry set;
The second letter of all clauses and subclauses in the first entry set is prompted to the user;
Determine the second letter that the user imports;
Searching the clauses and subclauses that the letter of second letter and described user input is complementary in all clauses and subclauses of first entry set, is that second entry is gathered;
By that analogy, have only clauses and subclauses until the entry set that finally finds, all letters in the entry set that perhaps finally finds in each clauses and subclauses are identical with all letters of user's input;
The title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user.
A kind of information positioner comprises:
Database is used to preserve one or more name of the information to be checked; And set up clauses and subclauses that comprise its initial for each name of the information to be checked, wherein the order of initial is identical with the arrangement of initial in corresponding title;
Input module is used for the letter of determining that the user imports;
Comparing module is used for searching the clauses and subclauses that first first letter alphabetical and user's input of all clauses and subclauses of database is complementary, and is the first entry set; Simultaneously the second letter of all clauses and subclauses in the first entry set is exported to reminding module; Search the clauses and subclauses that second letter and described user are imported in all clauses and subclauses of the set of first entry in the database second letter is complementary, be the second entry set, and when judge module was judged no-fix also to the information that need search, reminding module exported in the 3rd letter of all clauses and subclauses during second entry gathered; Other and the like;
Judge module, be used to judge whether the entry set that finally finds has only clauses and subclauses, whether perhaps finally find all letters in each clauses and subclauses in the entry set identical with all letters of user's input, in this way, the title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is exported reminding module; Otherwise notice comparing module;
Reminding module, the title that is used for the pairing information to be checked of each clauses and subclauses of entry set that will finally find is prompted to the user.
A kind of information locating method comprises:
Preserve one or more name of the information to be checked;
Set up clauses and subclauses that comprise its initial for described each name of the information to be checked, the order of described initial is identical with the arrangement of initial in corresponding title;
Determine first letter that the user imports;
Searching in all clauses and subclauses the clauses and subclauses that the letter of first letter and described user's input is complementary, is the first entry set;
The second letter of all clauses and subclauses in the first entry set is prompted to the user;
Determine the second letter that the user imports;
Searching the clauses and subclauses of preceding two letter couplings of the first two letter and described user input in all clauses and subclauses, is the second entry set;
By that analogy, have only clauses and subclauses until the entry set that finally finds, all letters in the entry set that perhaps finally finds in each clauses and subclauses are identical with all letters of user's input;
The title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user.
A kind of information positioner comprises:
Database is used to preserve one or more name of the information to be checked; And set up clauses and subclauses that comprise its initial for each name of the information to be checked, wherein the order of initial is identical with the arrangement of initial in corresponding title;
Input module is used for the letter of determining that the user imports;
Comparing module is used for searching the clauses and subclauses that first first letter alphabetical and user's input of all clauses and subclauses of database is complementary, and is the first entry set; Simultaneously the second letter of all clauses and subclauses in the first entry set is exported to reminding module; Search in the database preceding two clauses and subclauses that letter is complementary of preceding two letters and described user input in all clauses and subclauses, be the second entry set, and when judge module was judged no-fix also to the information that need search, reminding module exported in the 3rd letter of all clauses and subclauses during second entry gathered; Other and the like;
Judge module, be used to judge whether the entry set that finally finds has only clauses and subclauses, whether perhaps finally find all letters in each clauses and subclauses in the entry set identical with all letters of user's input, in this way, the title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is exported reminding module; Otherwise notice comparing module;
Reminding module, the title that is used for the pairing information to be checked of each clauses and subclauses of entry set that will finally find is prompted to the user.
Because contact positioning method of the present invention is each initial corresponding key symbol of input information in order successively, and the letter that the next one is to be imported is prompted to the user, allow the user in a small range, select, thereby make the user improve input rate, accuracy also is greatly improved.
Description of drawings
Fig. 1 is the information locating method schematic flow sheet of the embodiment of the invention first embodiment.
Fig. 2 is the information locating method schematic flow sheet of the embodiment of the invention second embodiment.
Fig. 3 to Fig. 6 is that the contact person in the third embodiment of the invention locatees schematic diagram.
Fig. 7 to Figure 10 is that the contact person in the fourth embodiment of the invention locatees schematic diagram.
Figure 11 is the information positioner in the fifth embodiment of the invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
Fig. 1 is the information locating method schematic flow sheet of the embodiment of the invention first embodiment, and as shown in Figure 1, information locating method of the present invention may further comprise the steps:
Step 101: preserve one or more name of the information to be checked;
Step 102: for each name of the information to be checked is set up clauses and subclauses that comprise its each initial, the order of each initial is identical with the arrangement of each initial in corresponding title here;
Step 103: determine first letter that the user imports;
Step 104: searching the clauses and subclauses that the letter of first initial and described user input in all clauses and subclauses is complementary, is the first entry set;
Step 105: give the user with second initial prompt of all clauses and subclauses in the first entry set;
Step 106: determine the second letter that the user imports;
Step 107: searching the clauses and subclauses that the letter of second initial and described user input is complementary in all clauses and subclauses of first entry set, is that second entry is gathered;
Step 108: judge whether have only clauses and subclauses in the entry set this moment, perhaps whether all initials in each clauses and subclauses are identical with all letters of user's input in entry set this moment; If, then show to have navigated to the name of the information that need search, finish to search execution in step 109; Otherwise execution in step 110;
Step 109: the title of the pairing information to be checked of each clauses and subclauses is prompted to the user in the entry set that will finally find;
Step 110: give the user with the 3rd initial prompt of all clauses and subclauses in the second entry set, and continue to determine the 3rd letter of user's input, concrete implementation with step 106 to step 107, until navigating to the name of the information that need search.
Fig. 2 is the information locating method schematic flow sheet of the embodiment of the invention second embodiment.As shown in Figure 2, information locating method of the present invention may further comprise the steps:
Step 201: preserve one or more name of the information to be checked;
Step 202: for each name of the information to be checked is set up clauses and subclauses that comprise its each initial, the order of each initial is identical with the arrangement of each initial in corresponding title here;
Step 203: determine first letter that the user imports;
Step 204: searching the clauses and subclauses that the letter of first initial and described user input in all clauses and subclauses is complementary, is the first entry set;
Step 205: give the user with second initial prompt of all clauses and subclauses in the first entry set;
Step 206: determine the second letter that the user imports;
Step 207: searching preceding two clauses and subclauses that letter is complementary of the first two initial and described user input in all clauses and subclauses, is the second entry set;
Step 208: judge whether have only clauses and subclauses in the entry set this moment, perhaps whether all initials in each clauses and subclauses are identical with all letters of user's input in entry set this moment; If, then show to have navigated to the name of the information that need search, finish to search execution in step 209; Otherwise execution in step 210;
Step 209: the title of the pairing information to be checked of each clauses and subclauses is prompted to the user in the entry set that will finally find;
Step 210: give the user with the 3rd initial prompt of all clauses and subclauses in the second entry set, and continue to determine the 3rd letter of user's input, concrete implementation with step 206 to step 207, until navigating to the name of the information that need search.
Because in information locating method of the present invention, after receiving first initial of name of the information of user input, only second pairing button prompting of initial of the clauses and subclauses that the letter of first initial and described user input is complementary given the user, the method that is prompted to the user can be to show in the dummy keyboard zone, be shown as the state of " available " and " unavailable " as character with dummy keyboard, " available " state is the reflective outstanding energy button of the character of keypad, the state of " unavailable " be keypad the character gray can not by, also can be on physical keyboard, to show, thereby the initial corresponding key of the next coupling of control is shown as " available ", and other letters are corresponding is shown as " unavailable " by building; Or the initial of directly next one being mated is presented on the screen by textual entry.Therefore the user can be accurately and the pairing button of each initial of click information fast, thereby improve the speed of input rate and positioning contact.
The name of the information here can comprise multiple situation, as the contact name among mobile phone or the PDA, as the place name in the computer, restaurant's title or the like.Be called this information locating method of example explanation with the contact name of searching among mobile phone or the PDA below.
Fig. 3 to Fig. 6 is that the contact person in the third embodiment of the invention locatees schematic diagram, and to shown in Figure 5, third embodiment of the invention is searched the contact person fast by the alphabetic code of importing each initial correspondence of name of contact person successively in contact database as Fig. 2.
At first preserve one or more name of contact person;
Set up the clauses and subclauses that comprise its each initial for name of contact person, wherein the order of each initial is identical with the arrangement of each initial in name of contact person, table one is name of contact person and the correspondence table that comprises the clauses and subclauses of its each initial, and the clauses and subclauses that comprise each initial of name of contact person here are the clauses and subclauses that comprise each initial alphabetic code of name of contact person.
Table one
| Name of contact person | Clauses and subclauses (alphabetic code) |
| Li Yitian | LYT |
| Young waiter in a wineshop or an inn Lee | LXE |
| Strict three | LS |
| Li Yiwu | LYW |
| The Li test | LCS |
| The space dragon | YL |
| Luke?Haines | LH |
| Luke?Johnstone | LJ |
| … |
Here hypothesis terminal at this moment has touch screen functionality, when in 26 alphabetical dummy keyboard zones at contact person's touch screen operation interface during positioning contact, as location among Fig. 3 to Fig. 6 when " going through 100,000,005 ", 26 alphabet keys will be according to contact name clauses and subclauses in each, the character of keypad is shown as the state of " available " and " unavailable ", " available " state be the character of keypad reflective outstanding can button, the state of " unavailable " be keypad the character gray can not by.
For example: search " Li Yiwu ", determine that the user is after searching of touch screen operation interface imported " L " in the frame, in all clauses and subclauses, search the clauses and subclauses of the initial of first word for " L ", in contacts list, only show that first initial is the clauses and subclauses of " L " in all clauses and subclauses, here the clauses and subclauses in this contacts list can be called the first entry set, here first entry set is: " LH ", " LJ ", " LXE ", " LYT ", " LS ", " LYW ", " LC ", and give the user with second initial prompt of all clauses and subclauses in the first entry set, promptly in input disc, only show " H ", " J ", " X ", " Y ", " S ", " C " optional alphabet key; Determine that then the user is input as " Y ", from first entry set, search the clauses and subclauses of second initial for " Y ", be called the second entry set, here second entry set is " LYT ", " LYW ", both not only clauses and subclauses in second entry set this moment, and all initials in the clauses and subclauses do not require identical with " LY " of user's input yet, then only show in the input disc " T "; W " optional alphabet key, continue to determine that the 3rd initial of user's input is " W ", then search the clauses and subclauses of the 3rd initial in second entry set for " W ", become the 3rd clauses and subclauses, here the 3rd entry set is " LYW ", both had only clauses and subclauses in the second entry set this moment, and all initials in the clauses and subclauses are also identical with " LYW " of user's input, promptly navigate to the information that need search.
Can also adopt following contact positioning method, be example to search " Li Yiwu " equally, and process is as follows:
Determine that the user is after searching of touch screen operation interface imported " L " in the frame, in all clauses and subclauses, search the clauses and subclauses of the initial of first word for " L ", in contacts list, only show that first initial is the clauses and subclauses of " L " in all clauses and subclauses, here the clauses and subclauses in this contacts list can be called the first entry set, here first entry set is: " LH ", " LJ ", " LXE ", " LYT ", " LS ", " LYW ", " LC ", and give the user with second initial prompt of all clauses and subclauses in the first entry set, promptly in input disc, only show " H ", " J ", " X ", " Y ", " S ", " C " optional alphabet key; Determine that then the user is input as " Y ", search again in the clauses and subclauses preceding two initials be the clauses and subclauses of " LY ", in contacts list, only show that preceding two initials are the clauses and subclauses of " LY " in all clauses and subclauses, be called second entry, here second entry set is " LYT ", " LYW ", both not only clauses and subclauses in second entry set this moment, and all initials in the clauses and subclauses do not require identical with " LY " of user's input yet, then only show in the input disc " T "; W " optional alphabet key, continue to determine that the 3rd initial of user's input is " W ", in all clauses and subclauses, search the clauses and subclauses of first three initial for " LYW ", become the 3rd clauses and subclauses, here the 3rd entry set is " LYW ", both had only clauses and subclauses in the 3rd entry set this moment, and all initials in the clauses and subclauses are also identical with " LYW " of user's input, promptly navigate to the information that need search.
If then screening by the abbreviation initial of English name or by contiguous alphabet, English name gets final product.Can adopt by the abbreviation initial " LK " of English name as Luke Haines and to search, also can be provided with and adopt contiguous alphabet to search, search as " Luke " is set.
Fig. 7 to Figure 10 is that the contact person in the fourth embodiment of the invention locatees schematic diagram, as Fig. 6 to shown in Figure 9, fourth embodiment of the invention, the digital code of the initial correspondence by the input name of contact person is searched the contact person fast in contact database.
Here same hypothesis terminal at this moment has touch screen functionality, when in 9 digital dummy keyboard zones at contact person's touch screen operation interface during positioning contact, as location among Fig. 7 to Figure 10 when " going through 100,000,005 ", 9 digital keys will be according to various contact name clauses and subclauses, the character of keypad is shown as the state of " available " and " unavailable ", " available " state be the character of keypad reflective outstanding can button, the state of " unavailable " be keypad the character gray can not by.
At first preserve one or more name of contact person;
Set up the clauses and subclauses that comprise its each initial for name of contact person, wherein the order of each initial is identical with the arrangement of each initial in corresponding name of contact person, table two is name of contact person and the correspondence table that comprises the clauses and subclauses of its each initial, here the clauses and subclauses that comprise each initial of name of contact person are the clauses and subclauses that comprise each initial digital code of name of contact person, wherein the corresponded manner of initial and digital code can adopt the corresponded manner of routine call machine, as digital code 2 corresponding letters " a ", " b ", " c ", the corresponding letter of digital code " 3 " " d ", " e ", " f " etc.
Table two
| Name of contact person | Digital code |
| Li Yitian | 598 |
| Young waiter in a wineshop or an inn Lee | 593 |
| Strict three | 57 |
| |
599 |
| The Li test | 527 |
| The space dragon | 95 |
| Luke?Haines | 54 |
| Luke?Johnstone | 55 |
| … |
For example: search " Li Yiwu ", determine that the user is after searching of touch screen operation interface imported " 5 " in the frame, in all clauses and subclauses, search the clauses and subclauses of the initial of first word for " 5 ", in contacts list, only show that first initial is the clauses and subclauses of " 5 " in all clauses and subclauses, here the clauses and subclauses in this contacts list can be called the first entry set, here first entry set is: " 54 ", " 55 ", " 593 ", " 598 ", " 57 ", " 599 ", " 52 ", and give the user with second initial prompt of all clauses and subclauses in the first entry set, promptly in input disc, only show " 2 ", " 4 ", " 5 ", " 9 ", " 7 " optional alphabet key; Determine that then the user is input as " 9 ", from first entry set, search the clauses and subclauses of second initial for " 9 ", be called the second entry set, here second entry set is " 593 ", " 598 ", " 599 ", both not only clauses and subclauses in second entry set this moment, and all initials in the clauses and subclauses do not require identical with " 59 " of user's input yet, then only show in the input disc " 3 ", " 8 "; 9 " optional alphabet key, continue to determine that the 3rd initial of user's input is " 9 ", then search the clauses and subclauses of the 3rd initial in second entry set for " 9 ", become the 3rd clauses and subclauses, here the 3rd entry set is " 599 ", both had only clauses and subclauses in the second entry set this moment, and all initials in the clauses and subclauses are also identical with " 599 " of user's input, promptly navigate to the information that need search.
Can also adopt following contact positioning method, be example to search " Li Yiwu " equally, and process is as follows:
Determine that the user is after searching of touch screen operation interface imported " 5 " in the frame, in all clauses and subclauses, search the clauses and subclauses of the initial of first word for " 5 ", in contacts list, only show that first initial is the clauses and subclauses of " 5 " in all clauses and subclauses, here the clauses and subclauses in this contacts list can be called the first entry set, here first entry set is: " 54 ", " 55 ", " 593 ", " 598 ", " 57 ", " 599 ", " 52 ", and give the user with second initial prompt of all clauses and subclauses in the first entry set, promptly in input disc, only show " 2 ", " 4 ", " 5 ", " 9 ", " 7 " optional alphabet key; Determine that then the user is input as " 9 ", search again in the clauses and subclauses preceding two initials be the record of " 59 ", in contacts list, only show that preceding two initials are the clauses and subclauses of " 5Y " in all clauses and subclauses, be called second entry, here second entry set is " 593 ", " 598 ", " 599 ", both not only clauses and subclauses in second entry set this moment, and all initials in the clauses and subclauses do not require identical with " 59 " of user's input yet, then only show in the input disc " 3 ", " 8 "; 9 " optional alphabet key, continue to determine that the 3rd initial of user's input is " 9 ", in all clauses and subclauses, search the clauses and subclauses of first three initial for " 599 ", become the 3rd clauses and subclauses, here the 3rd entry set is " 599 ", both had only clauses and subclauses in the 3rd entry set this moment, and all initials in the clauses and subclauses are also identical with " 599 " of user's input, promptly navigate to the information that need search.
When uncertain full name of contact person that needs are searched, can be searched by the input asterisk wildcard.For example: the user wishes to search " Li Yiwu ", but only know " 100,000,005 ", and uncertain contact person's surname, then can in searching frame, import the expression single character fuzzy wildcard matching symbols "? ", the alphabetic code or the digital code corresponding key symbol of second letter that all buttons all are shown as " available " state or only will be stored in all name initials of contact database in this moment dummy keyboard is shown as " available " state; Secondly, import alphabetic code or digital code " Y " or " 9 " of known second letter, alphabetic code or digital code that portable terminal filters out second each and every one letter of name of contact person are the record of " Y " or " 9 ", in contacts list, only demonstrate the contact data record that there be " Y " or " 9 " in correspondence position in the contact library, in dummy keyboard, show in the contact library with " Y " or " 9 " to be the alphabetical relevant record of second prefix, as the contacts list among the embodiment one, at this moment in the dummy keyboard " T ", " W " button shows " available ", or as in the contacts list among the embodiment one, at this moment in the dummy keyboard " 8 ", " 3 " or " 9 " button shows " available "; At last, promptly navigate to " Li Yiwu " after the input " W " or " 9 ".Exception can also be provided with the unrestricted string matching symbol of quantity " * " of an expression coupling, as suppose that this moment, the user wished to search " Li Yiwu ", but the user only determines contact person's surname " strict " this moment, name to the contact person is but not too sure, then the user waited for terminal except first input " L " back the next one was mated letter shows this moment, directly input " L* ", at this moment screen can directly navigate to " strict three " and reach " Li Yiwu " and locate, and the user is in selection as required.
Among the above embodiment, we are name of contact person initial alphabetic code or digital code at clauses and subclauses only all, in actual applications, many users can be provided with each bit identifier as required before name of contact person, in this case, the mode of location is similar with two to embodiment one, just in the correspondence table of this moment, also comprises other identifier except alphabetic code or digital code.
Correspondence table based on name of contact person and name of contact person initial is the alphabetic code correspondence table of name of contact person and name of contact person initial below, and this special circumstances are described.Suppose that the user is at " Li Yitian " the preceding identifier " W " that added at this moment, at " strict three " the preceding identifier " 1 " that added, at " space dragon " the preceding identifier " # " that added, then Ci Shi contact person's correspondence table is as follows:
| Name of contact person | Alphabetic code |
| Lee W one day | WLYT |
| Young waiter in a wineshop or an inn Lee | LXE |
| 1 strict three | 1LS |
| Li Yiwu | LYW |
| The Li test | LCS |
| # space dragon | #YL |
| Luke?Haines | LH |
| Luke?Johnstone | LJ |
| … |
If this moment, the user wished to find " # space dragon ", then the user at first imports # and gets final product, and the operation of follow-up terminal is with embodiment one.
Figure 11 is the information positioner in the embodiment of the invention five, as shown in figure 11, comprises database 1101, input module 1102, comparing module 1103, reminding module 1104, judge module 1105.
After input module 1102 was determined first letter of user's input, comparing module 1103 was searched the clauses and subclauses that first letters alphabetical and input module 1102 described users' inputs are complementary in database 1101 all clauses and subclauses, is the first entry set; Simultaneously the second letter of all clauses and subclauses in the first entry set is exported to reminding module 1104, be prompted to the user by reminding module 1104.Determine the second letter of users' input at input module 1102 after, comparing module 1103 is searched the clauses and subclauses that the letter of second letter and described user input is complementary in all clauses and subclauses of first entry set, is that second entry is gathered.
This moment, the 3rd letter of user's input determined in input module 1102 continuation, subsequent treatment is the same, judging to have navigated to until judge module 1105 needs information inquiring, title output reminding module 1104 with the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user by reminding module 1104.
Here after input module 1102 was determined the second letter of users' input, comparing module 1103 was also searched the first two letter and preceding two clauses and subclauses that letter is complementary that described user imports in all clauses and subclauses, is that second entry is gathered.
Whether the entry set that this moment, judge module 1105 same judgements finally found has only clauses and subclauses, whether perhaps finally find all letters in each clauses and subclauses in the entry set identical with all letters of user's input, in this way, then show to have navigated at this moment and need information inquiring, title output reminding module 1104 with the pairing information to be checked of each clauses and subclauses in the entry set that finally finds, be prompted to the user by reminding module 1104, otherwise notice comparing module 1103 is exported to reminding module 1104 with the 3rd letter of all clauses and subclauses in the second entry set, is prompted to the user by reminding module 1104.
This moment, the 3rd letter of user's input determined in input module 1102 continuation, subsequent treatment is the same, judging to have navigated to until judge module 1105 needs information inquiring, title output reminding module 1104 with the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user by reminding module 1104.
In sum, more than be preferred embodiment of the present invention only, be not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (20)
1. an information locating method is characterized in that, comprising:
Preserve one or more name of the information to be checked;
Set up clauses and subclauses that comprise its initial for described each name of the information to be checked, the order of described initial is identical with the arrangement of initial in corresponding title;
Determine first letter that the user imports;
Searching in all clauses and subclauses the clauses and subclauses that the letter of first letter and described user's input is complementary, is the first entry set;
The second letter of all clauses and subclauses in the first entry set is prompted to the user;
Determine the second letter that the user imports;
Searching the clauses and subclauses that the letter of second letter and described user input is complementary in all clauses and subclauses of first entry set, is that second entry is gathered;
By that analogy, have only clauses and subclauses until the entry set that finally finds, all letters in the entry set that perhaps finally finds in each clauses and subclauses are identical with all letters of user's input;
The title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user.
2. the method for claim 1 is characterized in that, when described information to be checked is Chinese, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For each name of the information to be checked is set up clauses and subclauses that comprise the first letter of pinyin of its each word correspondence.
3. method according to claim 1 is characterized in that, when described information to be checked is English name, describedly sets up clauses and subclauses that comprise its initial for each name of the information to be checked and is:
For each name of the information to be checked is set up clauses and subclauses that comprise each initial of its English name abbreviation.
4. the method for claim 1 is characterized in that, when described information to be checked is English name, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
Set up clauses and subclauses that comprise first initial of its English name abbreviation for each name of the information to be checked, described clauses and subclauses further comprise the contiguous alphabet after described first initial.
5. the method for claim 1 is characterized in that, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For described each name of the information to be checked is set up clauses and subclauses that comprise the pairing alphabetic code of its initial;
First letter or the second letter of described definite user's input are:
Determine first letter or the pairing alphabetic code of second letter that the user imports.
6. the method for claim 1 is characterized in that, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For described each name of the information to be checked is set up clauses and subclauses that comprise the pairing digital code of its initial;
First letter or the second letter of described definite user's input are:
Determine first letter or the pairing digital code of second letter that the user imports.
7. the method for claim 1 is characterized in that, first letter or the second letter of described definite user's input are:
Determine the asterisk wildcard that the user imports.
8. the method for claim 1 is characterized in that, described second letter with all clauses and subclauses in the first entry set is prompted to the user and is:
Second letter and other letter difference of described clauses and subclauses are shown.
9. the method for claim 1 is characterized in that, described name of the information to be checked is a name of contact person.
10. an information positioner is characterized in that, comprising:
Database is used to preserve one or more name of the information to be checked; And set up clauses and subclauses that comprise its initial for each name of the information to be checked, wherein the order of initial is identical with the arrangement of initial in corresponding title;
Input module is used for the letter of determining that the user imports;
Comparing module is used for searching the clauses and subclauses that first first letter alphabetical and user's input of all clauses and subclauses of database is complementary, and is the first entry set; Simultaneously the second letter of all clauses and subclauses in the first entry set is exported to reminding module; Search the clauses and subclauses that second letter and described user are imported in all clauses and subclauses of the set of first entry in the database second letter is complementary, be the second entry set, and when judge module was judged no-fix also to the information that need search, reminding module exported in the 3rd letter of all clauses and subclauses during second entry gathered; Other and the like;
Judge module, be used to judge whether the entry set that finally finds has only clauses and subclauses, whether perhaps finally find all letters in each clauses and subclauses in the entry set identical with all letters of user's input, in this way, the title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is exported reminding module; Otherwise notice comparing module;
Reminding module, the title that is used for the pairing information to be checked of each clauses and subclauses of entry set that will finally find is prompted to the user.
11. an information locating method is characterized in that, comprising:
Preserve one or more name of the information to be checked;
Set up clauses and subclauses that comprise its initial for described each name of the information to be checked, the order of described initial is identical with the arrangement of initial in corresponding title;
Determine first letter that the user imports;
Searching in all clauses and subclauses the clauses and subclauses that the letter of first letter and described user's input is complementary, is the first entry set;
The second letter of all clauses and subclauses in the first entry set is prompted to the user;
Determine the second letter that the user imports;
Searching the clauses and subclauses of preceding two letter couplings of the first two letter and described user input in all clauses and subclauses, is the second entry set;
By that analogy, have only clauses and subclauses until the entry set that finally finds, all letters in the entry set that perhaps finally finds in each clauses and subclauses are identical with all letters of user's input;
The title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is prompted to the user.
12. method as claimed in claim 11 is characterized in that, when described information to be checked is Chinese, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For each name of the information to be checked is set up clauses and subclauses that comprise the first letter of pinyin of its each word correspondence.
13. as method as described in the claim 11, it is characterized in that, when described information to be checked is English name, describedly sets up clauses and subclauses that comprise its initial for each name of the information to be checked and be:
For each name of the information to be checked is set up clauses and subclauses that comprise each initial of its English name abbreviation.
14. method as claimed in claim 11 is characterized in that, when described information to be checked is English name, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
Set up clauses and subclauses that comprise first initial of its English name abbreviation for each name of the information to be checked, described clauses and subclauses further comprise the contiguous alphabet after described first initial.
15. method as claimed in claim 11 is characterized in that, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For described each name of the information to be checked is set up clauses and subclauses that comprise the pairing alphabetic code of its initial;
First letter or the second letter of described definite user's input are;
Determine first letter or the pairing alphabetic code of second letter that the user imports.
16. method as claimed in claim 11 is characterized in that, describedly sets up clauses and subclauses that comprise its initial and is for each name of the information to be checked:
For described each name of the information to be checked is set up clauses and subclauses that comprise the pairing digital code of its initial;
First letter or the second letter of described definite user's input are:
Determine first letter or the pairing digital code of second letter that the user imports.
17. method as claimed in claim 11 is characterized in that, first letter or the second letter of described definite user's input are:
Determine the asterisk wildcard that the user imports.
18. method as claimed in claim 11 is characterized in that, described second letter with all clauses and subclauses in the first entry set is prompted to the user and is:
Second letter and other letter difference of described clauses and subclauses are shown.
19. method as claimed in claim 11 is characterized in that, described name of the information to be checked is a name of contact person.
20. an information positioner is characterized in that, comprising:
Database is used to preserve one or more name of the information to be checked; And set up clauses and subclauses that comprise its initial for each name of the information to be checked, wherein the order of initial is identical with the arrangement of initial in corresponding title;
Input module is used for the letter of determining that the user imports;
Comparing module is used for searching the clauses and subclauses that first first letter alphabetical and user's input of all clauses and subclauses of database is complementary, and is the first entry set; Simultaneously the second letter of all clauses and subclauses in the first entry set is exported to reminding module; Search in the database preceding two clauses and subclauses that letter is complementary of preceding two letters and described user input in all clauses and subclauses, be the second entry set, and when judge module was judged no-fix also to the information that need search, reminding module exported in the 3rd letter of all clauses and subclauses during second entry gathered; Other and the like;
Judge module, be used to judge whether the entry set that finally finds has only clauses and subclauses, whether perhaps finally find all letters in each clauses and subclauses in the entry set identical with all letters of user's input, in this way, the title of the pairing information to be checked of each clauses and subclauses in the entry set that finally finds is exported reminding module; Otherwise notice comparing module;
Reminding module, the title that is used for the pairing information to be checked of each clauses and subclauses of entry set that will finally find is prompted to the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007800010406A CN101375581B (en) | 2006-09-25 | 2007-09-25 | Method and apparatus for locating information |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610062832.1 | 2006-09-25 | ||
| CNB2006100628321A CN100512355C (en) | 2006-09-25 | 2006-09-25 | Method for positioning linkman of mobile terminal |
| PCT/CN2007/070776 WO2008037216A1 (en) | 2006-09-25 | 2007-09-25 | Method and device for information positioning |
| CN2007800010406A CN101375581B (en) | 2006-09-25 | 2007-09-25 | Method and apparatus for locating information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101375581A CN101375581A (en) | 2009-02-25 |
| CN101375581B true CN101375581B (en) | 2011-01-12 |
Family
ID=38071891
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100628321A Active CN100512355C (en) | 2006-09-25 | 2006-09-25 | Method for positioning linkman of mobile terminal |
| CN2007800010406A Active CN101375581B (en) | 2006-09-25 | 2007-09-25 | Method and apparatus for locating information |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100628321A Active CN100512355C (en) | 2006-09-25 | 2006-09-25 | Method for positioning linkman of mobile terminal |
Country Status (2)
| Country | Link |
|---|---|
| CN (2) | CN100512355C (en) |
| WO (1) | WO2008037216A1 (en) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100512355C (en) * | 2006-09-25 | 2009-07-08 | 宇龙计算机通信科技(深圳)有限公司 | Method for positioning linkman of mobile terminal |
| CN101340672B (en) * | 2008-06-20 | 2011-10-12 | 宇龙计算机通信科技(深圳)有限公司 | Contact searching method, system and mobile terminal |
| CN101616200A (en) * | 2008-06-27 | 2009-12-30 | 鸿富锦精密工业（深圳）有限公司 | A kind of method of searching address list |
| CN101478585B (en) * | 2009-01-04 | 2014-10-29 | 深圳市同洲电子股份有限公司 | Contact positioning method, system and mobile communication terminal |
| CN101478604B (en) * | 2009-01-12 | 2014-06-18 | 深圳市同洲电子股份有限公司 | Contact positioning method, system and mobile terminal |
| CN101963843A (en) * | 2009-07-24 | 2011-02-02 | 鈊象电子股份有限公司 | Large game console and Chinese input method thereof |
| JP5029683B2 (en) | 2009-12-29 | 2012-09-19 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing apparatus, display control method for the same, and display control program |
| CN101854438B (en) * | 2010-06-29 | 2013-01-23 | 宇龙计算机通信科技(深圳)有限公司 | Method for searching for contact persons in mobile terminal, mobile terminal and system |
| CN102130984A (en) * | 2011-04-07 | 2011-07-20 | 深圳桑菲消费通信有限公司 | Method for realizing intelligent input of mobile phone keyboard |
| CN102171641B (en) * | 2011-05-03 | 2013-01-30 | 华为终端有限公司 | Information processing method and touch screen terminal |
| CN102263856A (en) * | 2011-06-14 | 2011-11-30 | 深圳桑菲消费通信有限公司 | Method for searching telephone number rapidly |
| WO2012097613A2 (en) | 2011-10-20 | 2012-07-26 | 华为终端有限公司 | Soft keyboard display method and mobile terminal |
| WO2013097049A1 (en) * | 2011-12-29 | 2013-07-04 | 宇龙计算机通信科技(深圳)有限公司 | Method for finding contacts and communication terminal |
| CN103248739B (en) * | 2012-02-14 | 2017-03-01 | 联想(北京)有限公司 | A kind of contacts list navigation display method, device and mobile communication equipment |
| CN103309860A (en) * | 2012-03-06 | 2013-09-18 | 毛新华 | Method for searching multiple targets and related devices |
| CN103379203A (en) * | 2012-04-12 | 2013-10-30 | 宇龙计算机通信科技(深圳)有限公司 | Contact positioning method, system and mobile terminal |
| CN103428341B (en) * | 2012-05-18 | 2015-07-08 | 三星电子（中国）研发中心 | Method and device for searching for mobile phone contacts |
| CN102891931B (en) * | 2012-10-11 | 2015-04-22 | 惠州Tcl移动通信有限公司 | Contact person search processing method based on mobile phone and mobile phone |
| CN102999639B (en) * | 2013-01-04 | 2015-12-09 | 努比亚技术有限公司 | A kind of lookup method based on speech recognition character index and system |
| CN103139379A (en) * | 2013-01-25 | 2013-06-05 | 深圳桑菲消费通信有限公司 | Location method and location device of listing interface |
| CN104008103A (en) * | 2013-02-22 | 2014-08-27 | 阿里巴巴集团控股有限公司 | Method and device for retrieving contact names stored in mobile terminal |
| CN103209262A (en) * | 2013-03-27 | 2013-07-17 | 广州市动景计算机科技有限公司 | Associative positioning method and system for mobile terminal contacts |
| CN103259934A (en) * | 2013-05-08 | 2013-08-21 | 广东欧珀移动通信有限公司 | Method and system for searching mobile terminal contact persons |
| CN104346414A (en) * | 2013-08-09 | 2015-02-11 | 联想(北京)有限公司 | Information processing method and electronic equipment |
| CN103440291A (en) * | 2013-08-16 | 2013-12-11 | 北京佳讯飞鸿电气股份有限公司 | Contact list quick searching method for dispatching system |
| CN104424324B (en) * | 2013-09-09 | 2019-06-21 | 腾讯科技（深圳）有限公司 | The method and device of locating list item in list element |
| CN103823903B (en) * | 2014-03-18 | 2017-04-19 | 联想(北京)有限公司 | Data processing method and device |
| CN104539801B (en) * | 2014-12-30 | 2017-01-04 | 杭州华为数字技术有限公司 | Method and terminal for presenting contact information |
| CN105550214A (en) * | 2015-12-02 | 2016-05-04 | 广东欧珀移动通信有限公司 | Contact information matching method and device |
| CN105721653A (en) * | 2016-02-26 | 2016-06-29 | 深圳市金立通信设备有限公司 | Contact search method and terminal |
| CN106527889B (en) * | 2016-10-31 | 2019-09-03 | 广州视源电子科技股份有限公司 | The method for rapidly positioning and device of list of entries |
| CN106572227A (en) * | 2016-11-09 | 2017-04-19 | 上海斐讯数据通信技术有限公司 | Address book search method and device of mobile terminal |
| CN113239248A (en) * | 2021-05-14 | 2021-08-10 | Oppo广东移动通信有限公司 | Information searching method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1492654A (en) * | 2003-08-19 | 2004-04-28 | ����TCL�ƶ�ͨ������˾ | Method for quickly inputting telephone numbers |
| CN1731331A (en) * | 2004-08-05 | 2006-02-08 | 摩托罗拉公司 | Character prediction |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1102273C (en) * | 1999-08-06 | 2003-02-26 | 英业达集团(上海)电子技术有限公司 | Database index method and system |
| US20040018857A1 (en) * | 2002-07-29 | 2004-01-29 | Ramanathan Asokan | Predictive number input dialing |
| KR100640505B1 (en) * | 2004-06-01 | 2006-10-30 | 삼성전자주식회사 | Method for performing function concerning searched phone number |
| JP2006146511A (en) * | 2004-11-18 | 2006-06-08 | Kyocera Mita Corp | Processing device and image-forming apparatus |
| CN100512355C (en) * | 2006-09-25 | 2009-07-08 | 宇龙计算机通信科技(深圳)有限公司 | Method for positioning linkman of mobile terminal |
-
2006
- 2006-09-25 CN CNB2006100628321A patent/CN100512355C/en active Active
-
2007
- 2007-09-25 WO PCT/CN2007/070776 patent/WO2008037216A1/en active Application Filing
- 2007-09-25 CN CN2007800010406A patent/CN101375581B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1492654A (en) * | 2003-08-19 | 2004-04-28 | ����TCL�ƶ�ͨ������˾ | Method for quickly inputting telephone numbers |
| CN1731331A (en) * | 2004-08-05 | 2006-02-08 | 摩托罗拉公司 | Character prediction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101375581A (en) | 2009-02-25 |
| CN100512355C (en) | 2009-07-08 |
| WO2008037216A1 (en) | 2008-04-03 |
| CN1960410A (en) | 2007-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101375581B (en) | Method and apparatus for locating information | |
| CN100361052C (en) | Method and device for entering words in a user interface of an electronic device | |
| US8244284B2 (en) | Mobile communication device and the operating method thereof | |
| KR101116547B1 (en) | Apparatus, method and system for a data entry interface | |
| US20040153975A1 (en) | Text entry mechanism for small keypads | |
| CN101595447B (en) | Input prediction | |
| US7974979B2 (en) | Inquiry-oriented user input apparatus and method | |
| US20080313182A1 (en) | Methods, devices, and computer program products for predictive text entry in mobile terminals using multiple databases | |
| CN101641662A (en) | Search based user interface | |
| MXPA06003062A (en) | Contextual prediction of user words and user actions. | |
| US20030112277A1 (en) | Input of data using a combination of data input systems | |
| JP3722359B2 (en) | Character input system and communication terminal | |
| US20040006460A1 (en) | System and method for problem solution support, and medium storing a program therefor | |
| WO2008000739A2 (en) | Contextual prediction | |
| US20090058688A1 (en) | Disambiguation of keypad text entry | |
| CN100527057C (en) | Character prediction method and electric equipment using the method | |
| WO2007105850A1 (en) | Apparatus and method for character entry in a portable terminal | |
| KR100883334B1 (en) | Method and Apparatus for entering text in a mobile device | |
| US20090327880A1 (en) | Text input | |
| US20100149190A1 (en) | Method, apparatus and computer program product for providing an input order independent character input mechanism | |
| CN102999639B (en) | A kind of lookup method based on speech recognition character index and system | |
| CN102142030A (en) | Data searching method and data searching device | |
| CN100345089C (en) | Predictive text input system for a mobile communication device | |
| CN100394363C (en) | Method and device for executing ideographic character input | |
| CN103209262A (en) | Associative positioning method and system for mobile terminal contacts |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20190114 Address after: 518057 Desai Science and Technology Building, 9789 Shennan Avenue, Yuehai Street, Nanshan District, Shenzhen City, Guangdong Province, 17th Floor (15th Floor of Natural Floor) 1702-1703 Patentee after: Shenzhen acoustic Cmi Holdings Ltd Address before: 518031 8th Floor, Block B, Innovation Science and Technology Plaza, Tian'an Digital City, Futian District, Shenzhen City, Guangdong Province Patentee before: Yulong Computer and Communication Sci. & Tech. (Shenzhen) Co., Ltd. |