专利名称：联系人查找系统及方法
技术领域：
本发明涉及一种资讯査找系统及方法，尤其涉及一种联系人査找系统及方法。
背景技术：
电话簿作为手机的基本功能之一，每天都被我们频繁地使用着，根据手机功能使用调査 显示，有八成以上的消费者使用手机电话簿功能。但各款手机在电话簿这一功能上，就有着 千差万别的变化。各个手机生产厂商在不断开发手机新功能的同时，也没有忘记在研发新品 时不断强大和完善着手机电话簿的功能。手机电话簿对于人们的意义，也不止于仅仅像记事 簿一样显示通讯地址，而是也在向着个性化、人性化的方向发展。而且随着手机的发展，高 容量的电话簿也会越来越受到商务人士的宠爱。
电话簿对各个手机而言都不尽相同，但总体来看目前手机电话簿的功能有阅读电话簿 ;增加新电话；本机号码；存储空间等项目。
电话簿中联系人的姓名的排列顺序大致可分为两类， 一类是按照姓名汉语拼音或英文的 首个字母顺序排列；另一类是按照手机内部的编码来排列姓名。绝大部分手机所采取的査找 方式都是按照姓名和储存位置査找，也就是需要输入要寻找的姓或按下首位字母就可以找出 相近的名字。然而，由于现代人交际面越来越广，认识的人越来越多，需要储存的电话号码 也随之增多，而目前大多手机在进行査找时是依据用户输入的査找关键词(如，姓的拼音) 在电话簿中所存储的所有联系人的资料中进行査找，这样导致査找效率大大降低。
发明内容
鉴于以上内容，本发明较佳实施例提供一种联系人査找系统及方法，其解决了在査找联 系人时需要与存储在电话簿中每一联系一一比对从而导致査找效率低下的问题。 一种联系人査找系统，应用于一个包括电话簿的手机中，所述系统包括 转换模块，用于撷取所述电话簿中每一联系人的姓名，将该姓名转换成汉语拼音，给每 个字母赋予对应的Unicode值，并将每一联系人对应的Unicode值存储到一个阵列；
査找模块，用于接收用户输入的关键词，依据关键词对应的Unicode值利用二分法在所 述阵列中进行査找并获取符合条件的Unicode值对应的联系人信息。
一种联系人査找方法，运用于一个包括电话簿的手机中，所述方法包括 撷取所述电话簿中每一联系人的姓名，将该姓名转换成汉语拼音，并给每个字母赋予对应的Unicode值；
将每一联系人对应的Unicode值存储到一个阵列； 接收用户输入的关键词；
依据关键词对应的Unicode值利用二分法在所述阵列中进行査找并获取符合条件的 Unicode值对应的联系人信息。
相较于现有技术，本发明可以让手机在査找联系人时不需要一一去比对电话簿中所有联 系人信息，而是利用二分法进行査找以大大提高手机的联系人査找效率。
图l是本发明联系人査找系统的功能模块及应用环境图。 图2是本发明联系人査找方法的工作流程图。
图3利用本发明的联系人査找系统及方法进行联系人査找过程的示意图。
具体实施例方式
如图1所示，是本发明联系人査找系统的功能模块及应用环境图。所述联系人査找系统 10 (以下简称"査找系统10")运行在一个手机l中。所述手机1包括一个电话簿12，用户可 利用该电话簿12编辑并保存每个联系人的姓名、及其对应的电话号码、住宅地等信息。所述 的联系人的姓名的表达方式包括中文或者英文。所述电话簿12将联系人的姓名按照姓名汉语 拼音或英文的首个字母顺序排列。
所述手机1还包括一个内存14。所述内存14存储有各类数据，包括操作系统、各种应用 程序、及利用所述査找系统10过程中所设置及生成的数据，如电话簿中各联系人的资料等。
所述内存14可以是该手机1的内存，还可以是外部存储卡，如SM卡(Smart Media Card ，智能媒体卡)、SD卡(Secure Digital Card,安全数字卡)、CF卡(Compact Flash Card,标准闪存卡)、丽C卡(Multi Media Card,多媒体卡)、MS卡(Memory Stick,记 忆棒)、XD卡(Extreme Digital Card,极限数字卡)、TF卡(Trans Flash Card)等。
所述査找系统10是运行在手机1上的一段程序，通过执行该査找系统10可利用二分法( binary search)査找保存在电话簿12中的联系人以提高査找效率。所述二分法针对査找范 围变化很大而又相对稳定的査找对象给出了一种改进的基于区间控制的折半査找算法，当后 一个査找对象在前一个査找对象附近时，在最坏状态和平均状态下，该算法与传统的査找算 法相比，其査找长度显著减少，从而使査找速度加快。
所述査找系统10主要包括转换模块120、査找模块130及保存模块140。
所述转换模块120用于依姓名排列顺序撷取存储在电话簿12中每一联系人的姓名，将姓名转换成对应的汉语拼音。其中若有以英文形式保存的姓名，则默认该英文为拼音。
所述转换模块120还用于给汉语拼音的每个字母赋予对应的Unicode值，如给"cai"赋 予对应的Unicode值为"63 61 69"。每个字母对应的Unicode值是唯一确定的，然后所述转 换模块120将每一联系人的姓名对应的Unicode值保存至一预先建立阵列中，所述阵列的表现 形式可以呈现如图3所方框32所示。所述阵列可以对存储在其中的每一联系人的Unicode值按 照每个Unicode值对应的字母的顺序进行排序。
所述査找模块130，用于接收用户输入的关键词，如一个联系人的姓的汉语拼音"cai" ，利用该关键词对应的Unicode值在所述阵列中进行二分法査找以得到査找结果。即査找到 符合条件的Unicode值对应的联系人信息。如图3所示，是利用本发明进行联系人査找过程的 示意图。所述査找系统10依据用户输入的关键词逐一将査找对象进行二分以减小査找对象的 数量。例如，方框30表示用户输入关键词"cai";方框31中将关键词"cai"赋予对应的 Unicode值"63 61 69";方框32中利用Unicode值"63 61 69"在方框32中表示的阵列中进 行二分法査找以得到如方框33中表示的折半的査找对象，在方框32中显示所有联系的姓名对 应的Unicode值；然后依次经过方框33、 34的二分法将査找对象逐一减半进行筛选以最后得 到符合査找条件的方框35中的信息；最后方框36中显示符合条件的Unicode值对应的联系人 信息。
本发明还可包括一个保存模块140，用于保存至所述阵列中。 图2是本发明联系人査找方法的流程图。
步骤S201，在电话簿12中编辑每一个联系人的姓名等资料并保存至电话簿12中，电话簿 12按照每一联系人的姓名的汉语拼音或英文的首个字母的顺序进行联系人的排序。
步骤S202，依姓名排列顺序撷取每一联系人的姓名，并将每一联系人的姓名转换成汉语 拼音。
步骤S203，给拼音中的每个字母赋予对应的Unicode值，并将所述Unicode值存储至预先 建立的阵列中。所述阵列可以对存储在其中的每一联系人的Unicode值按照每个Unicode值对 应的字母的顺序进行排序。
步骤S204，在电话簿12中输入关键词，该关键词可能是某个联系人的姓的汉语拼音，或 姓名的汉语拼音，或者是中文姓名。
步骤S205，将用户输入的关键词转换成对应的Unicode值，并利用二分法进行査找到符 合条件的Unicode值对应的联系人信息。
权利要求
1.一种联系人查找系统，应用于一个包括电话簿的手机中，其特征在于，所述系统包括转换模块，用于撷取所述电话簿中每一联系人的姓名，将该姓名转换成汉语拼音，给汉语拼音中的每个字母赋予对应的Unicode值，并将每一联系人对应的Unicode值存储到一个预先建立的阵列中；查找模块，用于接收用户输入的关键词，依据关键词对应的Unicode值利用二分法在所述阵列中进行查找，并获取符合条件的Unicode值对应的联系人信息。
2 如权利要求l所述的联系人査找系统，其特征在于，所述阵列将存 储的每一联系人的Unicode值按照每个Unicode值对应的字母的顺序进行排序。
3 如权利要求l所述的联系人査找系统，其特征在于，其中每个字母 对应一个唯一的Unicode值。
4 如权利要求l所述的联系人査找系统，其特征在于，其中用户输入 的关键词是拼音或中文字。
5 一种联系人査找方法，运用于一个包括电话簿的手机中，所述方法包括撷取所述电话簿中每一联系人的姓名，将该姓名转换成汉语拼音，并给每个字母赋予 对应的Unicode值；将每一联系人对应的Unicode值存储到一个预先建立的阵列； 接收用户输入的关键词；依据关键词对应的Unicode值利用二分法在所述阵列中进行査找并获取符合条件的 Unicode值对应的联系人信息。
6 如权利要求5所述的联系人査找方法，其特征在于，其中每个字母 对应一个唯一的Unicode值。
7 如权利要求5所述的联系人査找方法，其特征在于，其中用户输入的关键词是拼音或中文字。
8.如权利要求5所述的联系人査找方法，其特征在于，所述阵列将存 储的每一联系人的Unicode值按照每个Unicode值对应的字母的顺序进行排序。
全文摘要
本发明提供一种联系人查找系统，应用于包括电话簿的手机中，所述系统包括转换模块，用于撷取每一联系人的姓名，将该姓名转换成汉语拼音，给每个字母赋予对应的Unicode值，并将每一联系人对应的Unicode值存储到一个阵列；查找模块，用于接收用户输入的关键词，依据关键词对应的Unicode值并利用二分法在所述阵列中进行查找并获取符合条件的Unicode值对应的联系人信息。本发明还提供一种联系人查找方法。利用本发明可提高联系人查找的效率。
文档编号H04M1/247GK101686274SQ200810304598
公开日2010年3月31日 申请日期2008年9月22日 优先权日2008年9月22日
发明者熊怡君 申请人:深圳富泰宏精密工业有限公司;奇美通讯股份有限公司