xdelta is a library and application for computing and applying file deltas. It features VCDIFF encoding and decoding.