Compressing an incompressible sequence

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-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 languageEnglish
Title of host publicationProceedings 1998 International Symposium on Information Theory
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages134-
Number of pages1
ISBN (Print)0-7803-5000-6
DOIs
Publication statusPublished - 1998
Eventconference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998 -
Duration: 1 Jan 1998 → …

Conference

Conferenceconference; Proc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998
Period1/01/98 → …
OtherProc. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, 16-21 August 1998

Fingerprint Dive into the research topics of 'Compressing an incompressible sequence'. Together they form a unique fingerprint.

Cite this