Direct merging of delta encoded files

DOI10.1016/j.dam.2018.07.011zbMath1434.68156OpenAlexW2886158837MaRDI QIDQ2295635

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Similarity based deduplication with small data chunks
• Let sleeping files lie: Pattern matching in Z-compressed files.
• String matching in Lempel-Ziv compressed strings
• Compressed matching in dictionaries
• Pattern matching in Huffman encoded texts
• Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts
• Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• MODELING DELTA ENCODING OF COMPRESSED FILES
• Data compression via textual substitution
• A technique for isolating differences between files
• A universal algorithm for sequential data compression
• Compression of individual sequences via variable-rate coding
• Compression in the presence of shared data

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