.png){kind=icon}
Return
A method for compressing test data based on Burrows-Wheeler transformation
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2002.1004588.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The overall throughput of automatic test equipment (ATE) is affected by the download time of test data, An effective approach to the reduction of the download time is to compress test data before the download, A compression algorithm for test data should meet two requirements: lossless and simple decompression, In this paper, we propose a new test data compression method that aims to fully utilize the unique characteristics of test data compression. The key idea of the proposed method is to perform the Burrows-Wheeler transformation on the sequence of test patterns and then to apply run-length coding, Experimental results show that our compression method performs better than six other methods for compressing test data. The average compression ratio of the proposed method performed on 15 test data sets is 94.6, while that for the next best one, Gzip, is 65.0. The experimental results also show that our method indeed reduces the download time significantly, provided a dedicated hardware decompressor is employed.
Keywords:
data compression
test data compression
compression
test data
Burrows-Wheeler transformation
run-length coding
Journal
IF:
3.8
Papers:
5.4K
Citations:
9.8K
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSave
View more