广东省自然科学基金(10151064101000011)
- 作品数:1 被引量:6H指数:1
- 相关作者:陆璐曾波潘少彬更多>>
- 相关机构:华南理工大学更多>>
- 发文基金:广东省教育部产学研结合项目广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进的LCS方法在测试脚本序列比对中的应用被引量:6
- 2011年
- 在自动化测试中,需要对录制和回放过程中的请求序列进行解析和比对,帮助用户进行脚本的修正和完善。为了实现请求序列的比对,采用最长公共子序列(LCS)算法对录制和回放的序列进行比较,其核心思想是把序列对比转化成图论问题,通过二维矩阵寻路来找到最优的匹配方式。文中对算法的原理和实现做了详细描述,并对算法的性能进行测试和分析,最后将算法应用到软件脚本修改器中,验证算法在自动化测试实际应用中的效果。结果表明,LCS算法可以高效地对序列进行解析和比对,提高了自动化测试的效率。
- 曾波潘少彬陆璐
- 关键词:软件测试