O programa xdelta
faz exatamente o que você está procurando:
Name : xdelta
Description : Xdelta (X for XCF: the eXperimental Computing Facility at Berkeley) is a binary delta generator (like a diff program for binaries) and an RCS version control replacement library. Xdelta uses a binary file delta algorithm to replace the standard diff program used by RCS