一种适于HTTP数据还原的QS改进算法

• 作者: 刘嘉勇 钱松波
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: HTTP还原 模式匹配 CIQS算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 安全与保密
• 页码范围: 351-356
• 页数: 6页
• 分类号: TP301.6
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2015.03.020

摘要

为了更快速、准确地对HTTP应用数据进行还原,文中研究了改进的单模式匹配算法.对BM算法、BMH算法和QS算法进行了分析,并重点研究了QS算法的改进思路,最后提出了一种适用于HTTP应用数据还原的CIQS算法.CIQS算法考虑了HTTP模式串的字符特点,改进了模式串的字符比较顺序,并对坏字符跳跃思想进行了改进,增大了跳跃距离.实验结果表明,CIQS算法有效减少了匹配次数,相比其他几种算法有更好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘嘉勇	四川大学电子信息学院	168	1031	16.0	22.0
2	钱松波	四川大学电子信息学院	1	1	1.0	1.0