Direct merging of delta encoded files

DOI10.1016/J.DAM.2018.07.011MaRDI QIDQ2295635zbMATH OpenOpenAlexFDO

Authors Dana Shapira

Publication date 14 February 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.07.011

zbMATH Keywords

data compressiondelta encodingLempel-Ziv 1977 encoding

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Recommendations

• MODELING DELTA ENCODING OF COMPRESSED FILES
• scientific article; zbMATH DE number 2087041
• scientific article; zbMATH DE number 4001497
• Space-efficient parallel merging
• Simplified stable merging tasks

Cites work

• A technique for isolating differences between files
• A universal algorithm for sequential data compression
• Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
• Compressed matching in dictionaries
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• Compression in the presence of shared data
• Compression of individual sequences via variable-rate coding
• Data compression via textual substitution
• scientific article; zbMATH DE number 2185628 (Why is no real title available?)
• scientific article; zbMATH DE number 2185629 (Why is no real title available?)
• Let sleeping files lie: Pattern matching in Z-compressed files.
• MODELING DELTA ENCODING OF COMPRESSED FILES
• Pattern matching in Huffman encoded texts
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• Similarity based deduplication with small data chunks
• String matching in Lempel-Ziv compressed strings

Cited in

(3)

• Compactly encoding unstructured inputs with differential compression
• MODELING DELTA ENCODING OF COMPRESSED FILES
• Content-dependent chunking for differential compression, the local maximum approach

This page was built for publication: Direct merging of delta encoded files

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