通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2015年
3期
351-356
,共6页
HTTP还原%模式匹配%CIQS算法
HTTP還原%模式匹配%CIQS算法
HTTP환원%모식필배%CIQS산법
HTTP reduction%pattern matching%CIQS algorithm
为了更快速、准确地对HTTP应用数据进行还原,文中研究了改进的单模式匹配算法.对BM算法、BMH算法和QS算法进行了分析,并重点研究了QS算法的改进思路,最后提出了一种适用于HTTP应用数据还原的CIQS算法.CIQS算法考虑了HTTP模式串的字符特点,改进了模式串的字符比较顺序,并对坏字符跳跃思想进行了改进,增大了跳跃距离.实验结果表明,CIQS算法有效减少了匹配次数,相比其他几种算法有更好的时间性能.
為瞭更快速、準確地對HTTP應用數據進行還原,文中研究瞭改進的單模式匹配算法.對BM算法、BMH算法和QS算法進行瞭分析,併重點研究瞭QS算法的改進思路,最後提齣瞭一種適用于HTTP應用數據還原的CIQS算法.CIQS算法攷慮瞭HTTP模式串的字符特點,改進瞭模式串的字符比較順序,併對壞字符跳躍思想進行瞭改進,增大瞭跳躍距離.實驗結果錶明,CIQS算法有效減少瞭匹配次數,相比其他幾種算法有更好的時間性能.
위료경쾌속、준학지대HTTP응용수거진행환원,문중연구료개진적단모식필배산법.대BM산법、BMH산법화QS산법진행료분석,병중점연구료QS산법적개진사로,최후제출료일충괄용우HTTP응용수거환원적CIQS산법.CIQS산법고필료HTTP모식천적자부특점,개진료모식천적자부비교순서,병대배자부도약사상진행료개진,증대료도약거리.실험결과표명,CIQS산법유효감소료필배차수,상비기타궤충산법유경호적시간성능.
