[MaBu]

Try [BSDiff](http://www.daemonology.net/bsdiff/) it is meant for diffing binary files and it was used for incremental updates in Chrome. Now it seems they replaced it with their own algorithm [Courgette](https://www.chromium.org/developers/design-documents/softwar...).

I use it to upload new versions of my java app since I have slow upload. Instead of always uploading ~40 MB JARs I just upload 1.8 MB diff which is of course much faster.