%0 Journal Article
%T String Pattern Matching Algorithm Based on Frequencies of Characters and Dividing and Conquering
基于字符频率及分治法的字符串模式匹配算法
%A DENG Yi-gui
%A
邓一贵
%J 计算机科学
%D 2008
%I
%X The skipped characters in the algorithm based on frequencies of characters and dividing and conquering are more in statistics than ones in Boyer-Moore algorithm popularly used at present. The matching statistical times using algorithm presented in the paper are reduced.
%K String pattern matching
%K Frequencies of characters
%K Divide and conquer
字符串模式匹配
%K 字符使用频率
%K 分治
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=7B55B1BAB757644C1058E8A8F68A8D33&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=B31275AF3241DB2D&sid=BBF7D98F9BEDEC74&eid=C5F8B8CB20F1B3D8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=5