A recurrence theorem for dependent processes with applications to data compression
Andrew B. Nobel, Aaron D. Wyner · IEEE Transactions on Information Theory · 1992
In an earlier work, Wyner and Ziv (see ibid., vol.35, no.6, p.1250-8, 1989) proved theorems on recurrence times for strings in a random sequence, and applied these theorems to data compression and the Lempel-Ziv algorithm. It is shown that one of these theorems holds under an essentially weaker hypothesis. The new proof is considerably simpler than the original.>