晋中学院学报
晉中學院學報
진중학원학보
JOURNAL OF JINZHONG UNIVERSITY
2008年
3期
86-90
,共5页
Wu-Manber算法%多关键字匹配%模式匹配%字符串匹配%信息检索
Wu-Manber算法%多關鍵字匹配%模式匹配%字符串匹配%信息檢索
Wu-Manber산법%다관건자필배%모식필배%자부천필배%신식검색
对笔者在另一篇文章<一种改进的Wu-Manber多关键字匹配算法>中提出的算法进行了改进,把原算法中next链表中结点的Same_Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.
對筆者在另一篇文章<一種改進的Wu-Manber多關鍵字匹配算法>中提齣的算法進行瞭改進,把原算法中next鏈錶中結點的Same_Subsuffix域中分裂成兩箇子域,使得搜索過程中字符比較的次數進一步減少,從而提高算法的效率.特彆是在大規模模式串的情況下新算法的效率比原算法有進一步的提高.實驗結果錶明,噹模式串較少時,新算法效率與原算法相比有一定的損失.而隨著模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的適用範圍.
대필자재령일편문장<일충개진적Wu-Manber다관건자필배산법>중제출적산법진행료개진,파원산법중next련표중결점적Same_Subsuffix역중분렬성량개자역,사득수색과정중자부비교적차수진일보감소,종이제고산법적효솔.특별시재대규모모식천적정황하신산법적효솔비원산법유진일보적제고.실험결과표명,당모식천교소시,신산법효솔여원산법상비유일정적손실.이수착모식천적증가,신산법구유경고적효솔.인차,신적산법비원산법구유경대적괄용범위.
