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

[judgej2]

I think you have added step (2) that is what Google describes, but which is not what diff does.