%0 Journal Article
%T 基于位并行技术的特殊字符串匹配
%A 龙文
%A 辛阳
%A 杨义先
%J 武汉理工大学学报
%D 2009
%X ？提出了2种采用位并行技术的算法：isa算法和ibndm算法。使用机器字来记录各种参数，通过位运算更新各机器字的取值，模拟非确定自动机（nfa）的状态转换过程，反映各种特殊字符对nfa状态转换的影响，实现特殊字符串的快速匹配。在模式串长度不超过机器字长（通常为32或64）时，2种算法都比正则表达式具有更优越的性能。
%K 特殊字符串匹配
%K 位并行
%K 非确定自动机
%K 正则表达式
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=28863