改进的LCS方法在测试脚本序列比对中的应用

• 作者: 曾波 潘少彬 陆璐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软件测试 脚本修改 序列比对 最长公共子序列算法(LCS)
• 年，卷（期）: 2011,（35）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 71-76
• 分类号: TP27
• 字数: 5660字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.35.021

摘要

在自动化测试中,需要对录制和回放过程中的请求序列进行解析和比对,帮助用户进行脚本的修正和完善.为了实现请求序列的比对,采用最长公共子序列(LCS)算法对录制和回放的序列进行比较,其核心思想是把序列对比转化成图论问题,通过二维矩阵寻路来找到最优的匹配方式.文中对算法的原理和实现做了详细描述,并对算法的性能进行测试和分析,最后将算法应用到软件脚本修改器中,验证算法在自动化测试实际应用中的效果.结果表明,LCS算法可以高效地对序列进行解析和比对,提高了自动化测试的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆璐	华南理工大学计算机科学与工程学院	22	95	6.0	8.0
2	曾波	华南理工大学计算机科学与工程学院	1	10	1.0	1.0
3	潘少彬	华南理工大学计算机科学与工程学院	1	10	1.0	1.0