论文部分内容阅读
在比特流的模式匹配中，由于目标串和模式串字符集简单，匹配过程中匹配窗口平均跳跃长度短，导致快速搜索（QS）匹配算法效率不高。为此，分析QS算法坏字符启发规则匹配效率与字符集大小的关系，借鉴编码QS算法的编码思想，提出一种对模式串进行分组预处理并使用字符组计算跳跃集的分组QS算法，给出坏字符组启发规则与最佳分组长度的计算方法。实验结果表明，与不分组的算法相比，该算法能够增加比特流模式串匹配中匹配窗口的平均跳跃长度，提高计算效率。