2002 · 55 citations · 9 references
ComputingComputer ScienceData EngineeringData StructuresTest DevelopmentComputer-based TestingData CodingData CompressionLossy Data CompressionSoftware TestingBurrows-wheeler TransformCompressionCompression RatioCompression TechniquesRun-length EncodingTest CompressionTest Data ReductionThroughput
The overall throughput of automatic test equipment (ATE) is sensitive to the download time of test data. An effective approach to the reduction of the download time is to compress test data before the download. The authors introduced a test data compression method which outperforms other methods for compressing test data. Our previous method was based on the Burrows-Wheeler transformation on the sequence of test patterns and run-length coding. In this paper, we present a new method, called COMPACT, which further improves our previous method. The key idea of COMPACT is to employ two data compression schemes, run-length coding for data with low activity and GZIP for data with high activity. COMPACT increases the compression ratio of test data, on average, by 1.9 times compared with our previous method.
9
A Block-sorting Lossless Data Compression Algorithm
Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations
A Technique for High-Performance Data Compression