Compressing an incompressible sequence

J. Aberg; P.A.J. Volf; F.M.J. Willems

doi:10.1109/ISIT.1998.708725

Compressing an incompressible sequence

J. Aberg, P.A.J. Volf, F.M.J. Willems

Signal Processing Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

3 Citations (Scopus)

Abstract

We construct a sequence z which, according to the definition by Ziv and Lempel (1978), is incompressible with finite-state encoders, and show that this sequence is nevertheless compressible by the extended context-tree weighting method of Willems (1994).

Original language	English
Title of host publication	Proceedings 1998 International Symposium on Information Theory
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	134-
Number of pages	1
ISBN (Print)	0-7803-5000-6
DOIs	https://doi.org/10.1109/ISIT.1998.708725
Publication status	Published - 1998
Event	1998 IEEE International Symposium on Information Theory, ISIT 1998 - Cambridge, United States Duration: 16 Aug 1998 → 21 Aug 1998

Conference

Conference	1998 IEEE International Symposium on Information Theory, ISIT 1998
Country/Territory	United States
City	Cambridge
Period	16/08/98 → 21/08/98
Other	Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998

Access to Document

10.1109/ISIT.1998.708725

Cite this

@inproceedings{dc781bb4e4b3423da343faa261423746,

title = "Compressing an incompressible sequence",

abstract = "We construct a sequence z which, according to the definition by Ziv and Lempel (1978), is incompressible with finite-state encoders, and show that this sequence is nevertheless compressible by the extended context-tree weighting method of Willems (1994).",

author = "J. Aberg and P.A.J. Volf and F.M.J. Willems",

year = "1998",

doi = "10.1109/ISIT.1998.708725",

language = "English",

isbn = "0-7803-5000-6",

pages = "134--",

booktitle = "Proceedings 1998 International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "1998 IEEE International Symposium on Information Theory, ISIT 1998 ; Conference date: 16-08-1998 Through 21-08-1998",

}

Aberg, J, Volf, PAJ & Willems, FMJ 1998, Compressing an incompressible sequence. in Proceedings 1998 International Symposium on Information Theory., 708725, Institute of Electrical and Electronics Engineers, Piscataway, pp. 134-, 1998 IEEE International Symposium on Information Theory, ISIT 1998, Cambridge, Massachusetts, United States, 16/08/98. https://doi.org/10.1109/ISIT.1998.708725

TY - GEN

T1 - Compressing an incompressible sequence

AU - Aberg, J.

AU - Volf, P.A.J.

AU - Willems, F.M.J.

PY - 1998

Y1 - 1998

N2 - We construct a sequence z which, according to the definition by Ziv and Lempel (1978), is incompressible with finite-state encoders, and show that this sequence is nevertheless compressible by the extended context-tree weighting method of Willems (1994).

AB - We construct a sequence z which, according to the definition by Ziv and Lempel (1978), is incompressible with finite-state encoders, and show that this sequence is nevertheless compressible by the extended context-tree weighting method of Willems (1994).

U2 - 10.1109/ISIT.1998.708725

DO - 10.1109/ISIT.1998.708725

M3 - Conference contribution

SN - 0-7803-5000-6

SP - 134-

BT - Proceedings 1998 International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 1998 IEEE International Symposium on Information Theory, ISIT 1998

Y2 - 16 August 1998 through 21 August 1998

ER -

Compressing an incompressible sequence

Abstract

Conference

Access to Document

Fingerprint

Cite this