On optimality and redundancy of side information version of SWLZ

A Jain, RK Bansal - 2017 IEEE International Symposium on …, 2017 - ieeexplore.ieee.org
In this work, we establish the pointwise optimality of side information version of SWLZ
algorithm for stationary ergodic sources. We also obtain a pointwise upper bound on the …

On point-wise redundancy rate of Bender-Wolf's variant of SWLZ algorithm

A Jain, RK Bansal - 2016 IEEE Information Theory Workshop …, 2016 - ieeexplore.ieee.org
In this paper we analyse the redundancy rate of a variant of sliding window Lempel-Ziv
(SWLZ) proposed by Bender and Wolf, which encodes phrase lengths differently from the …