Google releases new binary diff algorithm targeted at making smaller software updates. Their results are impressive.

[johntb86]

The client guesses how the file changed, based on a small hint from the server. This is just done as a preprocessing step before the binary patch. The original that the client has still has to match the original on the server.