[发明专利]一种面向手机的黑名单快速匹配方法

说明书

技术领域

本发明涉及一种黑名单处理技术，尤其是涉及一种面向手机的黑名单快速匹配方法。

背景技术

随着移动通信技术的日益成熟，以及移动通信成本的显著降低，智能手机已经成为一个非常普及的电子消费品。手机通讯录作为手机最基础的应用，在人们的日常生活中发挥着巨大的作用，然而随着手机用户群体规模的不断增大，手机通讯录的黑名单规模也不断增大。目前，手机操作系统中自带的通讯录黑名单匹配功能比较薄弱，主要面向小规模的黑名单匹配，当手机有来电时手机会首先按序查找黑名单中的联系人，因此如果黑名单规模较大时，则会造成用户体验的严重滞后，具体可能会产生以下现象：1)当非黑名单的联系人来电时，会造成手机短时间内死机而无法操作，且来电提示延后；2)当黑名单中的联系人来电时，会出现响一声或数声之后才自动挂断的现象。

发明内容

本发明所要解决的技术问题是提供一种面向手机的黑名单快速匹配方法，其能够针对大规模的黑名单进行快速查找匹配，且匹配效率高，不会造成用户体验的滞后。

本发明解决上述技术问题所采用的技术方案为：一种面向手机的黑名单快速匹配方法，其特征在于包括以下步骤：

①通过手机操作系统提供的编程接口将存储于手机外存或SIM卡中的手机通讯录和手机黑名单中的所有联系号码读取至手机内存中；

②在手机内存中，删除手机通讯录和手机黑名单中包含非数字符号的联系号码中的非数字符号；然后将手机通讯录中的所有联系号码和手机黑名单中的所有联系号码均分成四类号码，第一类号码为手机号码，第二类号码为特殊服务号码，第三类号码为固定电话号码，第四类号码为除第一类号码、第二类号码、第三类号码外的号码；

③在手机内存中，为手机黑名单中的每类号码分配一个黑名单映射比特数组，将为手机黑名单中的第i类号码分配的黑名单映射比特数组记为ZH_i，其中，1≤i≤4，i的初始值为1，ZH_i中的每个元素的长度均为1比特，ZH_i中的每个元素的初始值均为0，ZH_i的长度为L_i比特，Li=1000(Xi+Yi)×2<1000(Xi+Yi)×2(Xi+Yi)×2≥1000,]]>X_i表示手机黑名单中的第i类号码中包含的联系号码的总个数，Y_i表示手机通讯录中的第i类号码中包含的联系号码的总个数；

④将手机黑名单中的每类号码中的每个联系号码映射到为该类号码分配的黑名单映射比特数组中，然后建立一个以字符串数组形式存在的白名单，再根据手机黑名单中的每类号码的映射后的黑名单映射比特数组，从手机通讯录中的每类号码中提取出能够加入白名单的联系号码，获得包含有手机通讯录中的联系号码的白名单；