Compressing an incompressible sequence
J. Aberg, P. Volf, Frank Willems · 2002
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).