一种基于特征值的短信匹配方法

摘要

一种基于特征值的短信匹配方法，包含有：步骤1、种子短信库初始化；步骤2、计算用户短信的特征值集合，并根据所述特征值集合中每个特征值，从种子短信库中查找与所述特征值一致的种子短信，并将所找到的种子短信逐一和用户短信进行匹配，所述步骤1还进一步包括有：计算种子短信库中每条种子短信的特征值集合，并将所述种子短信的短信内容和特征值保存。本发明属于移动通信技术领域，能有效提高大话务量下的短信匹配效率。所述特征值容量大，能有效减少短信匹配次数，从而提高大话务量下的短信匹配效率；特征值集合能有效提高匹配的准确度和高效性，并降低遗漏率；对明文短信和MD5加密短信都可以提供支持。

主权项

一种基于特征值的短信匹配方法，其特征在于，所述方法包含以下步骤：步骤1、种子短信库初始化；步骤2、计算用户短信的特征值集合，并根据所述特征值集合中每个特征值，从种子短信库中查找与所述特征值一致的种子短信，并将所找到的种子短信逐一和用户短信进行匹配，所述种子短信是需要被匹配的短信内容，所述步骤1还进一步包括有：步骤A、计算种子短信库中每条种子短信的特征值集合，并将所述种子短信的短信内容和特征值保存；步骤B、计算种子短信的最小匹配长度：即将种子短信长度乘以种子匹配度；步骤C、比较所有种子短信的最小匹配长度，挑选出其中的最小值，将最小的种子短信的最小匹配长度记为Lmin，所述步骤2进一步包括有：步骤21、第一次长度过滤：判断所述用户短信长度是否小于Lmin 如果是，则没有和用户短信相匹配的种子短信，本流程结束；如果否，则继续下一步骤22；步骤22、计算用户短信的特征值集合；步骤23、逐一从用户短信的特征值集合中提取每个特征值，查找和所述特征值一致的种子短信，并将用户短信和所述种子短信进行匹配，最后将匹配符合要求的种子短信返回作为匹配结果，所述步骤A和步骤2中的短信特征值集合的计算方法如下：步骤A1、将一条短信按标点符号分割成若干个短信分片，所述若干个短信分片按其在短信内容中的先后位置次序，依次排列成一个短信分片队列；步骤A2、对所述短信分片队列中的短信分片按长度从大到小的顺序进行排序，并从短信分片队列中顺序提取N个最大长度的短信分片，所述N是特征值容量，其值根据主机型号来设置；步骤A3、按设定的字节提取位置，分别从所述N个短信分片的相应位置处提取字节作为特征值种子，对应于同一个字节提取位置的N个特征值种子构成一个特征值种子组，从不同的字节提取位置提取的特征值种子属于不同的特征值种子组；步骤A4、从每个特征值种子组中任选M个特征值种子，并对所述M个特征值种子按正序进行排列，将排列后的特征值种子对应的ASCII码组合为一个整形数，所述整形数即特征值，由所有特征值种子组包含的所有特征值构成特征值集合，其中M是特征值集合容量，其值根据主机型号来设置，所述步骤23进一步包括有：步骤231、从用户短信的特征值集合中提取一个特征值；步骤232、判断种子短信库中是否有和所述特征值一致的种子短信 如果是，则继续下一步骤233；如果否，则转至步骤239；步骤233、第二次长度过滤：判断用户短信的长度是否不小于种子短信的最小匹配长度，且不大于种子短信的最大匹配长度，其中，种子短信的最小匹配长度＝种子短信长度×种子匹配度，种子短信的最大匹配长度＝种子短信长度+种子短信长度×(1‑种子匹配度) 如果是，则继续下一步骤234；如果否，则转向步骤238；步骤234、采用改进的位向量法计算种子短信和用户短信的最大匹配度；步骤235、判断最终计算出的位向量值可能达到的最大匹配度是否小于所述种子短信要求的匹配度 如果是，则转向步骤238；如果否，则继续下一步骤236；步骤236、使用改进的编辑距离法计算种子短信和用户短信的编辑距离：通过计算将字符串A经过N步的操作即可变为字符串B，来计算A和B的编辑距离，那么A和B的精确匹配度则为N/max(length(A)，length(B))；步骤237、作为符合要求的匹配结果，将所述种子短信和根据编辑距离计算出的精确匹配度保存；步骤238、判断种子短信库中是否还有和所述特征值一致的种子短信 如果有，则转向步骤233；如果否，则转向下一步骤239；步骤239、判断用户短信的特征值集合中是否还有未提取的特征值 如果是，则继续提取下一个特征值，转向步骤232；如果否，则将符合要求的种子短信和精确匹配度返回作为匹配结果。