CN101562663B

CN101562663B - 来电归属地信息显示方法

Info

Publication number: CN101562663B
Application number: CN 200910050007
Authority: CN
Inventors: 夏璐
Original assignee: Huaqin Telecom Technology Co Ltd
Current assignee: Huaqin Technology Co Ltd
Priority date: 2009-04-24
Filing date: 2009-04-24
Publication date: 2013-09-04
Anticipated expiration: 2029-04-24
Also published as: CN101562663A

Abstract

来电归属地信息压缩方法和来电归属地信息显示方法，包括以下步骤：1)城市信息编号；2)临近城市编号合并；3)填充空缺地址，填充经过步骤2)处理的归属地信息表中空缺的号码段；4)分类号码段，将经过步骤3)处理的归属地信息表中号码段数据的前三位提取出来，形成多个分类表，并删除其中的号码段数据项。本发明实现了对凌乱而复杂的号码归属地信息的高度压缩。使号码归属地数据库可以保存在不足100k字节的空间里，大大节约了通讯设备的ROM资源，降低了硬件成本。同时兼顾了搜索效率，使低主频的处理器也能很快地搜索到数据，可广泛应用于具有通话功能的电子设备(例如固定电话、手机等)的来电显示、归属地信息查询等。

Description

来电归属地信息显示方法

技术领域

本发明涉及来电归属地信息显示技术领域，特别涉及来电归属地信息压缩方法和来电归属地信息显示方法。

背景技术

现有的终端通常都具有来电归属地查询功能，该功能主要通过对网络访问或读取本地数据库，获得号码归属地信息。该数据库包括号码数据段信息和归属地名称信息两部分。2008年年底的统计值为148201条，总大小超过2.8M字节，并且随着移动通信业务的发展，该数据库还在不断增加。

由于网络传输的成本很高，且实时性不强，因此本地访问成为主要信息获取途径。但是由于我国号码段及地域信息复杂，造成该数据库文件十分庞大。并且这种直接存储在终端中的方式，不但大量占用了终端ROM存储器的宝贵存储空间，而且查询效率低下。这使得来电归属地查询功能无法在一些低配置的终端推广使用。

发明内容

本发明的目的在于，提供一种来电归属地信息压缩方法和来电归属地信息显示方法，以解决现有来电归属地信息对终端存储空间的需要大，查询效率低，无法在低配置终端中应用的技术问题。

为实现上目的，本发明采用如下技术方案：

一种来电归属地信息压缩方法，包括以下步骤：

1)城市信息编号，将归属地信息表中的城市信息进行编号，形成城市信息及其对应编号的城市编号表，并用编号替代归属地信息表中的城市名称；

2)临近城市编号合并，将经过步骤1)处理的归属地信息表中的电话号码连续且归属地相同的数据进行合并，并增加相同的数据的个数的统计信息；

3)填充空缺地址，填充经过步骤2)处理的归属地信息表中空缺的号码段，并设定对应的未知城市名称代码，使号码信息连续；

4)分类号码段，将经过步骤3)处理的归属地信息表中号码段数据的前三位提取出来，形成多个分类表，并删除其中的号码段数据项。

进一步地，在所述步骤4)之后，还包括一步骤5)索引步骤：

5)建立号码段数据索引表，将经过步骤3)处理的归属地信息表中号码段数据的前三位提取出来后余下的号码段信息，按照每M个提取一个的原则，建立索引表。

进一步地，所述步骤5)中M的取值为15～30。

进一步地，所述步骤5)中M的取值为20。

进一步地，经过步骤4)处理后的归属地信息表中的每条数据使用16位来存储，其中高7位存储相同临近信息个数，低9位存储城市名称编号；经过步骤3)处理的归属地信息表中的相同临近信息个数大于127时，将该信息拆分成小于等于127的数。

进一步地，拆分的方法为，设相同城市临近信息个数为X，则拆成n个127及X除以127得到的余数N。

进一步地，索引表中的数据采用16位存储。

本发明还提供一种来电归属地信息显示方法，采用上述的来电归属地信息压缩方法获得的数据，包括以下步骤：

(1)获取来电号码；

(2)根据来电号码的前3位找到对应的分类表；

(3)根据来电号码的第4至7位查找经分类表的数据，找到与所述来电号码的第4至7位所在的数值点或数值区间，并根据该所在的数值点或数值区间获得对应的城市编号；

(4)根据该城市编号，查找城市编号表，得到对应的城市名称，并显示该城市名称。

本发明还提供一种来电归属地信息显示方法，采用权利要求上所的来电归属地信息压缩方法获得的数据，其特征在于包括以下步骤：

(1)获取来电号码；

(2)根据来电号码的前3位找到对应的分类表；

(3)根据来电号码的第4至7位查找所述分类表的索引表，找到最接近的号码值；

(4)根据该最接近的号码值，逐个累加或逐个累减相同城市的个数的统计值，直到得到与所述来电号码的第4至7位所在的数值点或数值区间为止，并根据该所在的数值点或数值区间获得对应的城市编号；

(5)根据该城市编号，查找城市编号表，得到对应的城市名称，并显示该城市名称。

进一步地，在所述步骤(3)中，具体为查找最接近的小于所述来电号码的第4至7位的值的索引值；在所述步骤(4)中，通过该索引值与相同城市的个数的统计值的逐个累加计算直至直到得到与所述来电号码的第4至7位相同的信息或者所在的区间为止。

进一步地，在所述步骤(3)中，具体为查找最接近的大于所述来电号码的第4至7位的值的索引值；在所述步骤(4)中，通过该索引值与相同城市的个数的统计值的依次逐个累减，直到得到与所述来电号码的第4至7位相同的信息或者所在的区间为止。

本发明实现了对凌乱而复杂的号码归属地信息的高度压缩。使号码归属地数据库可以保存在不足100k字节的空间里，大大节约了通讯设备的ROM资源，降低了硬件成本。同时兼顾了搜索效率，使低主频的处理器也能很快地搜索到数据，可广泛应用于具有通话功能的电子设备(例如固定电话、手机等)的来电显示、归属地信息查询等。

以下结合附图及实施例进一步说明本发明。

附图说明

图1为本发明来电归属地信息压缩方法实施例流程图；

图2为本发明来电归属地信息显示方法实施例流程图。

具体实施方式

实施例一

如图1所示，一种来电归属地信息压缩方法，包括以下步骤：

1)城市信息编号；

将归属地信息表(表一，本实施例中仅举部分归属地信息进行说明)中的城市信息进行编号，形成城市信息及其对应编号的城市编号表(表二)，并用编号替代归属地信息表(表一)中的城市名称，形成表三；

本实施例中的编号方式为：将城市信息从1开始逐个编号，将中国近500个城市名称用数字代替。

表一

表二

表三

2)临近城市编号合并；

在表三中将电话号码连续且归属地相同的数据进行合并，并增加相同的数据的个数的统计信息，形成表四。

表四

3)填充空缺地址

按照表四的规则，填充表四中空缺的号码段，设定未知城市名称代码，本实施例中未知城市名称代码为0，使号码信息连续，得到表五。

表五

4)分类号码段

将号码段数据前三位提取出来，形成130、131、……、139、157、159这样的分类表。形成表六。

表六

130分类表

5)建立号码段数据索引表

将表六中的号码段信息，按照每M个提取一个的原则，建立索引表(表七)。由于该索引表使用的是折半查找算法检索，其运算次数约为15次，然后在表八中使用逐条检索的办法，为兼顾压缩率和运算时间，本实施例中M的取值为15～30，本实施例中M取值为20，这样可以更好的兼顾压缩后数据的大小及查询的效率。

表七

0000

0061

-----

删除表六中的号码段数据项，建立表八，这是因为，由于号码段数据项是连续的，并且起始号码是均是从零开始计算，通过逐一累加相同城市的个数信息即可还原出号码段数据。

表八

6)文本数据二进制化

将表七和表八中的数据二进制化。

进一步地，表八中每条数据使用16位(bit)来存储。其中，高7位存储相同临近信息个数，一共可以存储0～127之间的数；低9位存储城市名称编号(可以存储0-511之间的数)。需要注意的是，当相同临近信息个数大于127时，进行拆分成小于等于127的数，然后再进行步骤5)建立号码段数据索引表中的每M个提取一个。

本实施例中的拆分方法为：设相同城市临近信息个数为X，则拆成n个127及X除以127得到的余数N，这种方式可以尽可能减小生成的表九数据项的数量，得到的表九如下：

例如，当表六中存在以下数据时：

407 0

将其拆成如下内容：

127 0

26 0

表七中数据由于最值为9999，因此用大于等于14位来存储即可，本实施例中采用16位(即2个字节)来存储，以方便查找计算。

通过本实施例，最终只需要存储城市号码表(表二)、多个分类表的索引(表七)和数据表(表八或表九)，最终将总大小超过2.8M字节的来电归属地信息数据压缩在100K以内，大大节约了通讯设备中的ROM的资源，降低了硬件成本，且搜索效率高，使得低主频的处理器也能够很快地搜索到来电归属地。

实施例二

如图2所示，一种来电归属地信息显示方法，采用上述来电归属地信息压缩方法实施例一中获得的数据，具体包括以下步骤：

(1)获取来电号码；

(2)根据来电号码的前3位找到对应的分类表(上述表六)；

(3)根据来电号码的第4至7位查找所述分类表的索引表(上述表七)，找到最接近的号码值；

(4)根据该最接近的号码值，找到表九中对应的数据项，并逐个累加或逐个累减相同城市的个数的统计值(最多累加或累减M次，本实施例为20次)，直到得到与所述来电号码的第4至7位所在的数值点或数值区间为止，并根据该所在的数值点或数值区间获得对应的城市编号；

(5)根据该城市编号，查找城市编号表(表二)，得到对应的城市名称，，并显示该城市名称。

进一步地，在所述步骤(3)中，具体为查找最接近的小于所述来电号码的第4至7位的值的索引值，通过该索引值与相同城市的个数的统计值的逐个累加计算直至或后一个。

进一步地，在所述步骤(3)中，具体为查找最接近的大于所述来电号码的第4至7位的值的索引值；所述步骤(4)中，通过该索引值与相同城市的个数的统计值的依次逐个累减，直到得到与所述来电号码的第4至7位相同的信息或者所在的区间为止。

以上所述的实施例仅用于说明本发明的技术思想及特点，其目的在使本领域内的技术人员能够了解本发明的内容并据以实施，当不能仅以本实施例来限定本发明的专利范围，即凡依本发明所揭示的精神所作的同等变化或修饰，仍落在本发明的专利范围内。

Claims

1.一种来电归属地信息显示方法，采用如下来电归属地信息压缩方法获得的数据：

4)分类号码段，将经过步骤3)处理的归属地信息表中号码段数据的前三位提取出来，形成多个分类表，并删除其中的号码段数据项；

5)建立号码段数据索引表，将经过步骤3)处理的归属地信息表中号码段数据的前三位提取出来后余下的号码段信息，按照每M个提取一个的原则，建立索引表；

其特征在于包括以下步骤：

(1)获取来电号码；

(2)根据来电号码的前3位找到对应的分类表；

2.根据权利要求1所述的来电归属地信息显示方法，其特征在于：

在所述步骤(3)中，具体为查找最接近的小于所述来电号码的第4至7位的值的索引值；在所述步骤(4)中，通过该索引值与相同城市的个数的统计值的逐个累加计算直到得到与所述来电号码的第4至7位相同的信息或者所在的区间为止。

3.根据权利要求1所述的来电归属地信息显示方法，其特征在于：

在所述步骤(3)中，具体为查找最接近的大于所述来电号码的第4至7位的值的索引值；在所述步骤(4)中，通过该索引值与相同城市的个数的统计值的依次逐个累减，直到得到与所述来电号码的第4至7位相同的信息或者所在的区间为止。

4.根据权利要求1所述的来电归属地信息显示方法，其特征在于，所述步骤5)中M的取值为15～30。

5.根据权利要求4所述的来电归属地信息显示方法，其特征在于，所述步骤5)中M的取值为20。

6.根据权利要求1所述的来电归属地信息显示方法，其特征在于，经过步骤4)处理后的归属地信息表中的每条数据使用16位来存储，其中高7位存储相同临近信息个数，低9位存储城市名称编号；经过步骤3)处理的归属地信息表中的相同临近信息个数大于127时，将相同临近信息拆分成多条数据来储存，每条数据储存的相同临近信息个数小于等于127。将该信息拆分成小于等于127的数。

7.根据权利要求6所述的来电归属地信息显示方法，其特征在于：

所述拆分的方法为，设相同城市临近信息个数为X，则拆成n个127及X除以127得到的余数N。

8.根据权利要求7所述的来电归属地信息显示方法，其特征在于：

所述索引表中的数据采用16位存储。