CN101686274B - Contact name searching system and method - Google Patents
Contact name searching system and method Download PDFInfo
- Publication number
- CN101686274B CN101686274B CN200810304598.8A CN200810304598A CN101686274B CN 101686274 B CN101686274 B CN 101686274B CN 200810304598 A CN200810304598 A CN 200810304598A CN 101686274 B CN101686274 B CN 101686274B
- Authority
- CN
- China
- Prior art keywords
- name
- contact
- unicode value
- contact person
- searching
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The present invention provides a contact person name searching system applied in a mobile phone comprising a phonebook, the system comprises a conversion module for capturing the name of each contact person, converting the name into Chinese Pinyin, giving a corresponding Unicode value to each letter and storing the Unicode values corresponding to all the contact persons into an array; a search module for receiving key works input by a user, searching and obtaining contact person information corresponding to eligible Unicode values from the array according to the Unicode values corresponding to the key words by utilizing a dichotomy method. The invention also provides a contact person name searching method. By utilizing the invention, the efficiency of searching a contact person name can be improved.
Description
Technical field
The present invention relates to a kind of information and search system and method, relate in particular to a kind of contact name searching system and method.
Background technology
Telephone directory is as one of basic function of mobile phone, and all used continually by us every day, uses investigation to show according to cell-phone function, has the consumer more than eighty per cant to use the mobile portable phone book function.But each mobile phone just has the variation that varies on this function of telephone directory.Each mobile phone production firm does not forget in research and development yet and gradually becomes strong during new product and perfect the function of cell-phone telephone book when continually developing the new function of mobile phone.Cell-phone telephone book is for people's meaning, more than in only showing address as memo pad, but also developing towards direction personalized, hommization.And along with the development of mobile phone, the telephone directory of high power capacity also can more and more be subjected to making a pet of of business people.
Telephone directory all is not quite similar for each mobile phone, but all in all the function of present cell-phone telephone book has: read telephone directory; Increase new phone; LoCal number; Projects such as memory space.
Putting in order of contact person's name is broadly divided into two classes in the telephone directory, and a class is to arrange according to the name Chinese phonetic alphabet or English first lexicographic order; Another kind of is to arrange name according to the coding of mobile phone inside.The mode of searching taked of overwhelming majority mobile phones all is to search according to name and storage location, just needs to import the surname that will seek or presses the first letter and just can find out close name.Yet, face is more and more wider because the modern communicates, the people of understanding is more and more, the telephone number that needs to store also increases thereupon, and at present mostly mobile phone when searching be according to user's input search keyword (as, the phonetic of surname) search in the All Contacts's who in telephone directory, stores the data, cause search efficiency to reduce greatly like this.
Summary of the invention
In view of above content, preferred embodiment of the present invention provides a kind of contact name searching system and method, thus its solved when searching the contact person need be stored in the telephone directory each and contact one by one that comparison causes the low problem of search efficiency.
A kind of contact name searching system is applied in the mobile phone that comprises telephone directory, and described system comprises:
Modular converter, the name for described each contact person of telephone directory of acquisition converts this name to the Chinese phonetic alphabet, gives corresponding Unicode value for each letter, and stores the Unicode value of each contact person's correspondence into an array;
Search module, be used for receiving the keyword of user's input, utilize dichotomy in described array, to search and obtain qualified Unicode value corresponding contact information according to the Unicode value of keyword correspondence.
A kind of contact searching method applies in the mobile phone that comprises telephone directory, and described method comprises:
Capture the name of each contact person in the described telephone directory, convert this name to the Chinese phonetic alphabet, and give corresponding Unicode value for each letter;
Store the Unicode value of each contact person's correspondence into an array;
Receive the keyword of user's input;
Utilize dichotomy in described array, to search and obtain qualified Unicode value corresponding contact information according to the Unicode value of keyword correspondence.
Compared to prior art, the present invention can allow mobile phone not need to go one by one to compare All Contacts's information in the telephone directory when searching the contact person, but utilizes dichotomy to search to improve greatly the searching contact person efficient of mobile phone.
Description of drawings
Fig. 1 is functional module and the applied environment figure of contact name searching system of the present invention.
Fig. 2 is the workflow diagram of contact searching method of the present invention.
Fig. 3 utilizes contact name searching system of the present invention and method to carry out the schematic diagram of searching contact person process.
Embodiment
As shown in Figure 1, be functional module and the applied environment figure of contact name searching system of the present invention.Described contact name searching system 10(is hereinafter to be referred as " searching system 10 ") operate in the mobile phone 1.Described mobile phone 1 comprises a telephone directory 12, and the user can utilize this telephone directory 12 editors and preserve each contact person's name and information such as corresponding telephone number, dwelling house ground thereof.The expression way of described contact person's name comprises Chinese or English.Described telephone directory 12 is arranged contact person's name according to the name Chinese phonetic alphabet or English first lexicographic order.
Described mobile phone 1 also comprises an internal memory 14.Described internal memory 14 stores Various types of data, comprises operating system, various application program and utilizes the described set and data that generate in system's 10 processes of searching, as the data of each contact person in the telephone directory etc.
Described internal memory 14 can be the internal memory of this mobile phone 1, it can also be external memory card, as SM card (Smart Media Card, smart media card), SD card (Secure Digital Card, safe digital card), CF card (Compact Flash Card, standard flash memory card), mmc card (Multi Media Card, multimedia card), MS card (Memory Stick, memory stick), XD card (Extreme Digital Card, extreme digital card), TF card (Trans Flash Card) etc.
The described system 10 of searching is the one section program that operates on the mobile phone 1, searches contact person that system 10 can utilize dichotomy (binary search) to search to be kept in the telephone directory 12 to improve search efficiency by carrying out this.Described dichotomy alters a great deal at seek scope and the metastable object of searching has provided a kind of improved binary search algorithm based on interval control, search object previous when searching near the object when back one, under worst-status and mean state, this algorithm is compared with traditional algorithm of searching, its search length significantly reduces, thereby seek rate is accelerated.
The described system 10 of searching mainly comprises modular converter 120 and searches module 130.
Described modular converter 120 captures the name that is stored in telephone directory 12 each contact person for putting in order according to name, converts name to the corresponding Chinese phonetic alphabet.Wherein if the name of preserving with English form is arranged, then giving tacit consent to this English is phonetic.
Described modular converter 120 also is used for giving corresponding Unicode value to each letter of the Chinese phonetic alphabet, is " 636169 " as giving corresponding Unicode value for " cai ".Unicode value that each letter is corresponding is well-determined, and described modular converter 120 is saved to one with the Unicode value of each contact person's name correspondence and sets up in advance in the array then, and the form of expression of described array can present shown in Fig. 3 institute square frame 32.Described array can sort to the Unicode value that is stored in each contact person wherein order according to the corresponding letter of each Unicode value.
The described module 130 of searching be used for to receive the keyword of user's input, and the Chinese phonetic alphabet " cai " as a contact person's surname utilizes the Unicode value of this keyword correspondence to carry out binary search to obtain lookup result in described array.Namely find qualified Unicode value corresponding contact information.As shown in Figure 3, be to utilize the present invention to carry out the schematic diagram of searching contact person process.The described system 10 of searching will search object one by one according to the keyword of user input and carry out two fens to reduce to search the quantity of object.For example, square frame 30 expression users import keyword " cai "; In the square frame 31 keyword " cai " is given the Unicode value " 636169 " of correspondence; Carry out in the array that utilizes Unicode value " 636169 " in square frame 32, to represent in the square frame 32 binary search with obtain as expression in the square frame 33 reduce by half search object, in square frame 32, show the Unicode value of the name correspondence of being related; To search reduce by half one by one information in the square frame 35 that screens to obtain at last to meet search criterion of object through square frame 33,34 dichotomy successively then; Show qualified Unicode value corresponding contact information in the last square frame 36.
Fig. 2 is the flow chart of contact searching method of the present invention.
Step S201, in data such as telephone directory 12 each contact person's of inediting name and be saved in the telephone directory 12, telephone directory 12 carries out contact person's ordering according to the order of the Chinese phonetic alphabet of each contact person's name or English first letter.
Step S202 according to name each contact person's of acquisition the name that puts in order, and converts each contact person's name to the Chinese phonetic alphabet.
Step S203 gives corresponding Unicode value for each letter in the phonetic, and described Unicode value is stored in the array of setting up in advance.Described array can sort to the Unicode value that is stored in each contact person wherein order according to the corresponding letter of each Unicode value.
Step S204 imports keyword in telephone directory 12, this keyword may be the Chinese phonetic alphabet of certain contact person's surname, or the Chinese phonetic alphabet of name, or Chinese Name.
Step S205, the keyword that the user is imported converts corresponding Unicode value to, and utilizes dichotomy to find qualified Unicode value corresponding contact information.
Claims (8)
1. contact name searching system is applied to it is characterized in that described system comprises in the mobile phone that comprises telephone directory:
Modular converter, the name that is used for described each contact person of telephone directory of acquisition, convert this name to the Chinese phonetic alphabet, give corresponding Unicode value for each letter in the Chinese phonetic alphabet, and the Unicode value of each contact person's correspondence is stored in the array of setting up in advance;
Search module, be used for receiving the keyword of user's input, utilize dichotomy in described array, to search according to the Unicode value of keyword correspondence, and obtain qualified Unicode value corresponding contact information.
2. contact name searching system as claimed in claim 1 is characterized in that, each contact person's that described array will be stored Unicode value sorts according to the order of the corresponding letter of each Unicode value.
3. contact name searching system as claimed in claim 1 is characterized in that, wherein the corresponding unique Unicode value of each letter.
4. contact name searching system as claimed in claim 1 is characterized in that, wherein the keyword of user's input is phonetic or middle literal.
5. contact searching method applies in the mobile phone that comprises telephone directory, and described method comprises:
Capture the name of each contact person in the described telephone directory, convert this name to the Chinese phonetic alphabet, and give corresponding Unicode value for each letter;
Store the Unicode value of each contact person's correspondence into an array of setting up in advance;
Receive the keyword of user's input;
Utilize dichotomy in described array, to search and obtain qualified Unicode value corresponding contact information according to the Unicode value of keyword correspondence.
6. contact searching method as claimed in claim 5 is characterized in that, wherein the corresponding unique Unicode value of each letter.
7. contact searching method as claimed in claim 5 is characterized in that, wherein the keyword of user's input is phonetic or middle literal.
8. contact searching method as claimed in claim 5 is characterized in that, each contact person's that described array will be stored Unicode value sorts according to the order of the corresponding letter of each Unicode value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810304598.8A CN101686274B (en) | 2008-09-22 | 2008-09-22 | Contact name searching system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810304598.8A CN101686274B (en) | 2008-09-22 | 2008-09-22 | Contact name searching system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101686274A CN101686274A (en) | 2010-03-31 |
| CN101686274B true CN101686274B (en) | 2013-10-09 |
Family
ID=42049240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810304598.8A Expired - Fee Related CN101686274B (en) | 2008-09-22 | 2008-09-22 | Contact name searching system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101686274B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101894127A (en) * | 2010-05-26 | 2010-11-24 | 洪朝彬 | Intelligent arranging and searching method for mobile phone contact |
| CN101944117B (en) * | 2010-09-20 | 2013-04-24 | 宇龙计算机通信科技(深圳)有限公司 | Sorting and searching method and system based on database |
| CN103902599B (en) * | 2012-12-27 | 2017-04-05 | 北京新媒传信科技有限公司 | The method and apparatus of fuzzy search |
| CN105787232B (en) * | 2014-12-17 | 2018-09-25 | 中国移动通信集团公司 | A kind of data processing method, device, health system platform and terminal |
| CN108702407A (en) * | 2016-01-27 | 2018-10-23 | 阿里巴巴集团控股有限公司 | Name list displaying, processing method and client, server |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5424524A (en) * | 1993-06-24 | 1995-06-13 | Ruppert; Jonathan P. | Personal scanner/computer for displaying shopping lists and scanning barcodes to aid shoppers |
| US6092118A (en) * | 1998-07-06 | 2000-07-18 | Northrop Grumman Corporation | Inter-computer communication method and apparatus utilizing clocked message playback and message format definition files |
| KR20040069880A (en) * | 2003-01-30 | 2004-08-06 | 엘지전자 주식회사 | Unicode converting method for mobile terminal source file |
| CN1728735A (en) * | 2004-07-27 | 2006-02-01 | 夏新电子股份有限公司 | Method for sorting and looking up telephone book of hand held |
| TW200612263A (en) * | 2004-10-01 | 2006-04-16 | Mediatek Inc | Multi-language system and method for quickly selecting a font file corresponding to a character from a font database |
| CN101118542A (en) * | 2006-07-31 | 2008-02-06 | 西门子通信技术（北京）有限公司 | Transform method and system of Chinese character |
-
2008
- 2008-09-22 CN CN200810304598.8A patent/CN101686274B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5424524A (en) * | 1993-06-24 | 1995-06-13 | Ruppert; Jonathan P. | Personal scanner/computer for displaying shopping lists and scanning barcodes to aid shoppers |
| US6092118A (en) * | 1998-07-06 | 2000-07-18 | Northrop Grumman Corporation | Inter-computer communication method and apparatus utilizing clocked message playback and message format definition files |
| KR20040069880A (en) * | 2003-01-30 | 2004-08-06 | 엘지전자 주식회사 | Unicode converting method for mobile terminal source file |
| CN1728735A (en) * | 2004-07-27 | 2006-02-01 | 夏新电子股份有限公司 | Method for sorting and looking up telephone book of hand held |
| TW200612263A (en) * | 2004-10-01 | 2006-04-16 | Mediatek Inc | Multi-language system and method for quickly selecting a font file corresponding to a character from a font database |
| CN101118542A (en) * | 2006-07-31 | 2008-02-06 | 西门子通信技术（北京）有限公司 | Transform method and system of Chinese character |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101686274A (en) | 2010-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102906751B (en) | A kind of method of data storage, data query and device | |
| CN101686274B (en) | Contact name searching system and method | |
| CN103294776A (en) | Smartphone address book fuzzy search method | |
| CN104468959A (en) | Method, device and mobile terminal displaying image in communication process of mobile terminal | |
| CN102737105A (en) | Dict-tree generation method and searching method | |
| CN103425668A (en) | Information search method and electronic equipment | |
| CN101630323A (en) | Method for compressing space of finite automaton | |
| CN104219362A (en) | Method and device for searching for contact person | |
| CN101676911A (en) | Contact person searching system and method | |
| CN107885826A (en) | Method for broadcasting multimedia file, device, storage medium and electronic equipment | |
| CN102929994A (en) | Method and device for adding remarks | |
| JPWO2009028555A1 (en) | Electronic device, character string display method, multiple character string sort method, and character string display / sort program | |
| CN103647866B (en) | A kind of telephone number compresses storage and decompression method and storage system | |
| CN101216748A (en) | Input method and device | |
| CN101951427A (en) | System and method for acquiring information of contact person | |
| CN101505326A (en) | Method for ordering and displaying records on telephone book according to using time | |
| CN104915458A (en) | Automatic association method and system during application search by user, and mobile terminal | |
| CN1988564A (en) | Method for checking communication record using surname classification | |
| CN101014059A (en) | Method for storing and extending data information of electric phone book | |
| CN201383830Y (en) | Full-screen phonebook system of cellphone | |
| CN101072252A (en) | Method and device for identifying mobile phone number territoriality for mobile communication terminal | |
| CN102238260A (en) | Mobile phone phonebook arrangement searching method | |
| CN103002140B (en) | Method and device for rapidly inserting telephone number in short message service (SMS) | |
| CN102117159B (en) | Hunan-machine interface interaction system and method | |
| CN102271186B (en) | A kind of realize phone directory and the method for note rapid matching of associated information and mobile terminal |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131009 Termination date: 20170922 |