Limiting distribution of Lempel Ziv'78 redundancy - Publikacja - MOST Wiedzy

Wyszukiwarka

Limiting distribution of Lempel Ziv'78 redundancy

Abstrakt

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. Then we present simplified proofs and extend our analysis of LZ'78 algorithm to include new results on the convergence of moments, moderate and large deviations, and redundancy analysis.

Cytowania

  • 3

    CrossRef

  • 0

    Web of Science

  • 4

    Scopus

Autorzy (2)

  • Zdjęcie użytkownika  Philippe Jacquet

    Philippe Jacquet

    • . .
  • Zdjęcie użytkownika prof. dr inż. Wojciech Szpankowski

    Wojciech Szpankowski prof. dr inż.

    • Purdue University Department of Computer Science

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on strony 1509 - 1513
Język:
angielski
Rok wydania:
2011
Opis bibliograficzny:
Jacquet P., Szpankowski W.: Limiting distribution of Lempel Ziv'78 redundancy// Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on/ : IEEE, 2011, s.1509-1513
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/isit.2011.6033794
Weryfikacja:
Politechnika Gdańska

wyświetlono 68 razy

Publikacje, które mogą cię zainteresować

Meta Tagi