Package: bsdiff

"bsdiff" package binaries on CentOS:

/usr/bin/bsdiff /usr/bin/bspatch

You may install this package on CentOS with yum install bsdiff

"bsdiff" package binaries on Debian:

/usr/bin/bsdiff /usr/bin/bspatch

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