The redundancy and distribution of the phrase lengths of the fixed-database Lempel-Ziv algorithm

DOI10.1109/18.623144MaRDI QIDQ4371887zbMATH OpenOpenAlexFDO

Authors Abraham J. Wyner

Publication date 1997

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/886a4d1dce2d67ff49ad2e307dedaa648e7b0217

Mathematics Subject Classification ID

Special processes (60K99) Information storage and retrieval of data (68P20) Information theory (general) (94A15) Measures of information, entropy (94A17) Source coding (94A29)

Recommendations

• On the redundancy of the fixed-database Lempel-Ziv algorithm for φ-mixing sources
• Improved redundancy of a version of the Lempel-Ziv algorithm
• On Certain Pathwise Properties of the Sliding-Window Lempel–Ziv Algorithm
• On the average redundancy rate of the Lempel-Ziv code

Cited in

(13)

• More on recurrence and waiting times
• Data compression and learning in time sequences analysis
• Lempel-Ziv-like parsing in small space
• On Certain Pathwise Properties of the Sliding-Window Lempel–Ziv Algorithm
• Formulae to calculate distributions of the Lempel-Ziv statistics and related statistics
• Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm
• Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources
• On the average redundancy rate of the Lempel-Ziv code
• On the redundancy of the fixed-database Lempel-Ziv algorithm for φ-mixing sources
• Performance of LZ algorithms on individual sequences
• Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
• Redundancy estimates for the Lempel–Ziv algorithm of data compression
• Lempel-Ziv Dimension for Lempel-Ziv Compression

This page was built for publication: The redundancy and distribution of the phrase lengths of the fixed-database Lempel-Ziv algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4371887)