太原师范学院学报(自然科学版)
太原師範學院學報(自然科學版)
태원사범학원학보(자연과학판)
JOURNAL OF TAIYUAN TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2008年
2期
72-75
,共4页
Wu-Manber算法%多关键字匹配%模式匹配%字符串匹配%信息检索
Wu-Manber算法%多關鍵字匹配%模式匹配%字符串匹配%信息檢索
Wu-Manber산법%다관건자필배%모식필배%자부천필배%신식검색
对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点.使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率.
對孫曉山等提齣的Wu-Manber算法的後綴改進算法作進一步的改進,在對next鏈錶進行分類的同時把含有互為後綴的結點提到鏈錶的前部,併整閤瞭張鑫提齣的精神的不良字符轉移和弱化的良好後綴轉移的改進方法,新改進的算法充分利用以上兩種算法的優點.使區配過程中字符比較好的次數得到瞭進一步減少.新改進的Wu-Manber匹配算法在實驗中取得瞭更高的效率.
대손효산등제출적Wu-Manber산법적후철개진산법작진일보적개진,재대next련표진행분류적동시파함유호위후철적결점제도련표적전부,병정합료장흠제출적정신적불량자부전이화약화적량호후철전이적개진방법,신개진적산법충분이용이상량충산법적우점.사구배과정중자부비교호적차수득도료진일보감소.신개진적Wu-Manber필배산법재실험중취득료경고적효솔.