[发明专利]一种模式字符串的处理方法、装置及设备

权利要求书

1.一种模式字符串的处理方法，其特征在于，所述方法包括：

S1、将任一模式字符串确定为待处理模式字符串，并将预设长度的滑动窗口的头/尾端与所述待处理模式字符串的头/尾端对齐；

S2、基于所述待处理模式字符串处于所述滑动窗口中的字符串的字符分布情况，确定所述滑动窗口中的字符串的分数；

S3、以预设步长向所述待处理模式字符串的尾/头端移动所述滑动窗口，继续执行所述S2，直到所述滑动窗口的尾/头端与所述待处理模式字符串的尾/头端之间的间隔长度小于所述预设步长；

S4、基于所述待处理模式字符串处于所述滑动窗口中的各个字符串的分数，确定所述待处理模式字符串的过滤字符串，继续执行S1以处理下一个模式字符串，直到各个模式字符串均完成过滤字符串的确定；

其中，所述S4中确定所述待处理模式字符串的过滤字符串之后，还包括：

统计所述过滤字符串中各个字符的出现次数；

利用各个字符与对应的出现次数更新字符出现频率表；

相应的，所述基于所述待处理模式字符串处于所述滑动窗口中的字符串的字符分布情况，确定所述字符串的分数，包括：

基于所述待处理模式字符串处于所述滑动窗口中的字符串中各个字符在所述字符出现频率表中的出现次数，确定所述字符串的分数；其中，所述分数与所述出现次数负相关。

2.根据权利要求1所述的方法，其特征在于，所述基于所述待处理模式字符串处于所述滑动窗口中的字符串中各个字符在所述字符出现频率表中的出现次数，确定所述字符串的分数，包括：

确定所述待处理模式字符串处于所述滑动窗口中的字符串中各个字符在所述字符出现频率表中的出现次数，并计算各个字符的出现次数的平均值；

如果所述平均值大于预设阈值，则基于所述平均值确定所述字符串的分数；其中，所述分数与所述平均值负相关。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

如果所述平均值不大于所述预设阈值，则基于所述待处理模式字符串处于所述滑动窗口中的字符串中连续重复字符的重复个数，确定所述字符串的分数；其中，所述分数与所述重复个数负相关。

4.根据权利要求1所述的方法，其特征在于，所述基于所述待处理模式字符串处于所述滑动窗口中的字符串的字符分布情况，确定所述字符串的分数，包括：

基于所述待处理模式字符串处于所述滑动窗口中的字符串中连续重复字符的重复个数，以及所述字符串中各个字符在所述字符出现频率表中的出现次数，确定所述字符串的分数。

5.根据权利要求1所述的方法，其特征在于，所述S4中确定所述待处理模式字符串的过滤字符串之后，还包括：

记录所述过滤字符串在所述待处理模式字符串中的位置信息。

6.一种模式字符串的处理装置，其特征在于，所述装置包括：

第一确定模块，用于将任一模式字符串确定为待处理模式字符串，并将预设长度的滑动窗口的头/尾端与所述待处理模式字符串的头/尾端对齐；

第二确定模块，用于基于所述待处理模式字符串处于所述滑动窗口中的字符串的字符分布情况，确定所述滑动窗口中的字符串的分数；

移动模块，用于以预设步长向所述待处理模式字符串的尾/头端移动所述滑动窗口，继续触发所述第二确定模块，直到所述滑动窗口的尾/头端与所述待处理模式字符串的尾/头端之间的间隔长度小于所述预设步长；

第三确定模块，用于基于所述待处理模式字符串处于所述滑动窗口中的各个字符串的分数，确定所述待处理模式字符串的过滤字符串，继续触发所述第一确定模块，以处理下一个模式字符串，直到各个模式字符串均完成过滤字符串的确定；

统计模块，用于统计所述过滤字符串中各个字符的出现次数；

更新模块，用于利用各个字符与对应的出现次数更新字符出现频率表；

相应的，所述第二确定模块，具体用于：

基于所述待处理模式字符串处于所述滑动窗口中的字符串中各个字符在所述字符出现频率表中的出现次数，确定所述字符串的分数；其中，所述分数与所述出现次数负相关。