%0 Journal Article
%T Improved Pattern Matching Algorithm of BMH<br>一种改进的BMH模式匹配算法
%A LIU Sheng-fei
%A ZHANG Yun-quan
%A <br>刘胜飞
%A 张云泉
%J 计算机科学
%D 2008
%I 
%X Based on the discussion of the most popular BM and BMH algorithms for pattern matching on the network,an improved algorithm BMH2 was presented.Considering the feature of pattern itself,a new skip distance array was added based on the old one.It can increase the skip distance by known information.Experimental data shows that the improved algorithm can increase the right shift of bad characters and enhance the matching speed effectively.
%K Pattern matching
%K BM algorithm
%K BMH algorithm
%K Time complexity<br>模式匹配
%K BM算法
%K BMH算法
%K 时间复杂度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D408F055F39091410A6D63DB32FB0264&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=708DD6B15D2464E8&sid=F260CE035846B3B8&eid=31611641D4BB139F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=6