Package binarydist implements binary diff and patch as described on http://www.daemonology.net/bsdiff/.