Common deterministic measures of the information content of symbolic strings revolve around the resources used in describing or parsing the string. The well known and successful Lempel-Ziv parsing process is described briefly, and compared to the lessor known Titchener parsing process that might have certain theoretical advantages in the study of the nature of deterministic information in strin...

Combining a note by Rissanen and an idea of enumerative coding we obtain a new implementation of the Ziv-Lempel incremental parsing algorithm for coding and decoding discrete data sequences. Index Terms -Ziv-Lempel algorithm, enumerative coding.

Indexing text collections to support pattern matching queries is a fundamental problem in computer science. New challenges keep arising as databases grow, and for repetitive collections, compressed indexes become relevant. To successfully exploit the regularities of repetitive collections different approaches have been proposed. Some of these are Compressed Suffix Array, Lempel-Ziv, and Grammar...

We develop a Wyner-Ziv still image codec with decoder feedback, based on a Rate Compatible Punctured Turbo (RCPT) code. Within this framework, two methods of pairing source data with side information are compared and found to be similar in performance. The architecture is modified into a Wyner-Ziv image codec with rate estimation at the encoder. The proposed rate estimator is the mean of the tu...

We propose the use of H.264 redundant slices for Systematic Lossy Error Protection (SLEP) of a video signal transmitted over an error-prone channel. In SLEP, the video signal is transmitted to the decoder without channel coding. Additionally, a Wyner-Ziv encoded version of the video signal is transmitted in order to provide error-resilience. In the event of channel errors, the Wyner-Ziv descrip...

This pilot study applied Lempel-Ziv Complexity (LZC) to 22 resting EEG signals, collected using the 10-20 international system, from 11 patients with Alzheimer’s disease (AD) and 11 age-matched controls. This allowed for frequency band analysis as the EEG signals were first prefiltered with a third order Hamming window in the ranges F to F+WHz with both F and W equal to 1-30Hz respectively. Con...

We present novel algorithms for adaptive GOP size control in distributed Wyner-Ziv video coding, where an H.264 video codec is used for intracoding of key frames. The proposed algorithms rely on theoretical calculations to estimate the bit rate necessary for the successful decoding of Wyner-Ziv frames without the need for a feedback channel, which makes the system suitable for broadcasting appl...

Lyndon factorization and Lempel-Ziv (LZ) factorization are both important tools for analysing the structure and complexity of strings, but their combinatorial structure is very different. In this paper, we establish the first direct connection between the two by showing that while the Lyndon factorization can be bigger than the non-overlapping LZ factorization (which we demonstrate by describin...

Distributed Video Coding (DVC) is a new paradigm in video coding, based on the Slepian-Wolf and Wyner-Ziv theorems. DVC offers a number of potential advantages: flexible partitioning of the complexity between the encoder and decoder, robustness to channel errors due to intrinsic joint source-channel coding, codec independent scalability, and multi-view coding without communications between the ...