An Effective Long String Searching Algorithm towards Component Security Testing

来源 :中国通信(英文版) | 被引量 : 0次 | 上传用户:liongliong557
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the execution of method invocation sequences to test component security,abnormal or normal information is generated and recorded in a monitor log.By searching abnormal information from monitor log,the exceptions that the component has can be determined.To facilitate the searching process,string searching methods could be employed.However,current approaches are not effective enough to search long patt string.In order to mine the specific information with less number of matches,we proposed an improved Sunday string searching algorithm in this paper.Unlike Sunday algorithm which does not make use of the already matched characters,the proposed approach presents two ideas-utilizing and recycling these characters.We take advantage of all matched characters in main string,if they are still in the matchable interval compared with patt string,to increase the distance that patt string moves backwards.Experimental analysis shows that,compared to Sunday algorithm,our method could greatly reduce the matching times,if the scale of character set constituting both main string and patt string is small,or if the length of patt string is long.Also,the proposed approach can improve the search effectiveness for abnormal information in component security testing.
其他文献
高职高专教育最重要的就是全面提高教学质量。商务英语专业的常设方向——国际贸易与实务专业方向中,《商务模拟实训》课程至关重要,其教学改革有利于提高商务英语教学质量。
期刊
通过对大量物流理论和实践的探索,从一个全新的角度诠释工程物流的内涵、特征,提出工程物流的第四方物流运作模式及基于决策网络计划技术的管理决策方法,这些概念对物流的理
The change in acidity of the ZSM-5 zeolite was investigated after it was treated with water vapour,and its capability on ammonia adsorption was also studied aft
联想记忆神经网络是体现网络优势、具有广泛应用前景的一类网络模型.本文借鉴近年来机器学习领域中颇具影响力的核方法和社会网络中广泛存在的小世界体系,通过改进Hopfield联
根据第一阶段的“调查报告”的第三部分(整改意见)的要求,我在这一段教学工作和研究中,通过与学生的沟通中,体会到:问题意识的培养,是新课程改革下素质教育的呼唤。哈佛大学
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
号外:2010年5月26日,苹果市值(2340亿美元)超越微软(2261.07亿美元),成为全球最成功的高科技企业,目前其市值仅次于埃克森美孚石油公司。这应该是投资者对于其打造完整产业链战略的高度肯定。  而之前的一周,互联网搜索巨头谷歌也开始“拉帮结派”,继力推Android智能手机、Chrome OS之后,再度推出Android 2.2平台,并联合索尼、英特尔、罗技等厂商隆重推出Google
我院是一所集医疗、教学、科研为一体的大型综合性医院 ,年平均就诊人数达 90万人次 ,其中年平均出院人数为 16 0 0 0人次。住院病人费用在医院总体经济收入中占到相当大的比
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊