Sequences Incompressible by SLZ (LZW), Yet Fully Compressible by ULZ
Binary sequences are constructed that are fully compressible by one infinite memory form of Lempel-Ziv, yet cannot be compressed by other infinite memory forms. The constructions make use of de Bruijn sequences.
KeywordsBinary Sequence Individual Sequence Final Block Short Block Ergodic Process
Unable to display preview. Download preview PDF.
- P. Shields, “Finite-state coding of individual sequences”, IEEE Trans. Inform. Theory, to appear.Google Scholar