bsdiff is a library for building and applying patches to binary files.
The original algorithm and implementation was developed by Colin Percival. The algorithm is detailed in his doctoral thesis: http://www.daemonology.net/papers/thesis.pdf. For more information visit his website at http://www.daemonology.net/bsdiff/.
This version is based on Andreas John 's bsdiff Win32-Port.