| 一种改进的Sunday匹配算法 |
| |
| 引用本文： | 李明月,张善卿,陆剑锋,孙冬梅.一种改进的Sunday匹配算法[J].杭州电子科技大学学报,2015(1). |
| |
| 作者姓名： | 李明月 张善卿 陆剑锋 孙冬梅 |
| |
| 作者单位： | 杭州电子科技大学计算机学院,浙江杭州,310018 |
| |
| 基金项目： | 浙江省自然科学基金资助项目 |
| |
| 摘 要： | 字符串的模式匹配算法在多协议识别技术中，起着至关重要的作用，为了提高多协议识别效率，该文在分析几种经典模式匹配算法的基础上，提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句，判断主串中的相应后缀是否在模式串中，从而减少了无意义的匹配次数，提高了算法的执行效率，通过对比实验证明了该算法的有效性。
|
| 关 键 词： | Sunday算法 RoSunday算法 匹配模式 |
A Modified Sunday Matching Algorithm |
| |
| Li mingyue,Zhang shanqing,Lu jianfeng,Sun dongmei.A Modified Sunday Matching Algorithm[J].Journal of Hangzhou Dianzi University,2015(1). |
| |
| Authors: | Li mingyue Zhang shanqing Lu jianfeng Sun dongmei |
| |
| Abstract: | |
| |
| Keywords: | Sunday algorithm RoSunday algorithm matched pattern |
| 本文献已被 万方数据 等数据库收录！ |
|
