XDelta is a command line tool for generating binary difference files (or diff files).
The page provides a binary version of XDelta 1.1.3 for Windows,
and instructions for how to build it yourself.
I use this tool for creating daily backups that only take up ~200-500 kB,
and I wanted to be able to restore my backups on Windows PCs as well.