I like HDiffPatch , JojoDiff , bsdiff and xdelta3 for binary data Diff & Patch;
HDiffPatch: https://github.com/sisong/HDiffPatch fast , create small differential; support large files;
JojoDiff: https://sourceforge.net/p/jojodiff/code/ci/master/tree can generate very small or very big diff's instead of others;