Ziv-Lempel incremental parsing [1] is a fundamental algorithm for lossless data compression. There is a simple enumerative implementation [7] which preserves a duality between the encoder and the decoder. However, due to its compactness, the implementation when combined with a complete integer code, allows only an input sequence with a length consistent with the parsing boundaries. In this letter, we propose a simple additional mechanism for post-processing a binary file of arbitrary length, provided the file punctuation is externally managed.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Tsutomu KAWABATA, "A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing" in IEICE TRANSACTIONS on Communications,
vol. E90-B, no. 11, pp. 3263-3265, November 2007, doi: 10.1093/ietcom/e90-b.11.3263.
Abstract: Ziv-Lempel incremental parsing [1] is a fundamental algorithm for lossless data compression. There is a simple enumerative implementation [7] which preserves a duality between the encoder and the decoder. However, due to its compactness, the implementation when combined with a complete integer code, allows only an input sequence with a length consistent with the parsing boundaries. In this letter, we propose a simple additional mechanism for post-processing a binary file of arbitrary length, provided the file punctuation is externally managed.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e90-b.11.3263/_p
Copy
@ARTICLE{e90-b_11_3263,
author={Tsutomu KAWABATA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing},
year={2007},
volume={E90-B},
number={11},
pages={3263-3265},
abstract={Ziv-Lempel incremental parsing [1] is a fundamental algorithm for lossless data compression. There is a simple enumerative implementation [7] which preserves a duality between the encoder and the decoder. However, due to its compactness, the implementation when combined with a complete integer code, allows only an input sequence with a length consistent with the parsing boundaries. In this letter, we propose a simple additional mechanism for post-processing a binary file of arbitrary length, provided the file punctuation is externally managed.},
keywords={},
doi={10.1093/ietcom/e90-b.11.3263},
ISSN={1745-1345},
month={November},}
Copy
TY - JOUR
TI - A Post-Processing for the Enumerative Code Implementation of Ziv-Lempel Incremental Parsing
T2 - IEICE TRANSACTIONS on Communications
SP - 3263
EP - 3265
AU - Tsutomu KAWABATA
PY - 2007
DO - 10.1093/ietcom/e90-b.11.3263
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E90-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2007
AB - Ziv-Lempel incremental parsing [1] is a fundamental algorithm for lossless data compression. There is a simple enumerative implementation [7] which preserves a duality between the encoder and the decoder. However, due to its compactness, the implementation when combined with a complete integer code, allows only an input sequence with a length consistent with the parsing boundaries. In this letter, we propose a simple additional mechanism for post-processing a binary file of arbitrary length, provided the file punctuation is externally managed.
ER -