If you need to create or manage binary patches, check out the "rdiff" utility. It uses the same algorithm as "rsync". Please reference Kyle Rankin's "Lightning Hacks" article in the June 2008 Linux Journal.
This Blog is primarily intended to be a notes-to-self kind of thing. The information contained here is guaranteed to range anywhere from correct to wildly wrong. Use at your own risk. YMMV.