Binary delta compression

Binary delta compression

Binary delta compression (BDC) 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. [http://cis.poly.edu/zdelta/ 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 similarilties between the original and the new file, a good compression ratio is attained.

See also

* Delta encoding
* Remote Differential Compression

External links

* [http://www.microsoft.com/downloads/details.aspx?FamilyID=4789196c-d60a-497c-ae89-101a3754bad6&DisplayLang=en White paper for Microsoft's implementation of BDC technology]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Binary Ordered Compression for Unicode — Le BOCU 1 est un schéma de transformation du texte, compatible avec le répertoire universel d’Unicode et ISO/CEI 10646, en séquences d’octets. Il tire son nom de l’acronyme anglais de Binary Ordered Compression for Unicode (« compression… …   Wikipédia en Français

  • Delta encoding — Not to be confused with Elias delta coding. Delta encoding is a way of storing or transmitting data in the form of differences between sequential data rather than complete files; more generally this is known as data differencing. Delta encoding… …   Wikipedia

  • Remote Differential Compression — (RDC) is a client server synchronization algorithm that allows the contents of two files to be synchronized by communicating only the differences between them. It was introduced with Windows Server 2003 R2 and is included with later Windows… …   Wikipedia

  • Lossless data compression — is a class of data compression algorithms that allows the exact original data to be reconstructed from the compressed data. The term lossless is in contrast to lossy data compression, which only allows an approximation of the original data to be… …   Wikipedia

  • Universal code (data compression) — In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property that whatever the true probability distribution on integers, as long as the distribution is… …   Wikipedia

  • Dynamic Markov compression — (DMC) is a lossless data compression algorithm developed by Gordon Cormack and Nigel Horspool [1]. It uses predictive arithmetic coding similar to prediction by partial matching (PPM), except that the input is predicted one bit at a time (rather… …   Wikipedia

  • BDC — may mean: *Babylon Dictionary (*.BDC) File type extension for Babylon dictionaries *Backup Domain Controller *Banque de Développement des Comores in the Comoros *Battledome Chat on Neopets * Beck Depression Checklist or Burns Depression Checklist …   Wikipedia

  • Data differencing — In computer science and information theory, data differencing or differential compression is producing a technical description of the difference between two sets of data – a source and a target. Formally, a data differencing algorithm takes as… …   Wikipedia

  • Apache Subversion — Subversion Developer(s) Apache Software Foundation Initial release October 20, 2000 (2000 10 20) …   Wikipedia

  • diff — This article is about the file comparison utility. For other uses, see DIFF (disambiguation). Diffs redirects here. For the American punk rock group, see The Diffs. In computing, diff is a file comparison utility that outputs the differences… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”