河南科学
河南科學
하남과학
HENAN SCIENCE
2012年
4期
473-476
,共4页
模式匹配%BF算法%KMP算法%KR算法%IKR算法
模式匹配%BF算法%KMP算法%KR算法%IKR算法
모식필배%BF산법%KMP산법%KR산법%IKR산법
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
在分析BF、KMP和KR等模式匹配算法的基礎上提齣一種改進的KR算法(IKR),在產生哈希遲突時利用雙嚮比較法進行匹配.實驗結果錶明,該算法可以快速有效地進行模式匹配.
재분석BF、KMP화KR등모식필배산법적기출상제출일충개진적KR산법(IKR),재산생합희충돌시이용쌍향비교법진행필배.실험결과표명,해산법가이쾌속유효지진행모식필배.