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.