Development of an Efficient Method for Test Data Compression

开发一种有效的测试数据压缩方法

• 批准号: 9730372
• 负责人: Dong Ha
• 金额: $ 20.14万
• 依托单位: Virginia Polytechnic Institute and State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-07-01 至 2001-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9730372&HistoricalAwards=false
• 关键词: Development; Efficient; Method; Test; Data

This research investigates a test data compression method which fully utilizes the unique characteristics of test data. The key idea is to perform the Burrows-Wheeler (BW) transformation on individual test sequences, and then to apply two different compression schemes. The BW transformation reduces the number of transitions for test sequences, which leads to a higher compression ratio compared with the original test sequences. Research topics are: 1. study characteristics of test data that form a basis for the work and to measure redundancy of test sequences along pins and across pins; 2. determine how best to merge correlated test sequences to achieve a higher compression ratio; 3. study the BW transformation and the strings generated by successive applications of the BW transformation to enable one to construct a test set with a minimal number of transitions; 4. integrate the research findings into the P.I.'s existing tool for test data compression.

本文研究了一种充分利用测试数据自身特性的测试数据压缩方法。其核心思想是对单个测试序列进行Burrows-Wheeler（BW）变换，然后应用两种不同的压缩方案。BW变换减少了测试序列的转换次数，与原始测试序列相比，这导致了更高的压缩比。研究课题为：1.研究构成工作基础的测试数据的特征，并测量沿着引脚和跨引脚的测试序列的冗余度; 2.确定如何最好地合并相关的测试序列以实现更高的压缩比; 3.研究BW变换和连续应用BW变换所生成的字符串，以使人们能够构造具有最少数量的转换的测试集; 4.将研究结果整合到P.I.的现有测试数据压缩工具。