arrow
返回

A method for compressing test data based on Burrows-Wheeler transformation

delete2002-05-01
delete7
PRE
AI
Y
Yamaguchi, TJ
D
Dong Sam Ha
M
M. Ishida
T
T. Ohmi
DOI:10.1109/TC.2002.1004588delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
data compression
test data compression
compression
test data
Burrows-Wheeler transformation
run-length coding

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Efficient Prediction of Structural and Electronic Properties of Hybrid 2D Materials Using Complementary DFT and Machine Learning Approaches
err2018-10-31
err0
errOAAI
errSherif Abdulkader Tawfik; Olexandr Isayev; Catherine Stampfl; Joe Shapter; David A. Winkler; Michael J. Ford
err分享
err收藏
学者 查看更多内容