Compactly encoding unstructured inputs with differential compression

DOI10.1145/567112.567116MaRDI QIDQ3455534zbMATH OpenOpenAlexFDO

Authors Miklós Ajtai, Randal Burns, Ronald Fagin, Darrell D. E. Long, Larry J. Stockmeyer

Publication date 7 December 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/567112.567116

zbMATH Keywords

delta compressiondifferencingdifferential compression

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Content-dependent chunking for differential compression, the local maximum approach
• scientific article; zbMATH DE number 4045113
• A lossless compression algorithm for integer difference sequences by optimization of their division into intervals of constant bit depth values
• Direct merging of delta encoded files
• scientific article; zbMATH DE number 1542846

Cited in

(6)

• Improved alignment-based algorithm for multilingual text compression
• A lossless compression algorithm for integer difference sequences by optimization of their division into intervals of constant bit depth values
• USING ALIGNMENT FOR MULTILINGUAL TEXT COMPRESSION
• MODELING DELTA ENCODING OF COMPRESSED FILES
• Discriminative Fine-Grained Mixing for Adaptive Compression of Data Streams
• Content-dependent chunking for differential compression, the local maximum approach

This page was built for publication: Compactly encoding unstructured inputs with differential compression

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