BSDiff

Binary diff/patch algorithm based on bsdiff 4.3 by Colin Percival. It's very effective at compressesing incremental changes in binaries.

This implementation has the following differences from Colin's code, to make it easier to read and apply patches in Java and Objective C:

• Using gzip instead of bzip2 because gzip is included in JDK by default
• Using big- instead of little-endian serialization to simplify Java code
• Using two's complement instead of high-bit coding for negatives numbers