Data differencing: Difference between revisions

Revision as of 18:01, 27 August 2017

Revision as of 01:42, 20 June 2018

Line 13:

Other concerns include computational efficiency, as for data compression – finding a small patch can be very time and memory intensive.

Best results occur when one has knowledge of the data being compared and other constraints: [[diff]] is designed for line-oriented text files, particularly source code, and works best for these; the [[rsync]] algorithm is used based on source and target being across a network from each other and communication being slow, so it minimizes data that must be transmitted; and the updates for [[Google Chrome]] use an algorithm customized to the archive and executable format of the program's data.<ref>Chromium Blog: [httphttps://blog.chromium.org/2009/07/smaller-is-faster-and-safer-too.html Smaller is Faster (and Safer Too)]</ref><ref>[httphttps://dev.chromium.org/developers/design-documents/software-updates-courgette Software Updates: Courgette (The Chromium Projects)]</ref>

== Connection with data compression ==