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

摘要

本发明公开了一种面向手机的黑名单快速匹配方法，其首先将存储于手机内存中的手机通讯录和手机黑名单中的所有联系号码均分成四类号码，然后为手机黑名单中的每类号码分配一个黑名单映射比特数组，并将手机黑名单中的每类号码中的每个联系号码映射到为该类号码分配的黑名单映射比特数组中，接着建立一个以字符串数组形式存在的白名单，再根据映射后的黑名单映射比特数组，从手机通讯录的联系号码中提取出能够加入白名单的联系号码，获得包含有手机通讯录中的联系号码的白名单，最后在手机有来电时，匹配白名单和手机黑名单；优点是在手机黑名单规模较大的情况下，在手机有来电时，也能通过映射后的黑名单映射比特数组快速、高效地查找匹配黑名单。

主权项

一种面向手机的黑名单快速匹配方法，其特征在于包括以下步骤：①通过手机操作系统提供的编程接口将存储于手机外存或SIM卡中的手机通讯录和手机黑名单中的所有联系号码读取至手机内存中；②在手机内存中，删除手机通讯录和手机黑名单中包含非数字符号的联系号码中的非数字符号；然后将手机通讯录中的所有联系号码和手机黑名单中的所有联系号码均分成四类号码，第一类号码为手机号码，第二类号码为特殊服务号码，第三类号码为固定电话号码，第四类号码为除第一类号码、第二类号码、第三类号码外的号码；③在手机内存中，为手机黑名单中的每类号码分配一个黑名单映射比特数组，将为手机黑名单中的第i类号码分配的黑名单映射比特数组记为ZH_i，其中，1≤i≤4，i的初始值为1，ZH_i中的每个元素的长度均为1比特，ZH_i中的每个元素的初始值均为0，ZH_i的长度为L_i比特，$L_i=\left\{\begin{array}{cc}1000& (X_i+Y_i)\×2\<1000\\ (X_i+Y_i)\×2& (X_i+Y_i)\×2\≥1000\end{array}\right.,$X_i表示手机黑名单中的第i类号码中包含的联系号码的总个数，Y_i表示手机通讯录中的第i类号码中包含的联系号码的总个数；④将手机黑名单中的每类号码中的每个联系号码映射到为该类号码分配的黑名单映射比特数组中，然后建立一个以字符串数组形式存在的白名单，再根据手机黑名单中的每类号码的映射后的黑名单映射比特数组，从手机通讯录中的每类号码中提取出能够加入白名单的联系号码，获得包含有手机通讯录中的联系号码的白名单；⑤手机有来电时，通过手机操作系统提供的编程接口读取该来电号码，然后删除该来电号码中的非数字符号，接着在包含有手机通讯录中的联系号码的白名单中寻找是否存在与该来电号码相同的联系号码，如果存在，则由手机操作系统直接接通来电，表明该来电号码存在于手机通讯录中；如果不存在，则执行以下步骤：⑤‑1、确定该来电号码在手机黑名单中所属的类；⑤‑2、为该来电号码设置一个长度为32比特的无符号长整型变量，记为key_L，其中，key_L的初始值为0；⑤‑3、将该来电号码中当前待处理的第k_L个字符定义为当前字符，其中，1≤k_L≤K_L，k_L的初始值为1，K_L表示该来电号码的长度；⑤‑4、令key_L＝key_L×33+V(k_L)，其中，V(k_L)表示当前字符的ASCII值，key_L＝key_L×33+V(k_L)中的“＝”为赋值符号；⑤‑5、令k_L＝k_L+1，然后将该来电号码中下一个待处理的字符作为当前字符，再返回步骤⑤‑4继续执行，直至该来电号码中的所有字符处理完毕后执行步骤⑤‑6，其中，k_L＝k_L+1中的“＝”为赋值符号；⑤‑6、令p″＝mod(key_L,L_i)，然后判断该来电号码在手机黑名单中所属的类对应的黑名单映射比特数组中的第p″+1个元素的值是否为1，如果为1，则由手机操作系统直接拒接来电，然后将该来电号码存储于手机内存中，并在手机外存或SIM卡中的手机黑名单中寻找是否存在与该来电号码相同的联系号码，如果不存在，则提醒用户该来电号码为陌生人的联系号码；如果不为1，由手机操作系统直接接通来电，表明该来电号码不存在于手机黑名单中。