I thought this blog posting was interesting: http://apenwarr.ca/log/?m=200910#04 It covers a method of splitting binary files into sub-pieces which mostly remain the same if you only modify a few bytes in the file. It also mentions gzip --rsyncable, which uses that trick in cooperation with rsync. -- greg