南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2005年
6期
735-739
,共5页
代六玲%王树梅%黄河燕%陈肇雄
代六玲%王樹梅%黃河燕%陳肇雄
대륙령%왕수매%황하연%진조웅
多关键字匹配%BM算法%QS算法%Sun Wu算法
多關鍵字匹配%BM算法%QS算法%Sun Wu算法
다관건자필배%BM산법%QS산법%Sun Wu산법
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching).算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数.在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果.
基于多關鍵字匹配的Sun Wu算法進行的分析,結閤QS算法的思想,設計瞭一種改進的多關鍵字匹配算法:QMS(quick multi-pattern searching).算法使用散列技術和前綴錶減少髮生部分匹配時實際進行的關鍵字比較次數.在計算跳躍距離時,充分攷慮噹前窗口的緊鄰下一箇字符帶來的信息,進而使用更加精確的跳躍距離計算方法以穫得更大的平均跳躍距離,從而穫得更高的掃描效率和空間利用率.在真實文本上的對比實驗錶明,在通常應用環境中,該算法顯著的縮短瞭掃描時間,取得瞭很好的效果.
기우다관건자필배적Sun Wu산법진행적분석,결합QS산법적사상,설계료일충개진적다관건자필배산법:QMS(quick multi-pattern searching).산법사용산렬기술화전철표감소발생부분필배시실제진행적관건자비교차수.재계산도약거리시,충분고필당전창구적긴린하일개자부대래적신식,진이사용경가정학적도약거리계산방법이획득경대적평균도약거리,종이획득경고적소묘효솔화공간이용솔.재진실문본상적대비실험표명,재통상응용배경중,해산법현저적축단료소묘시간,취득료흔호적효과.
