Title: A pattern tracking algorithm for lossless data compression

Authors: Thomas J. Hebert; Shruti N. Karulkar

Addresses: Department of Electrical and Computer Engineering, University of Houston, Houston, TX 77204-4005, USA. ' The MathWorks, Inc., 3 Apple Hill Drive, Natick, MA 01760-2098, USA

Abstract: Where digital data is costly or subject to federal law (space, seismic or medical imaging), importance of the data may lead to exclusive use of lossless encoding. We present a pattern-tracking algorithm for lossless encoding, complete with a file header. This algorithm is based upon the expectation that data contain patterns that re-occur with varying amplitudes. This algorithm is compared to standard lossless coding algorithms using 24 data sets from four signal applications. Compression ratios were 1.6 to 2.7. The pattern-tracking algorithm performed best on certain data sets, while competing algorithms performed best on other data sets.

Keywords: lossless compression; codec; digital; lossless data compression; prediction; format; seismic; biomedical; audio; pattern tracking; lossless encoding; file header.

DOI: 10.1504/IJSISE.2011.043778

International Journal of Signal and Imaging Systems Engineering, 2011 Vol.4 No.3, pp.135 - 141

Received: 18 Feb 2011
Accepted: 24 Jul 2011

Published online: 13 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article