Compactly encoding unstructured inputs with differential compression

DOI10.1145/567112.567116zbMath1326.68130OpenAlexW2141641405MaRDI QIDQ3455534

Darrell D. E. Long, Randal Burns, Ronald Fagin, Miklós Ajtai, 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

differencingdelta compressiondifferential compression

Mathematics Subject Classification ID

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

Related Items (5)

Fingerprints in compressed strings ⋮ USING ALIGNMENT FOR MULTILINGUAL TEXT COMPRESSION ⋮ MODELING DELTA ENCODING OF COMPRESSED FILES ⋮ Improved alignment-based algorithm for multilingual text compression ⋮ Content-dependent chunking for differential compression, the local maximum approach

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