%0 Journal Article
%T Improved algorithm for BM string matching<br>模式匹配BM算法改进*
%A ZHANG Hong-mei
%A FAN Ming-yu
%A <br>张红梅
%A 范明钰
%J 计算机应用研究
%D 2009
%I 
%X This paper researched algorithm for BM string matching. Analyzed kinds of improved algorithms. On the basis of the advantage of these algorithms, the first position, judged the existence and the uniqueness of the neighbor character of the end character or the bad character of the string. By the result of these judges, increased the new shift distance, reduced the times of the match, and enhanced the efficiency of string matching.
%K string match
%K end character
%K bad character
%K neighbor character
%K uniqueness
%K existence<br>串匹配
%K 末字符
%K 坏字符
%K 邻接字符
%K 惟一性
%K 存在性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E9DDF589D17A1BD9FC6C6C4B9F26F2F4&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=9CF7A0430CBB2DFD&sid=2A42579B1796494F&eid=704EB89854DCA8EE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11