Package: xdelta

"xdelta" package binaries on CentOS:

/usr/bin/xdelta

You may install this package on CentOS with yum install xdelta

"xdelta" package binaries on Debian:

/usr/bin/xdelta-config /usr/bin/xdelta

You may install this package on Debian with apt-get install xdelta