-
题名基于Sunday算法的改良单模式匹配算法
被引量：5
- 1
-
-
作者
朱永强
秦志光
江雪
-
机构
电子科技大学计算机科学与工程学院
成都网安科技发展有限公司
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期208-212,共5页
-
基金
科技部科技型中小企业技术创新基金资助项目(10C26215122841)
-
文摘
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。
-
关键词
模式匹配
UNICODE编码
KMP算法
B—M算法
Sunday算法
-
Keywords
pattern matching
Unicode encoding
Knuth-Morris-Pratt （KMP） algorithm
Boyer-Moore （BM） algorithm
Sunday algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
