首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:软件测试  脚本修改  序列比对  最长公共子序列算法(LCS)
修稿时间: 

Application of improved LCS method in test scripts sequence compare
ZENG Bo , PAN Shaobin , LU Lu. Application of improved LCS method in test scripts sequence compare[J]. Computer Engineering and Applications, 2011, 35(35): 71-76
Authors:ZENG Bo    PAN Shaobin    LU Lu
Affiliation:ZENG Bo,PAN Shaobin,LU Lu School of Computer Science & Engineering,South China University of Technology,Guangzhou 510006,China
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号