LiEP CIS-2000-011: Lossless Compression of High-volume Numerical Data from Simulations.

Temporary registration page before publication by Linköping University Electronic Press, series Computer and Information Science

The following article is intended to be published shortly by Linköping University Electronic Press. The present page gives access to the article, but does not provide the guarantees of persistence.

Lossless Compression of High-volume Numerical Data from Simulations.

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): nr 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.
Keywords:

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.

Keywords:

Intended publication 2000-12-05	Postscript part I -- Checksum Postscript part II -- Checksum II
Info from authors
Third-party information

[About LiEP] [About Checksum validation] [About compression formats]

Editor-in-chief: editor@ep.liu.se
Webmaster: webmaster@ep.liu.se