Data compression with long repeated strings

DOI10.1016/S0020-0255(01)00097-4MaRDI QIDQ5944433zbMATH OpenOpenAlexFDO

Authors Jon Bentley, Douglas McIlroy

Publication date 10 October 2001

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0255(01)00097-4

zbMATH Keywords

Lempel-Ziv schemes

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• The macro model for data compression (extended abstract)
• On the bit-complexity of Lempel-Ziv compression
• scientific article; zbMATH DE number 1263249
• scientific article; zbMATH DE number 2185629
• On the bit-complexity of Lempel-Ziv compression

Cites work

• A Space-Economical Suffix Tree Construction Algorithm
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Data compression via textual substitution
• Efficient randomized pattern-matching algorithms
• scientific article; zbMATH DE number 432779 (Why is no real title available?)
• scientific article; zbMATH DE number 1149447 (Why is no real title available?)

Cited in

(9)

• On the distribution function of the complexity of finite sequences
• Sending compressed messages to a learned receiver on a bidirectional line.
• Similarity based deduplication with small data chunks
• scientific article; zbMATH DE number 4045113 (Why is no real title available?)
• Compression with the tudocomp framework
• Dynamic Compressed Strings with Random Access
• The macro model for data compression (extended abstract)
• Compression in the presence of shared data
• On optimally partitioning a text to improve its compression

This page was built for publication: Data compression with long repeated strings

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