Open Access
A pattern tracking algorithm for lossless data compression
1
2
The MathWorks, Inc. 3 Apple Hill Drive, Natick, MA 01760-2098, USA
|
Publication type: Journal Article
Publication date: 2011-11-22
scimago Q3
SJR: 0.210
CiteScore: 2.7
Impact factor: —
ISSN: 17480698, 17480701
Electrical and Electronic Engineering
Control and Systems Engineering
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.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
0
Total citations:
0
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Hebert T. J., Karulkar S. N. A pattern tracking algorithm for lossless data compression // International Journal of Signal and Imaging Systems Engineering. 2011. Vol. 4. No. 3. p. 135.
GOST all authors (up to 50)
Copy
Hebert T. J., Karulkar S. N. A pattern tracking algorithm for lossless data compression // International Journal of Signal and Imaging Systems Engineering. 2011. Vol. 4. No. 3. p. 135.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1504/ijsise.2011.043778
UR - https://doi.org/10.1504/ijsise.2011.043778
TI - A pattern tracking algorithm for lossless data compression
T2 - International Journal of Signal and Imaging Systems Engineering
AU - Hebert, Thomas J.
AU - Karulkar, Shruti N.
PY - 2011
DA - 2011/11/22
PB - Inderscience Publishers
SP - 135
IS - 3
VL - 4
SN - 1748-0698
SN - 1748-0701
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2011_Hebert,
author = {Thomas J. Hebert and Shruti N. Karulkar},
title = {A pattern tracking algorithm for lossless data compression},
journal = {International Journal of Signal and Imaging Systems Engineering},
year = {2011},
volume = {4},
publisher = {Inderscience Publishers},
month = {nov},
url = {https://doi.org/10.1504/ijsise.2011.043778},
number = {3},
pages = {135},
doi = {10.1504/ijsise.2011.043778}
}
Cite this
MLA
Copy
Hebert, Thomas J., and Shruti N. Karulkar. “A pattern tracking algorithm for lossless data compression.” International Journal of Signal and Imaging Systems Engineering, vol. 4, no. 3, Nov. 2011, p. 135. https://doi.org/10.1504/ijsise.2011.043778.