delta-compression · shipping · also Byte-level delta encoding, File differencing

Delta compression

Delta compression encodes target bytes using reusable source bytes and instructions that reconstruct the target.

Representation: VCDIFF defines ADD for literal bytes, RUN for repetitions of a byte and COPY for previously available bytes. COPY can reference source data or earlier target data. The format separates decoding from the encoder's matching and window-selection algorithms. [1]

Dependency: A delta that refers to an external source needs the correct source bytes for reconstruction. Retaining only the delta is insufficient. An encoding with no external source can instead act as ordinary compression. [1]

Scope: Byte-level differencing is distinct from subtracting adjacent numeric values. Resemblance detection chooses a candidate base; a delta format describes how the target is reconstructed. Delta synchronization is a transfer workflow, not a synonym for either the candidate-selection algorithm or the stored representation. [1]

Relations

related
Resemblance detection, Finesse, Delta encoding, Delta synchronization, Lossless compression, Data deduplication

Citations

  1. Korn, MacDonald, Mogul and Vo. RFC 3284: The VCDIFF Generic Differencing and Compression Data Format, sections 1, 3 and 6. (accessed 2026-11-22)
Sources & caveats
  • VCDIFF is one standardized delta format; this definition does not require every delta compressor to use VCDIFF. [1]

JSON: /data/terms/delta-compression.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Delta compression. Hesela. 2026-11-22. https://hesela.dev/terms/delta-compression/