基于Sunday算法的改良单模式匹配算法

朱永强; 秦志光; 江雪

首页> 中文期刊> 《计算机应用》 >基于Sunday算法的改良单模式匹配算法

基于Sunday算法的改良单模式匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响.针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明.

著录项

来源
《计算机应用》 |2014年第1期|208-212|共5页
作者
朱永强; 秦志光; 江雪;
展开▼
作者单位

电子科技大学计算机科学与工程学院;

成都 611731;

成都网安科技发展有限公司;

成都 610092;

电子科技大学计算机科学与工程学院;

成都 611731;

电子科技大学计算机科学与工程学院;

成都 611731;

成都网安科技发展有限公司;

成都 610092;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
模式匹配; Unicode编码; KMP算法; B-M算法; Sunday算法;

相似文献

中文文献
外文文献
专利

1. 一种基于魂芯DSP的单模式位并行串匹配算法 [J] . 陈瑞 ,顾乃杰 ,叶鸿 . 计算机应用与软件 . 2020,第007期
2. 基于BM窗口竞争的高效单模式匹配算法 [J] . 陈伟 ,滕宏舜 . 计算机工程 . 2015,第012期
3. 基于非对齐双字节读机制的单模式串匹配算法 [J] . 张建 ,范洪博 ,黄青松 . 计算机工程 . 2013,第012期
4. 基于Snort的改进BMH单模式匹配算法研究 [J] . 燕红文 . 计算机工程与应用 . 2012,第031期
5. 基于后缀搜索的单模式匹配算法研究 [J] . 巫喜红 . 计算机技术与发展 . 2012,第012期
6. 基于内容的自适应块匹配改良算法 [C] . 王雁来 ,尹宝才 ,程可 . 第十一届全国图象图形学术会议 . 2003
7. 基于SNORT入侵检测系统的单模式匹配算法研究 [A] . 冯燕强 . 2013

基于Sunday算法的改良单模式匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅