Wu-Manber算法的一种综合改进

分享到

【作者】莫德敏，刘耀军
【刊名】太原师范学院学报(自然科学版)
【作者单位】太原科技大学计算机科学技术学院;太原师范学院计算机系山西太原;山西太原
【年份】2008
【卷号】第2期
【页码】72-75
【ISSN】1672-2027
【关键词】Wu-Manber算法多关键字匹配模式匹配字符串匹配信息检索
【摘要】对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点,使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率.
【文献类型】期刊