基于动态划分与语义加权的干扰过滤匹配算法

摘要

本发明公开了一种基于动态划分与语义加权的干扰过滤匹配算法，所述算法包括：干扰过滤机生成模块，用于根据当前关键字与字符编码方式，动态生成相对应的干扰过滤机；字符对应干扰权值与干扰阈值求解模块，用于计算当前编码环境下所有编码子集对应的字符干扰权值与总体干扰阈值；匹配算法执行模块，用于使用干扰过滤机，结合干扰权值与干扰阈值，对匹配串进行指定模式串的带干扰过滤的匹配。本算法的特色在于：能动态的划分相对干扰信息，且可有效的识别过滤利用交叉码集进行关键字干扰的字符；使用干扰权值来标示干扰字符所携带的信息量，并使用总体干扰阈值来降低干扰过滤匹配可能产生的误报。本发明算法可广泛应用于各类可能存在干扰信息的网络数据与文档的关键字匹配、过滤与内容审计。