基于位并行技术的特殊字符串匹配

？提出了2种采用位并行技术的算法：isa算法和ibndm算法。使用机器字来记录各种参数，通过位运算更新各机器字的取值，模拟非确定自动机（nfa）的状态转换过程，反映各种特殊字符对nfa状态转换的影响，实现特殊字符串的快速匹配。在模式串长度不超过机器字长（通常为32或64）时，2种算法都比正则表达式具有更优越的性能。