I am implementing backup scripts in python. I\'m trying to keep things cross platform. I hear there is a python based rsync implementation: http://pypi.python.org/pypi/rsync.py<
Here is the algorythm (not sure if it helps you out):
http://code.activestate.com/recipes/577518-rsync-algorithm/