TWI442754B - System and method for searching contacts - Google Patents

Description

Contact search system and method

The present invention relates to an information search system and method, and more particularly to a contact search system and method.

As one of the basic functions of mobile phones, the phone book is frequently used every day. According to the survey of mobile phone function usage, more than 80% of consumers use the mobile phone book function. However, each mobile phone has a wide variety of changes in the function of the phone book. While the mobile phone manufacturers are constantly developing new functions of mobile phones, they have not forgotten the function of constantly strengthening and perfecting the mobile phone book when developing new products. The meaning of the mobile phone book for people is not only to display the communication address just like the notebook, but also to develop in a personalized and humanized direction. And with the development of mobile phones, high-capacity phone books will be increasingly favored by business people.

The phone book is different for each mobile phone, but in general, the functions of the current mobile phone book are: reading the phone book; adding new phones; local numbers; storage space and other projects.

The order of the names of the contacts in the phone book can be roughly divided into two categories, one is according to the name Chinese Pinyin or the first alphabetical order of English; the other is to arrange the names according to the internal code of the mobile phone. Most mobile phones look for them by name and storage location, that is, you need to enter the last name you are looking for or press the first letter to find a similar name. However, as modern people become more and more communicative, more and more people know, and the number of phone numbers that need to be stored increases. When searching, the search keyword (for example, the pinyin of the last name) input by the user is searched in the data of all the contacts stored in the phone book, which results in greatly reduced search efficiency.

In view of the above, the preferred embodiment of the present invention provides a contact search system and method, which solves the problem that when searching for a contact, it is required to be compared with each contact stored in the phone book, thereby causing low search efficiency.

A contact search system is applied to a mobile phone including a phone book, the system comprising: a conversion module, configured to retrieve a name of each contact in the phone book, and convert the name into a Chinese pinyin, Each letter is assigned a corresponding Unicode value, and the Unicode value corresponding to each contact is stored in an array; a search module is configured to receive a keyword input by the user, and the dichotomy is performed according to the Unicode value corresponding to the keyword. Look in the array and get the contact information corresponding to the Unicode value that meets the criteria.

A contact searching method is applied to a mobile phone including a phone book, the method comprising: capturing a name of each contact in the phone book, converting the name into a Chinese pinyin, and assigning a correspondence to each letter Unicode value; store the Unicode value corresponding to each contact to an array; receive the keyword input by the user; use the dichotomy in the array according to the Unicode value corresponding to the keyword Find and get the contact information corresponding to the Unicode value that meets the criteria.

Compared with the prior art, the present invention can make the mobile phone do not need to compare all the contact information in the phone book when searching for contacts, but use the dichotomy to search to greatly improve the contact search efficiency of the mobile phone.

As shown in FIG. 1 , it is a function module and an application environment diagram of the contact search system of the present invention. The contact search system 10 (hereinafter referred to as "finding system 10") operates in a mobile phone 1. The mobile phone 1 includes a phone book 12 that the user can use to edit and save the name of each contact, its corresponding phone number, home location, and the like. The expression of the name of the contact person includes Chinese or English. The phone book 12 arranges the names of the contacts according to the Chinese phonetic alphabet of the name or the first alphabetical order of the English.

The handset 1 also includes a memory 14. The memory 14 stores various types of materials, including an operating system, various applications, and materials set and generated during the process of using the search system 10, such as information of contacts in the phone book.

The memory 14 can be the memory of the mobile phone 1, and can also be an external memory card, such as a SIM card (Smart Media Card), an SD card (Secure Digital Card), a CF card (Compact). Flash Card, standard flash memory card), MMC card (Multi Media Card), MS card (Memory Stick), XD card (Extreme Digital Card), TF card (Trans Flash Card) )Wait.

The search system 10 is a program running on the mobile phone 1. By executing the search system 10, a binary search can be used to find contacts stored in the phone book 12 to improve the search efficiency. The dichotomy provides an improved interval-based search algorithm for finding objects with a large and relatively stable search range. When the next search object is in the vicinity of the previous search object, it is in the worst state and In the average state, compared with the traditional search algorithm, the algorithm has a significantly reduced search length, which speeds up the search.

The search system 10 mainly includes a conversion module 120, a search module 130, and a save module 140.

The conversion module 120 is configured to retrieve the name of each contact stored in the phone book 12 according to the name arrangement order, and convert the name into a corresponding Chinese pinyin. If there is a name saved in English, the English is Pinyin by default.

The conversion module 120 is further configured to assign a corresponding Unicode value to each letter of the Chinese pinyin, for example, giving "cai" a corresponding Unicode value of "63 61 69". The Unicode value corresponding to each letter is uniquely determined, and then the conversion module 120 saves the Unicode value corresponding to the name of each contact to a pre-established array, and the representation of the array can be presented as shown in FIG. Block 32 is shown. The array may sort the Unicode values of each of the contacts stored therein in the order of the letters corresponding to each Unicode value.

The search module 130 is configured to receive a keyword input by a user, such as a Chinese pinyin "cai" of a contact's last name, and use the keyword corresponding to the keyword The Unicode value is dichotomically searched in the array to get the lookup result. That is, the contact information corresponding to the Unicode value that meets the condition is found. As shown in FIG. 3, it is a schematic diagram of a contact search process using the present invention. The search system 10 divides the search object one by one according to the keyword input by the user to reduce the number of found objects. For example, block 30 indicates that the user entered the keyword "cai"; in block 31, the keyword "cai" is assigned the corresponding Unicode value "63 61 69"; in block 32, the Unicode value "63 61 69" is used in the box. A binary search is performed in the array represented in 32 to obtain a half-find lookup object as indicated in block 33, in which the Unicode values corresponding to all associated names are displayed; and then the dichotomy through blocks 33, 34 is followed. The search object is halved one by one for screening to finally obtain the information in the box 35 that matches the search condition; finally, the contact information corresponding to the Unicode value that meets the condition is displayed in the box 36.

The present invention can also include a save module 140 for storing Unicode values corresponding to each contact to the array.

2 is a flow chart of a method for finding a contact of the present invention.

In step S201, the name and the like of each contact are edited in the phone book 12 and saved in the phone book 12, and the phone book 12 performs the contact in the order of the Chinese pinyin of each contact's name or the first letter of the English. Sort.

In step S202, each contact's name is retrieved according to the name arrangement order, and each contact's name is converted into Chinese pinyin.

In step S203, each letter in the pinyin is given a corresponding Unicode value, and the Unicode value is stored in a pre-established array. Said The array can sort the Unicode values of each of the contacts stored therein in the order of the letters corresponding to each Unicode value.

In step S204, a keyword is input in the phone book 12, and the keyword may be a Chinese pinyin of the last name of a contact, or a Chinese pinyin of the name, or a Chinese name.

Step S205: Convert the keyword input by the user into a corresponding Unicode value, and use the dichotomy method to find the contact information corresponding to the Unicode value that meets the condition.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited to the above-described embodiments, and equivalent modifications or variations made by those skilled in the art in light of the spirit of the present invention are It should be covered by the following patent application.

Mobile phone ‧‧1

Contact Finding System ‧‧10

Conversion module ‧‧‧120

Find module ‧‧‧130

Save module ‧‧‧140

Phone book ‧‧12

Memory ‧‧14

1 is a functional module and an application environment diagram of a contact search system of the present invention.

2 is a flow chart showing the operation of the contact finding method of the present invention.

3 is a schematic diagram of a contact search process using the contact lookup system and method of the present invention.

Mobile phone ‧‧1

Contact Finding System ‧‧10

Conversion module ‧‧‧120

Find module ‧‧‧130

Save module ‧‧‧140

Phone book ‧‧12

Memory ‧‧14

Claims (8)

A contact search system is applied to a mobile phone including a phone book, the system comprising: a conversion module, configured to retrieve a name of each contact in the phone book, and convert the name into a Chinese pinyin, Each letter in Chinese Pinyin is assigned a corresponding Unicode value, and the Unicode value corresponding to each contact is stored in a pre-established array; the search module is configured to receive a keyword input by the user, according to the keyword corresponding The Unicode value is searched in the array using the dichotomy, and the contact information corresponding to the Unicode value that meets the condition is obtained. The contact lookup system of claim 1, wherein the array sorts the stored Unicode values of each contact in the order of the letters corresponding to each Unicode value. A contact lookup system as described in claim 1 wherein each letter corresponds to a unique Unicode value. The contact search system described in claim 1, wherein the keyword input by the user is pinyin or Chinese characters. A contact searching method for use in a mobile phone including a phone book, the method comprising: capturing a name of each contact in the phone book, converting the name into a Chinese pinyin, and assigning a correspondence to each letter Unicode value; store the Unicode value corresponding to each contact to a pre-established array; receive the keyword entered by the user; The dichotomy is used to search the array according to the Unicode value corresponding to the keyword and obtain the contact information corresponding to the Unicode value that meets the condition. A contact finding method as described in claim 5, wherein each letter corresponds to a unique Unicode value. The contact finding method as described in claim 5, wherein the keyword input by the user is pinyin or Chinese characters. The contact lookup method of claim 5, wherein the array sorts the stored Unicode values of each contact in the order of the letters corresponding to each Unicode value.