Compression estimates for a class of dictionary based compressors

zbMATH Open1086.68549MaRDI QIDQ3367201FDOQ3367201

Authors: C. Farinelli, Andrea Tolomelli, Mirko Degli Esposti 

Publication date: 23 January 2006

Recommendations

• On the bit-complexity of Lempel-Ziv compression
• scientific article; zbMATH DE number 1305530
• On the bit-complexity of Lempel-Ziv compression
• On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
• Note on the greedy parsing optimality for dictionary-based text compression

zbMATH Keywords

entropyoptimalityinformation contentcompression algorithm

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (2)

• Compression of Multivariate Discrete Measures and Applications
• Bounded size dictionary compression: SC\(^{k}\)-completeness and NC algorithms.

This page was built for publication: Compression estimates for a class of dictionary based compressors

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