改进的LCS方法在测试脚本序列比对中的应用 |
| |
引用本文: | 曾波,潘少彬,陆璐.改进的LCS方法在测试脚本序列比对中的应用[J].计算机工程与应用,2011,35(35):71-76. |
| |
作者姓名: | 曾波 潘少彬 陆璐 |
| |
作者单位: | 华南理工大学计算机科学与工程学院,广州,510006 |
| |
基金项目: | 广东省自然科学基金(No.10151064101000011); 华南理工大学中央高校基本业务费基金; 广东省省部产学研结合项目 |
| |
摘 要: | 在自动化测试中,需要对录制和回放过程中的请求序列进行解析和比对,帮助用户进行脚本的修正和完善。为了实现请求序列的比对,采用最长公共子序列(LCS)算法对录制和回放的序列进行比较,其核心思想是把序列对比转化成图论问题,通过二维矩阵寻路来找到最优的匹配方式。文中对算法的原理和实现做了详细描述,并对算法的性能进行测试和分析,最后将算法应用到软件脚本修改器中,验证算法在自动化测试实际应用中的效果。结果表明,LCS算法可以高效地对序列进行解析和比对,提高了自动化测试的效率。
|
关 键 词: | 软件测试 脚本修改 序列比对 最长公共子序列算法(LCS) |
修稿时间: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|