We derive recurrences for counting the number a(n, r) of sequences of length n with Lempel-Ziv complexity r, which has important applications, for instance testing randomness of binary sequences. We also give algorithms to compute these recurrences. We employed these algorithms to compute a(n, r) and expected value, EPn, of number of patterns of a sequence of length n, for relatively large n. W...

Spike train analysis generally focuses on two aims: (1) the estimate of the neuronal information quantity, and (2) the quantification of spikes or bursts synchronization. We introduce here a new multivariate index based on LempelZiv complexity for spike train analysis. This index, called mutual Lempel-Ziv complexity (MLZC), can both measure spikes correlations and estimate the information carri...

While entropy per unit time is a meaningful index to quantify the dynamic features of experimental time series, its estimation is often hampered in practice by the finite length of the data. We here investigate the performance of entropy estimation procedures, relying either on block entropies or Lempel-Ziv complexity, when only very short symbolic sequences are available. Heuristic analytical ...

Neutrality is important in natural, molecular and artificial evolution. This work studies how local neutral degree varies over the genospace in a simple class of Lindenmayer-systems, and investigates whether this variation relates to Lempel-Ziv complexity of the phenotype.

A novel Wyner-Ziv scalable (WZS) video coding approach is proposed to enhance MPEG-4 fine granularity scalability (FGS). Starting from the same base layer as MPEG-4 FGS, the proposed coder can achieve higher coding efficiency using Wyner-Ziv coding, by selectively exploiting the high quality reconstruction of the previous frame in the enhancement layer bitplane coding of the current frame. This...

Predictive schemes are current standards of video coding. Unfortunately they do not apply well for lightweight devices such as mobile phones. The high encoding complexity is the bottleneck of the Quality of Experience (QoE) of a video conversation between mobile phones. A considerable amount of research has been conducted towards tackling that bottleneck. Most of the schemes use the so-called W...