http://debdelta.debian.net/

debdelta is an application suite designed to compute changes between Debian packages. These changes (that we will call ‘deltas’) are similar to the output of the “diff” program in that they may be used to store and transmit only the changes between Debian packages. This suite contains ‘debdelta-upgrade’, that downloads deltas and use them to create all Debian packages needed for an ‘apt-get upgrade’.