%0 Journal Article
%T Faster algorithm for single pattern matching<br>一种快速的单模式匹配算法
%A CAI Xiao-yan
%A DAI Guan-zhong
%A YANG Li-bin
%A <br>蔡晓妍
%A 戴冠中
%A 杨黎斌
%J 计算机应用研究
%D 2008
%I 
%X 在对Boyer-Moore(BM)算法及其改进的Tuned Boyer-Moore(TunedBM)算法进行分析的基础上,提出了一种更加快速的单模式匹配算法--NFS.该算法利用当前尝试中匹配失败字符的位置信息进行更大的尝试位置移动,使算法具有更高的效率.实验结果表明,NFS算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显.
%K attern matching
%K BM algorithm
%K Tuned BM algorithm
%K NFS(new fast search) algorithm<br>模式匹配
%K BM算法
%K TunedBM算法
%K 新的快速搜索算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FE322E15A14B52767A21970295DFD303&yid=67289AFF6305E306&vid=C5154311167311FE&iid=CA4FD0336C81A37A&sid=94E7F66E6C42FA23&eid=D997634CFE9B6321&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=5