Search results for: COVERGANCE - Bridge of Knowledge

Search results for: COVERGANCE

results on page:
embed this view on your website

Found little results, maybe try searching with alternative method.

Filters

total: 1

clear all filters disabled

On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
Publication
- P. Jacquet
- W. Szpankowski
- Year 2014
We show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....