加载中…
2019-10-02
A Self-contained Analysis of the Lempel-Ziv Compression Algorithm
Madhu SudanDavid Xiang
文献摘要
This article gives a self-contained analysis of the performance of the Lempel-Ziv compression algorithm on (hidden) Markovian sources. Specifically we include a full proof of the assertion that the compression rate approaches the entropy rate of the chain being compressed.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本