Development of an Efficient Method for Test Data Compression

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

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.