私の gzip (ubuntu と fedora 上) には --rsyncable オプションがあります。
tar -c whatever/ | gzip --rsyncable > file.tar.gz
BeezNest には、gzip の rsyncable オプションに関するかなり適切な説明があります。著者のテストでは、このオプションによりファイル サイズが約 1% 増加しましたが、rsync は 1,300 倍以上の速度で更新を gzip ファイルに転送できました。
悲惨な詳細については、彼らが引用しているこのディスカッションを参照してください。
.gz だけでなく tar.gz にしたかったので、これが気に入っています
GZIP='--rsyncable' tar cvzf bobsbackup.tar.gz /home/bob