The first line seems misleading. They write it in a way that claims that they invented Delta Compression. Microsoft delta patching seems to date back to 2005 while Xdelta dates back to 1997.
Here is the Delta format specification from MS: http://msdn.microsoft.com/en-us/library/cc483133.aspx
Is is Lempel Ziv Extended Delta.