Looking for cross-platform rsync-like functionality in python, such as rsync.py
Alternative : pysync - implementation of the rsync and related algorithms in pure Python, and a high speed librsync Python extension
Another alternative: http://code.google.com/p/pyrsync/
Here is the algorythm (not sure if it helps you out):