Binary delta compression

Binary delta compression is a technology used in software deployment for distributing patches.

Explanation

Downloading large amounts of data over the Internet for software updates can induce high network traffic problems, especially when a network of computers is involved. Binary Delta Compression technology allows a major reduction of download size by only transferring the difference between the old and the new files during the update process.

Implementation

In real-world implementations, it is common to also use standard compression techniques (such as Lempel-Ziv) while compressing. This makes sense because LZW already works by referring back to re-used strings. ZDelta is a good example of this, as it is built from ZLib. The algorithm works by referring to common patterns not only in the file to be compressed, but also in a source file. The benefits of this are that even if there are few similarities between the original and the new file, a good data compression ratio is attained.

gollark: We have hardware RNG in all modern computers.
gollark: <@!221881745182687232> Not at all.
gollark: Why is someone streaming a bizarre barcodey thing?
gollark: Hypothetically, if I *was* transmitting a file over this, it would probably be nearly done now.
gollark: Goodbye. Unfortunately, I need """"sleep" now.

See also

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.