Title: Lossless Compression of High-volume Numerical Data from Simulations
Authors: Vadim Engelson, Peter Fritzson, and Dag Fritzson
Series: Linköping Electronic Articles in Computer and Information Science
ISSN 1401-9841
Issue: Vol. 5 (2000), No. 011
URL: http://www.ep.liu.se/ea/cis/2000/011/
Abstract: Applications in scientific computing operate with high-volume numerical data and the occupied space should be reduced. Traditional compression algorithms cannot provide sufficient compression ratio for such kinds of data. We propose a lossless algorithm of delta-compression (a variant of predictive coding) that packs the higher-order differences between adjacent data elements. The algorithm takes into account varying domain (typically, time) steps. The algorithm is simple, it has high performance and delivers a high compression ratio for smoothly changing data. Both lossless and lossy variants of the algorithm can be used. The algorithm has been successfully applied to the output from a simulation application that uses a solver of ordinary differential equations.
Original publication
2000-12-05 		Postscript part I -- Checksum
Checksum (old) Information about recalculation of checksum
Postscript part II -- Checksum II
Checksum II (old) Information about recalculation of checksum