[发明专利]一种基于特征值的短信匹配方法

权利要求书

1.一种基于特征值的短信匹配方法，其特征在于，所述方法包含以下步骤：

步骤1、种子短信库初始化；

步骤2、计算用户短信的特征值集合，并根据所述特征值集合中每个特征值，从种子短信库中查找与所述特征值一致的种子短信，并将所找到的种子短信逐一和用户短信进行匹配，

所述步骤1还进一步包括有：

步骤A、计算种子短信库中每条种子短信的特征值集合，并将所述种子短信的短信内容和特征值保存。

2.如权利要求1所述的一种基于特征值的短信匹配方法，其特征在于，步骤A和步骤2中的短信特征值集合的计算方法如下：

步骤A1、将一条短信按标点符号分割成若干个短信分片，所述若干个短信分片按其在短信内容中的先后位置次序，依次排列成一个短信分片队列；

步骤A2、对所述短信分片队列中的短信分片按长度从大到小的顺序进行排序，并从短信分片队列中顺序提取N个最大长度的短信分片，所述N是特征值容量，其值根据主机型号来设置；

步骤A3、按设定的字节提取位置，分别从所述N个短信分片的相应位置处提取字节作为特征值种子，对应于同一个字节提取位置的N个特征值种子构成一个特征值种子组，从不同的字节提取位置提取的特征值种子属于不同的特征值种子组；

步骤A4、从每个特征值种子组中任选M个特征值种子，并对所述M个特征值种子按正序进行排列，将排列后的特征值种子对应的ASSIC码组合为一个整形数(对于不足4位的左补零)，所述整形数即特征值，由所有特征值种子组包含的所有特征值构成特征值集合，其中M是特征值集合容量，其值根据主机型号来设置。

3.如权利要求2所述的一种基于特征值的短信匹配方法，其特征在于，所述步骤A3中的字节提取位置可以设定为每个短信分片的第一个字节，也可以设定为每个短信分片的第一个字节和最后一个字节；当主机是32位主机时，N取4，M取3，当主机是64位主机时，N取8，M取4。

4.如权利要求2所述的一种基于特征值的短信匹配方法，其特征在于，步骤A中，种子短信节点队列用于保存种子短信的详细信息，且每个种子短信对应于种子短信节点队列中的一个节点，特征值B+树用于保存特征值和其对应的种子短信的指针地址。

5.如权利要求2所述的一种基于特征值的短信匹配方法，其特征在于，所述步骤1还可以包括有以下步骤：

步骤B、计算种子短信的最小匹配长度：即将种子短信长度乘以种子匹配度；

步骤C、比较所有种子短信的最小匹配长度，挑选出其中的最小值，将所述最小的种子短信的最小匹配长度记为Lmin。

6.如权利要求5所述的一种基于特征值的短信匹配方法，其特征在于，步骤2进一步包括有：

步骤21、第一次长度过滤：判断所述用户短信长度是否小于Lmin？如果是，则没有和用户短信相匹配的种子短信，本流程结束；如果否，则继续下一步骤22；

步骤22、计算用户短信的特征值集合；

步骤23、逐一从用户短信的特征值集合中提取每个特征值，查找和所述特征值一致的种子短信，并将用户短信和所述种子短信进行匹配，最后将匹配符合要求的种子短信返回作为匹配结果。