Generating difference files using module information of embedded software components

• US 7,313,577 B2
• Filed: 07/17/2005
• Issued: 12/25/2007
• Est. Priority Date: 11/18/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: InnoPath Software, Inc. (Qualcomm, Inc.)
• Inventors: Peng, Luosheng
• Primary Examiner(s): Wong; Leslie
• Application Number:
  US11/183,663
• Publication Number:
  US 20050254521A1
• Time in Patent Office: 891 Days
• Field of Search: 707/203, 717/122, 717/140, 717/163, 717/164, 717/168, 717/169, 717/170, 717/171, 717/172
• US Class Current: 1/1
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 8/654 using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

In generating difference information between different file versions, a software component distributor (SCD) receives new files and corresponding original files. The SCD generates a new map file, hex file, and device memory map (DMM) for the new file. Module information is read from the new file using information of the new map file and hex file. The SCD, using the module information, compares the new DMM with the DMM of the original file, identifying inserted and deleted modules of the new file in response to the comparison. The SCD identifies remaining modules of the new file in which the contents remain the same as corresponding modules of the original file, where the remaining modules are modules of the new file not identified as inserted modules. The SCD generates difference information representative of the inserted modules, deleted modules, and remaining modules in which the contents remain the same.

Claims

1. A system for updating electronic files, comprising:

a first device including a processor coupled to a first component of a file differencing and updating system that generates a delta file by,

receiving files including an original file and a new file, wherein each of the original and new files includes at least one module;

extracting a new map file, hex file, and device memory map (DMM) associated with the new file, and reading module information of the new file using information of the new map file and the new hex file;

comparing the new DMM with an original DMM using the module information, wherein the original DMM corresponds to the original file;

identifying inserted and deleted modules between the new and original files using information of the DMM comparison;

identifying a first group of remaining modules in which size and contents remain the same as corresponding modules of the original file, wherein the remaining modules are any modules of the new file not identified as inserted modules;

identifying a second group of remaining modules including modules having a different size and modules having a same size and different content than the corresponding modifies of the original file;

generating difference information representative of the inserted module, deleted modules, and the first group of remaining modules; and

generating a delta file including the difference information and information of the edit distance between corresponding modules of the second group of remaining modules and the original file; and

a second device receiving the delta file from the first device via at least one coupling, the second device including a processor coupled to a second component of the file differencing and updating system configured to update electronic files of the second device.

2. The system of claim 1, wherein the first device is a processor-based device accessible by at least one provider of software running on the second device.

3. The system of claim 1, wherein the second device is at least one of personal computers, portable computing devices, cellular telephones, portable communication devices, and personal digital assistants.

4. The system of claim 1, wherein the at least one coupling is selected from among wireless connections, wired connections, hybrid wireless/wired connections, and couplings to networks including local area networks (LANs), metropolitan area networks (MANs), wide area networks (WANs), proprietary networks, backend networks, the Internet, and removable fixed mediums including floppy disks, hard disk drives, and CD-ROM disks, as well as telephone lines, buses, and electronic mail messages.

5. A method implemented on a processing system for determining differences between electronic files, comprising:

receiving byte streams including an original byte stream and a new byte stream, wherein each of the original and new byte streams include at least one module;

generating a new map file, new hex file, new binary file, and new device memory map (DMM) associated with the new byte stream;

reading module information of the modules of the new byte stream using information of the new map file and the new hex file;

comparing the new DMM with an original DMM using the module information, wherein the original DMM corresponds to the original byte stream;

identifying inserted and deleted modules of the new byte stream in response to the DMM comparison, the inserted modules being present in the new byte stream and absent from the original byte stream and the deleted modules being absent from the new byte stream and present in the original byte stream;

identifying remaining modules in which the contents remain the same as corresponding modules of the original byte stream, wherein the remaining modules are any modules of the new byte stream not identified as inserted modules; and

generating difference information representative of the inserted modules, deleted modules, and remaining modules in which the contents remain the same.

6. The method of claim 5, wherein identifying remaining modules in which the contents remain the same further comprises:

comparing sizes of remaining modules of the new byte stream with, corresponding modules of the original byte stream; and

selecting remaining modules on which to apply file differencing in response to information of the size comparison.

7. The method of claim 6, wherein selecting remaining modules on which to apply file differencing further comprises applying file differencing to module contents of the remaining modules of the new byte stream for which the size comparison indicates a difference in size.

8. The method of claim 6, wherein selecting remaining modules on which to apply file differencing further comprises:

comparing module contents of the remaining modules of the new byte stream with module contents of the corresponding modules when the size comparison indicates corresponding modules of the new and original byte streams are of the same size; and

applying file differencing on modules of the new byte stream for which the content comparison indicates a difference in content from the corresponding modules of the original byte stream.

9. The method of claim 6, wherein the file differencing is byte-level file differencing.

10. The method of claim 5, wherein identifying inserted and deleted modules of the new byte stream further comprises identifying address ranges of the identified inserted and deleted modules by comparing the new binary file with the new DMM.

11. The method of claim 5, further comprising writing the difference information to a memory area.

12. The method of claim 5, further comprising writing the difference information to a difference file.

13. The method of claim 5, further comprising:

coding the difference information; and

writing the coded difference information to a difference file.

14. The method of claim 5, wherein the new DMM is generated from the new map file.

15. The method of claim 5, wherein the module information includes at least one of a module name, module start address, module size, and reserved memory area size.

16. The method of claim 5, further comprising editing the module information.

17. A method implemented on a processing system for generating a difference file between electronic files, comprising:

receiving files including an original file and a new file, wherein each of the original and new files includes at least one module;

extracting a new map file, hex file, and device memory map (DMM) associated with the new file;

reading module information of the new file using information of the new map file and the new hex file;

comparing the new DMM with an original DMM using the module information, wherein the original DMM corresponds to the original file;

identifying inserted and deleted modules between the new and original files using information of the DMM comparison;

identifying a first group of remaining modules in which size and contents remain the same as corresponding modules of the original file, wherein the remaining modules are any modules of the new file not identified as inserted modules;

identifying a second group of remaining modules including modules having a different size and modules having a same size and different content than the corresponding modules of the original file;

generating difference information representative of the inserted modules, deleted modules, and the first group of remaining modules; and

generating a delta file including the difference information and information of the edit distance between corresponding modules of the second group of remaining modules and the original file.

18. An apparatus coupled to at least one processor, the apparatus comprising:

means for receiving byte streams including an original byte stream and a new byte stream, wherein each of the original and new byte streams include at least one module;

means for generating a new map file, new hex file, new binary file, and new device memory map (DMM) associated with the new byte stream;

means for reading module information of the modules of the new byte stream using information of the new map file and the new hex file;

means for comparing the new DMM with an original DMM using the module information, wherein the original DMM corresponds to the original byte stream;

means for identifying inserted and deleted modules of the new byte stream in response to the DMM comparison, the inserted modules being present in the new byte stream and absent from the original byte stream and the deleted modules being absent from the new byte stream and present in the original byte stream;

means for identifying remaining modules in which the contents remain the same as corresponding modules of the original byte stream, wherein the remaining modules are any modules of the new byte stream not identified as inserted modules; and

means for generating difference information representative of the inserted modules, deleted modules, and remaining modifies in which the contents remain the same.

19. A system comprising:

at least one processor;

an extractor coupled to the processor, the extractor receiving byte streams including an original byte stream and a new byte stream, wherein each of the byte streams include at least one module, the extractor generating a new map file, new hex file, new binary file, and new device memory map (DMM) associated with the new byte stream, the extractor comparing the new DMM with an original DMM using module information of the modules, wherein the original DMM corresponds to the original byte stream, the extractor generating difference information using results of the DMM comparison.

20. The system of claim 19, wherein the extractor reads module information of the modules of the new byte stream using information of the new map file and the new hex file.

21. The system of claim 19, wherein the extractor identifies inserted and deleted modules of the new byte stream in response to the DMM comparison, the inserted modules being present in the new byte stream and absent from the original byte stream and the deleted modules being absent from the new byte stream and present in the original byte stream.

22. The system of claim 21, wherein identifying inserted and deleted modules of the new byte stream further comprises identifying address ranges of the identified inserted and deleted modules by comparing the new binary file with the new DMM.

23. The system of claim 19, wherein the extractor identifies remaining modules of the new byte stream having contents that are the same as corresponding modules of the original byte stream, wherein identifying remaining modules comprises:

comparing sizes of remaining modules of the new byte stream with corresponding modules of the original byte stream; and

selecting remaining modules on which to apply file differencing in response to information of the size comparison.

24. The system of claim 23, wherein selecting remaining modules further comprises applying file differencing to module contents of the remaining modules of the new byte stream for which the size comparison indicates a difference in size.

25. The system of claim 23, wherein selecting remaining modules further comprises:

comparing module contents of the remaining modules of the new byte stream with module contents of the corresponding modules when the size comparison indicates corresponding modules of the new and original byte streams are of the same size; and

applying file differencing on modules of the new byte stream for which the content comparison indicates a difference in content from the corresponding modules of the original byte stream.

26. The system of claim 23, further comprising a file differencing algorithm coupled to receive and apply byte-level file differencing to the selected remaining modules.

27. The system of claim 19, wherein generating difference information comprises identifying at least one of original, inserted, and deleted modules of the new byte stream using results of the DMM comparison and generating difference information representative of the original, inserted, and deleted modules.

28. The system of claim 19, further comprising a database coupled to the processor, the database storing at least one of the new map file, the new hex file, the new binary file, the new DMM, and the difference information from the module information extractor.

29. The system of claim 19, wherein the module information includes at least one of a module name, module start address, module size, and reserved memory area size.

30. The system of claim 19, further comprising an editor coupled to the processor, the editor editing the module information.

31. The system of claim 19, wherein the original and new byte streams comprise software files including dynamic link library files, shared object files, embedded software components (EBSCs), firmware files, executable files, data files including hex data files, system configuration files, and files including personal use data.

32. The system of claim 19, wherein the processor is coupled to at least one of personal computers, portable computing devices, cellular telephones, portable communication devices, and personal digital assistants.

33. A method of a processing system, the method comprising:

receiving byte streams including an original byte stream and a new byte stream, wherein each of the byte streams include at least one module;

generating a new map file, new hex file, new binary file, and new device memory map (DMM) associated with the new byte stream;

comparing the new DMM with an original DMM using module information of the modules, wherein the original DMM corresponds to the original byte stream; and

generating difference information using results of the DMM comparison.

34. The method of claim 33, further comprising reading module information of the modules of the new byte stream using information of the new map file and the new hex file.

35. The method of claim 33, further comprising identifying inserted and deleted modules of the new byte stream in response to the DMM comparison, the inserted modules being present in the new byte steam and absent from the original byte steam and the deleted modules being absent from the new byte steam and present in the original byte stream.

36. The method of claim 35, wherein identifying inserted and deleted modules of the new byte stream further comprises identifying address ranges of the identified inserted and deleted modules by comparing the new binary file with the new DMM.

37. The method of claim 33, further comprising identifying remaining modules of the new byte stream having contents that are the same as corresponding modules of the original byte stream, wherein identifying remaining modules comprises:

comparing sizes of remaining modules of the new byte stream with corresponding modules of the original byte stream; and

selecting remaining modules on which to apply file differencing in response to information of the size comparison.

38. The method of claim 37, wherein selecting remaining modules further comprises applying file differencing to module contents of the remaining modules of the new byte stream for which the size comparison indicates a difference in size.

39. The method of claim 37, wherein selecting remaining modules further comprises:

comparing module contents of the remaining modules of the new byte stream with module contents of the corresponding modules when the size comparison indicates corresponding modules of the new and original byte streams are of the same size; and

applying file differencing on modules of the new byte stream for which the content comparison indicates a difference in content from the corresponding modules of the original byte stream.

40. The method of claim 37, further comprising applying at least one byte-level file differencing operation to the selected remaining modules.

41. The method of claim 33, wherein generating difference information comprises identifying at least one of original, inserted, and deleted modules of the new byte stream using results of the DMM comparison and generating difference information representative of the original, inserted, and deleted modules.

42. The method of claim 33, further comprising storing in at least one database at least one of the new map file, the new hex file, the new binary file, the new DMM, and the difference information from the module information extractor.

43. The method of claim 33, wherein the module information includes at least one of a module name, module start address, module size, and reserved memory area size.