File differencing and updating engines

• US 20050010576A1
• Filed: 07/09/2003
• Published: 01/13/2005
• Est. Priority Date: 07/09/2003
• Status: Abandoned Application

• Current Assignee: InnoPath Software, Inc. (Qualcomm, Inc.)
• Original Assignee: InnoPath Software, Inc. (Qualcomm, Inc.)
• Inventors: Lai, David, Gu, Jinsheng, Ren, Liwei
• Application Number:
  US10/616,615
• Publication Number:
  US 20050010576A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. The file updating component, or file updating engine, generates a copy of the new file on a second processor-based or computer system using the difference file and the hosted copy of the original file.

Claims

1. A system for updating electronic files of remote devices, comprising:

a first device including a file differencing engine that generates differences between an original version and a new version of an electronic file by;

identifying a first type of difference between the original and the new versions;

generating a modified version of the original version using information of the first type of difference;

generating encoded differences between the modified version and the new version, wherein the encoded differences include a second type of difference between the original and the new versions;

encoding the information of the first type of difference;

generating a difference file including the encoded differences and the encoded information of the first type of difference; and

a file updating engine hosted on the remote device, the file updating engine generating a copy of the new version using the difference file.

2. The system of claim 1, wherein generating a copy of the new version using the difference file further comprises:

receiving the difference file;

reading the encoded information of the first type of difference;

generating a modified version of the original file using the encoded information of the first type of difference; and

generating a copy of the new file using the modified version of the original file and the encoded differences between the modified version and the new file.

3. The system of claim 1, wherein the first type of difference includes at least one of differences resulting from address shifts due to source code line deletions, differences resulting from address shifts due to source code line additions, differences resulting from address shifts due to source code line modifications, differences resulting from address shifts due to code block swapping, and differences resulting from compiling/linking the new version.

4. The system of claim 1, wherein the second type of difference includes at least one of differences resulting from source code line deletions, differences resulting from source code line additions, differences resulting from source code line modifications, differences resulting from data initialization changes, differences resulting from resource file changes, differences resulting from configuration file changes, and differences resulting from dictionary changes.

5. The system of claim 1, wherein the remote device includes at least one of cellular telephones, portable communication devices, personal digital assistants, personal computers, and portable processor-based devices.

6. An apparatus for generating difference files, comprising:

means for identifying a first type of difference between an original file and a new file, wherein the new file includes an updated version of the original file;

means for generating a modified version of the original file using information of the first type of difference;

means for generating encoded differences between the modified version and the new file, wherein the encoded differences include a second type of difference between the original and the new files;

means for encoding the information of the first type of difference; and

means for generating a difference file including the encoded differences and the encoded information of the first type of difference.

7. The apparatus of claim 6, further comprising means for transferring the difference file to a remote system that hosts a copy of the original file, the remote system updating the hosted copy of the original file using the difference file.

8. A method for generating difference files, comprising:

receiving an original file and a new file, wherein the new file includes an updated version of the original file;

identifying a first type of difference between the original file and the new file;

generating a modified version of the original file using information of the first type of difference;

generating encoded differences between the modified version and the new file, wherein the encoded differences include a second type of difference;

encoding the information of the first type of difference; and

generating the difference file including the encoded differences and the encoded information of the first type of difference.

9. The method of claim 8, further comprising:

transferring the difference file to at least one remote system via at least one coupling, wherein the remote system includes at least one processor-based system, wherein the coupling includes at least one of a wireless coupling, a wired coupling, and a hybrid wireless/wired coupling; and

updating a hosted copy of the original file in the remote processing systems using the difference file.

10. A method for updating electronic files hosted on remote systems, comprising:

receiving an original file and a new file, wherein the new file includes an updated version of the original file;

identifying a first type of difference between the original file and the new file;

generating a modified version of the original file using information of the first type of difference;

generating encoded differences between the modified version and the new file, wherein the encoded differences include a second type of difference;

encoding the information of the first type of difference;

generating a difference file including the encoded differences and the encoded information of the first type of difference; and

updating a hosted copy of the original file in the remote systems using the difference file.

11. The method of claim 10, wherein updating further comprises:

receiving the difference file;

reading the encoded information of the first type of difference;

generating a modified version of the original file using the encoded information of the first type of difference; and

generating a copy of the new file using the modified version of the original file and the encoded differences between the modified version and the new file.

12. A computer readable medium including executable instructions which, when executed in a processing system, generate a difference file that includes coded differences between an original file and a new file by:

receiving the original and the new file, wherein the new file includes an updated version of the original file;

identifying a first type of difference between the original file and the new file;

generating a modified version of the original file using information of the first type of difference;

generating encoded differences between the modified version and the new file;

encoding the information of the first type of difference; and

generating a difference file including the encoded differences and the encoded information of the first type of difference.