Loading [MathJax]/extensions/MathZoom.js
On point-wise redundancy rate of Bender-Wolf's variant of SWLZ algorithm | IEEE Conference Publication | IEEE Xplore

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


Abstract:

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 t...Show More

Abstract:

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 original algorithm. We examine upper bound on the contribution of phrase length bits for this variant to get an overall upper bound of O(1/log nw) on the redundancy rate for Markov sources which is better than the lower bound of O(log log nw/log nw), established by the Lastras-Montano for SWLZ algorithm. Here nw denotes the window size.
Date of Conference: 11-14 September 2016
Date Added to IEEE Xplore: 27 October 2016
ISBN Information:
Conference Location: Cambridge, UK

References

References is not available for this document.