Patent ID: 6671703
Filing Date: 2003-12-30
Classification: G06F,Y10S

Abstract:
A method for optimizing the creation of a file that represents differences between a plurality of related files, comprising the steps of:providing an original file; creating a revision file of the original file; generating a delta file that identifies only the changes between the original file and the revision file, wherein the delta file is generated using a binary tree to identify the changes between the original file and the revision file, wherein said step of generating a delta file further comprises the steps of: generating a insert node in the binary tree for indicating that a mismatch between the data in the original file and the data in the revision file is corrected by inserting new data; and generating a delete node in the binary tree for indicating that the mismatch between the data in the original file and the data in the revision file is corrected by deleting indicated data.