[发明专利]电话号码归属地数据压缩算法

说明书

技术领域

本发明涉及计算机程序领域，尤其涉及一种电话号码归属地数据压缩算法。

背景技术

电话号码的归属地功能是目前手机上一种常用功能，它是以查找20万条以上的电话区段数据来实现的。这些原始数据大约占用5M空间，这对于某些存储能力有限的设备来说占用的空间太大并且使得读取和搜索这些数据花费的时间太长。因此有必要对此数据进行压缩。

其它类似的压缩算法有的采用zip、rar等通用算法，压缩后的数据是500K左右，但解压算法相对比较复杂，运行速度慢。还有的算法用索引方式来压缩，压缩后的数据是460K左右。它们的共同问题是对设备的运算能力及内存容量（从几十K到几百K）有要求，因此只适合在硬件成本较高的平台使用。

发明内容

本发明的目的在于提供一种节省存储空间，降低存储器的硬件成本，加快数据访问时间的电话号码归属地数据压缩算法。

为实现上述目的，本发明提供一种电话号码归属地数据压缩算法，包括以下几个步骤：

步骤一，将所有地区名排序并记录，用记录号作为地区名的索引值；

步骤二，排序号段数据，并把每号段对应的地区名替换成索引值；

步骤三，将号段数据根据号段排序分块，并分别压缩每块号段数据；

步骤四，通过电话号码得到号段；

步骤五，通过号段找到对应的块信息；

步骤六，解压块数据，得到对应号段对应地区名的索引值；

步骤七，通过索引值得到地区名。

其中，在所述步骤一中，在储存有所有电话号码的号段和各号段对应的地区名称的数据表格中提取所有出现的地区名，将地区名排序并记录，用记录号作为地区名的索引值。

其中，在所述步骤二中，所述号段数据指任意七位数号段以及每个号段所对应的地区名，如果该七位数号段没有对应的地区名，则对应索引值为0。

其中，在所述步骤三中，每块共记录1000条号段数据；把每块的所有号段对应的地区名的索引值放到一个大小为1000的数组中，把这个数组的高、低字节对应放入两个1000字节的数组中，然后对每个字节数组进行压缩，首个号段的值作为该块的检索值。

其中，在所述步骤四中，如果电话号码是坐机号，则号段为区号；如果电话号码是手机号，则号段为号码的前七位。

相较于现有技术，本发明提供的电话号码归属地数据压缩算法，通过将地区名排序并记录由记录号作为索引值，能够减小数据规模；并将号段数据分块，每块数据分别压缩，在检索时，可通过号段先找到对应的块，再解压该块的数据获得索引值，并通过索引值最终找到对应地区名称，这样解压的数据小，解压缩度快。本发明提供的电话号码归属地数据压缩算法的优点是压缩率高、算法简单、运算速度快、占用内存小；适用范围从PC机到低端单片机系统均能适配；对高端设备能节省空间，提高电话号码归属地查询的速度；对低端机能有效的降低硬件成本。

 

附图说明

图1为本发明的电话号码归属地数据压缩算法的流程图。

 

具体实施方式

参阅图1，本发明提供的电话号码归属地数据压缩算法，包括以下几个步骤：

步骤一，将所有地区名排序并记录，用记录号作为地区名的索引值；

步骤二，排序号段数据，并把每号段对应的地区名替换成索引值；

步骤三，将号段数据根据号段排序分块，并分别压缩每块号段数据；

步骤四，通过电话号码得到号段；

步骤五，通过号段找到对应的块信息；

步骤六，解压块数据，得到对应号段对应地区名的索引值；

步骤七，通过索引值得到地区名。

在本发明中，步骤一到步骤三是生成压缩数据的过程，步骤四到步骤七 是通过号码得到地区名的过程；这两个过程并不是一个连续的过程；生成压缩数据的过程是由PC机来完成，会输出一个数据文件；步骤四到步骤七是在应用了本发明的设备上运行的，上述数据文件会放到此设备上，步骤四到步骤七所用到的“块信息”都是从这个数据文件里读取的。