Hab zwar derzeit keine Programme dafür rumfliegen, aber xdelta ist ein "standard" patch Format. Das Delta steht dabei für Differenz, die man gern mal als delta bezeichnet in der Mathematik. Zu entpacken gibt’s da nichts (von wegen „unxdelta“). Grob kannst du es dir so vorstellen:
Damit man nicht immer die komplette Datei ersetzen muss, wenn ein Patch ansteht und sich vlt nur ein paar Bytes in einer einzelnen Datei geändert habe, bildet man eine Art Differenz, die dann mit der alten Datei gemerged wird, damit daraus die neue Datei entsteht. So arbeitet übrigens seit ca. 5 Monaten auch das Update Verfahren auf Android Geräten, vorher haben sie es tatsächlich ohne Datei-Level Patches gemacht xD
Kannst also einfach mal danach suchen und musst vermutlich etwas rumprobieren und dir vlt ein kleines Patch script schreiben, aber „entpacken“ tut man delta Patches nicht.
http://en.wikipedia.org/wiki/Xdelta