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

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