mon gzip (sur ubuntu et fedora) a l'option --rsyncable. Créez donc les archives en utilisant :
tar -c whatever/ | gzip --rsyncable > file.tar.gz
BeezNest a une assez bonne explication de l'option rsyncable pour gzip. Dans le test de l'auteur, cette option a ajouté environ 1 % à la taille du fichier, mais a permis à rsync de transférer les mises à jour vers un fichier gzippé avec une accélération de plus de 1 300 fois.
Pour les détails sanglants, voir cette discussion, qu'ils citent.
J'aime celui-ci parce que je voulais le tar.gz, pas seulement .gz
GZIP='--rsyncable' tar cvzf bobsbackup.tar.gz /home/bob