%0 Journal Article
%T 基于字频的单模式匹配算法
%A 刘功申
%A 王永成
%A 许欢庆
%J 电子学报
%P 2079-2082
%D 2002
%X 通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.
%K 字符使用频率
%K 模式匹配
%K 字符串
%U http://www.ejournal.org.cn/CN/abstract/abstract7489.shtml