| 相容类加权的扩展相容性扫描树构造算法 |
| |
| 引用本文： | 肖剑锋,尤志强,邝继顺.相容类加权的扩展相容性扫描树构造算法[J].计算机工程,2008,34(24):241-243. |
| |
| 作者姓名： | 肖剑锋 尤志强 邝继顺 |
| |
| 作者单位： | 1. 湖南大学计算机与通信学院,长沙,410082
2. 湖南大学软件学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对基于相容类加权的扩展相容性扫描树构造算法在生成相容类时存在的问题，对其进行3个方面的改进：选取包含X的扫描单元，选取度更小的扫描单元生成异或类，异或类再进行异或生成新的异或类。实验结果表明，该改进算法是有效的。
|
| 关 键 词： | 全扫描测试 扫描树 测试应用时间 测试数据量 |
Extended Compatibility Scan Tree Construction Algorithm Based on Compatible Clique with Weight |
| |
| XIAO Jian-feng,YOU Zhi-qiang,KUANG Ji-shun.Extended Compatibility Scan Tree Construction Algorithm Based on Compatible Clique with Weight[J].Computer Engineering,2008,34(24):241-243. |
| |
| Authors: | XIAO Jian-feng YOU Zhi-qiang KUANG Ji-shun |
| |
| Affiliation: | (1. School of Computer and Communication, Hunan University, Changsha 410082; 2. School of Software, Hunan University, Changsha 410082) |
| |
| Abstract: | In terms of the problems in extended compatibility scan tree construction algorithm based on weighted compatible clique when creating compatible clique, three improvements of this algorithm are proposed by following rules: to select the scan cells which have more Xs in its test vector, to select the scan cells which have smaller degree to create XOR clique, and to allow an XOR clique to create other new XOR clique. Experimental results show this improved algorithm is more effective. |
| |
| Keywords: | full-scan test scan tree test application time test data volume |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
