专利名称：移动通信终端机电话号码检索方法
技术领域：
本发明是一种移动通信终端机电话号码检索方法。它可以利用在来电时检测到的来电号码，迅速在电话号码簿中检索拥有相同电话号码的用户信息，并在显示屏上显示。
背景技术：
最近，为防止电话暴力，正在实施来电号码显示服务。所谓来电号码显示服务，指的是一种便利服务，它把来电者的电话号码显示于接收者的移动通信终端机液晶显示屏(或来电显示终端机)上，也可在确认不在时打来的电话号码。
上述服务不仅可以在普通电话机上使用，也可以在移动通信终端机上使用。对于加装到一般电话机上使用的来电显示器，只显示来电者的电话号码，但在移动通信终端机中，如果检测到来电号码，则与电话号码簿功能结合，在电话号码簿中检索与来电号码相同的号码，显示在电话号码簿中注册的用户姓名。
即，当接到来自在电话号码簿中注册有PIM(个人信息管理，PERSONAL INFORMATION MANAGEMENT)信息的用户的电话时，在终端机的显示屏上不是显示电话号码，而是输出注册该电话号码的用户的姓名。如上电话号码检索功能不同于用户直接在电话号码簿中检索的方式，它必须利用在接到呼叫的瞬间所传送的CLI(Caller Line Identity，来电号码)信息，检索电话号码簿中注册的用户信息，因此需要迅速的检索方法。
但是，以往的检索方法利用的是在终端内部保存的电话号码簿中对电话号码本身进行直接比较的方式，所以，电话号码簿中注册的用户越多，检索所需的内存和时间相对要求越大。
下面参照图1的流程图，说明基于以往CLI(来电号码)的电话号码检索方法。
首先，用户利用电话号码簿(Phone book)功能保存PIM数据，该PIM数据实际上保存(S101)于一种快速存储器-NV(非易失性，Non Volatile)只读存储器(ROM)中，在终端机打开电源的状态下，使电话号码簿数据驻留(S102)于随机存储器(RAM)中。
即，与只读存储器(ROM)的速度相比，随机存储器(RAM)的速度要快得多，所以，如果在使电话号码簿的所有电话号码数据驻留于随机存储器的状态下进行检索，这会大大提高电话号码的检索速度，但是，根据终端机的不同，也有些是在只读存储器(ROM)直接进行检索的。
然后，如果接到电话，则直接比较(S103)检测到的来电号码与保存于随机存储器的电话号码簿数据的电话号码，当检测到相同的电话号码时，从只读存储器中读取(S104)该电话号码的用户信息，显示到显示屏上，并保存(S105)该呼入信息。
但是，上述的以往方式存在一个问题，即电话号码簿内容越多，用于检索的内存越大，检索时间越长。即使把所有数据保存于随机存储器，则随机存储器的容量必须增大，把数据加载到随机存储器所需的加电(Power Up)时间也要增加。
发明内容
为此，本发明是为解决如上以往的问题而开发的，目的在于提供一种移动通信终端机电话号码检索方法，它能利用接到电话时检测到的来电号码，迅速从电话号码簿中检索具有相同电话号码的用户信息并显示到显示屏上。
为实现上述目的，本发明所采用的技术方案特征是包括如下四个步骤第一步骤是针对保存于终端机电话号码簿的PIM(PERSONAL INFORMATION MANAGEMENT)数据中的电话号码，计算CRC(循环冗余码校验)并生成表；第二步骤是计算接到电话时检测到的来电者电话号码(检索对象电话号码)的CRC；第三步骤是比较上述CRC表与来电者电话号码的CRC值，提取具有相同CRC值的数据的索引；第四步骤是依据上述提取的索引(电话号码保存的存储器地址)，读取与电话号码相应的用户的PIM信息并显示到显示屏上。
本发明的特征是应用基于CRC(Cyclic Redundancy Check)的散列法(Hashing)，对保存于移动通信终端机内部的电话号码簿进行检索，为了提高基于CLI(来电号码)的电话号码检索速度，把保存于终端机内部的电话号码簿的CRC表作为散列表使用，从而改善了电话号码簿检索所需的内存容量和时间。
作为参考，原来初期的CRC是数据传输时主要用于错误控制的错误检测方式之一，但在本发明中，通过对与各个电话号码相应的值进行二进位(Binary)化、“异或”逻辑(XOR)处理，转换成特定的数据(CRC值)并保存，为把该数据用于检索，使用构成一个散列(Hashing)表的数据方式。
图1是基于以往CLI(来电号码)的电话号码检索方法流程图。
图2是基于本发明来电号码的电话号码检索方法流程图。
具体实施例方式
下面，参照
本发明的有益实施例。
图2是基于本发明的来电号码的电话号码检索方法流程图。如图所示，针对保存于电话号码簿的PIM数据中的电话号码，计算CRC并生成表(S201)。
即，以往，当终端机打开电源时，使只读存储器中保存的电话号码数据驻留于随机存储器，但在本发明中，通过生成电话号码CRC表并驻留于随机存储器，从而实现了检索所需的电话号码数据容量的最小化。
接着，计算(S202)接到电话时检测到的来电者电话号码(检索对象电话号码)的CRC，与驻留于随机存储器的电话号码的CRC表进行比较(S203)，提取(S204)具有相同CRC值的数据的索引。即，利用散列(Hashing)原理，把一个CRC值与相同数据进行比较。
然后，利用针对上述CRC值一致的数据的索引(地址)，从只读存储器读取(S205)实际保存的数据(用户的姓名等PIM信息)并显示到显示屏上，保存(S206)该呼入信息。
对于上述CRC表的使用方法具体说明如下首先，声明一个2维阵列变量，用以保存与在电话号码簿注册的全部用户个数相同的数及其一个地址的4种(因终端机而异)号码(CRC值)。
在上述变量的一个地址(索引)中，对一个人的4个号码分别计算CRC值，保存于上述声明的2维阵列中。(此时使用的算法是CRC-16。)上述CRC计算结果是，利用原有众所周知的CRC_16_TABLE[256]，以基准初始值(OxFFFF)为开始，对现在的电话号码进行“异或”逻辑(XOR)演算，将通过该过程获得的结果值保存为各地址中的一个号码区域的特定值(2维排列变量)。
接着，按照电话号码簿的所有用户个数，对上述计算的CRC表中的数据和检索对象号码(当前来电号码)的CRC值进行全部检索，如果存在一致的值，则送回对其的索引(电话号码簿地址)。
不过，在上述情况下分别比较是否一致前，最好检查判断电话号码簿的各地址中是否存在数据的变量，以便能够越过不需要的例行性检索程序，使检索更快地进行。
然后，通过上述送回的地址，读取实际保存于只读存储器的电话号码数据(来电者的姓名)，利用终端机的用户界面(UI)显示到显示屏上。
也就是说，本发明在电话号码簿中注册的用户信息中计算电话号码的CRC值并生成表，使之驻留于随机存储器，接到电话时如果检测到来电号码，则计算该来电号码的CRC值，将保存于上述CRC表中的CRC作为散列值使用，判断是否保存有具有相同值的电话号码，然后依据由此判断的索引值，从只读存储器中读取用户信息并显示到显示屏上。
如上述所作的说明，本发明移动通信终端机电话号码检索方法具有如下效果，即可以利用接到电话时检测到的来电号码，在电话号码簿中迅速检索具有相同电话号码的用户信息并显示到显示屏上。
另外，本发明具有使用CRC散列法改善电话号码簿的检索速度并同时减小电话号码检索所需内存容量的效果。
权利要求
1.一种由四个步骤实现的移动通信终端机电话号码检索方法，其特征是包括如下四个阶段第一步骤是针对保存于终端机电话号码簿的个人信息管理数据中的电话号码，计算循环冗余码校验并生成表；第二步骤是计算接到电话时检测到的来电者电话号码(检索对象电话号码)的循环冗余码校验；第三步骤是比较上述循环冗余码校验表与来电者电话号码的循环冗余码校验值，提取具有相同循环冗余码校验值的数据的索引；第四步骤是依据上述提取的索引(电话号码保存的存储器地址)，读取与电话号码相应的用户的个人信息管理信息并显示到显示屏上。
2.根据权利要求1所述的移动通信终端机电话号码检索方法，其特征是上述电话号码簿的循环冗余码校验表为提高检索速度而驻留于随机存储器中。
3.根据权利要求1所述的移动通信终端机电话号码检索方法，其特征是上述电话号码的循环冗余码校验表与来电号码的循环冗余码校验值的比较是利用散列原理比较一个循环冗余码校验值。
全文摘要
本发明是一种移动通信终端机电话号码检索方法。它利用接到电话时检测到的来电号码，可以迅速在电话号码簿中检索具有相同电话号码的用户信息并显示到显示屏上。其特征是包括如下四个步骤第一步骤是针对保存于终端机电话号码簿的PIM(PERSONALINFORMATIONMANAGEMENT)数据中的电话号码，计算CRC并生成表；第二步骤是计算接到电话时检测到的来电者电话号码(检索对象电话号码)的CRC；第三步骤是比较上述CRC表与来电者电话号码的CRC值，提取具有相同CRC值的数据的索引；第四步骤是依据上述提取的索引(电话号码保存的存储器地址)，读取与电话号码相应的用户的PIM信息并显示到显示屏上。
文档编号H04Q7/38GK1489410SQ0313667
公开日2004年4月14日 申请日期2003年5月23日 优先权日2002年10月7日
发明者沈相宪, 魏俊炫, 金美花 申请人:乐金电子(中国)研究开发中心有限公司, 乐金电子(中国)研究开发中心有限公