特征匹配方法和装置

摘要

本发明实施例涉及一种特征匹配方法和装置，其中，该方法包括：对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理，得到新特征库；根据所述新特征库和当前匹配信息，预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量；根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据，对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配。本发明实施例中新特征库与原特征库相比存储量低，激活状态可控，线性化程度高，降低了特征匹配的复杂程度，根据新特征库中与匹配相关的状态从新特征库中提取特征数据后，可以对取出的输入数据匹配，实现多字符匹配，提高特征匹配的速度。

主权项

一种特征匹配方法，其特征在于，包括：对原特征库的特征编译成的原状态机进行分离和删除回跳边的预处理，得到新特征库；根据所述新特征库和当前匹配信息，预测所述新特征库中与匹配相关的状态和从输入数据中每次取出的待匹配字符的数量；根据所述新特征库中与匹配相关的状态从所述新特征库中获取特征数据，对所述特征数据与从所述输入数据中每次取出的所述数量的待匹配字符进行匹配；其中，所述回跳边为从类确定性有限状态机部分返回到类非确定性有限状态机部分的跳转边；所述类非确定性有限状态机部分同一时间有多个状态激活，且第一个状态始终激活，激活状态的数量可控；所述类确定性有限状态机部分同一时间只有一个状态激活，且为线性，并进行了删除所述回跳边的处理。