Abstract: A method of updating computer software includes identifying an orphaned computer file in a second version of computer software, the orphaned computer file having a name that does not correspond to any name of a computer file in a first version of computer software and computing symmetric divergence between the orphaned computer file and each computer file in the first version of computer software. The method also includes choosing a file from the computer files in the first version of computer software that yields a minimum value of symmetric divergence between the file and the orphaned computer file and using the file as a reference file for compressing the orphaned computer file.

Abstract: In one example embodiment, an updated version of a file is encoded via differential encoding from an original version of the file (50). A portion of the updated version of the file is selected and matched with at least one portion of the original version of the file (54). At least one dictionary entry is created in a dictionary associated with the differential encoding according to the matched at least one portion of the original version of the file (56).

Abstract: A method and computer-readable memory device that enable processing of a first memory image comprising a plurality of compressed sub-blocks and uncompressed sub-blocks to produce a second memory image comprising contents of the first memory image arranged as a plurality of memory blocks. The memory blocks of the second memory image may be independently decompressible, to enable more efficient updating of an electronic device.

Abstract: In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.

Abstract: A fault-tolerant approach for updating a compressed read-only file system in embedded devices using a two-step approach. In the first phase an update package creates an intermediate memory image where the data blocks are independently compressed so that, if needed, the data therein can be decompressed and read without access to any other surrounding data blocks. Then in the second phase the intermediate memory image is decompressed in a buffer so that it can be reimaged into its final form and order before being recompressed and written back to non-volatile memory over-writing the intermediate memory image.

Abstract: In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.

Abstract: A method of updating computer software includes identifying an orphaned computer file in a second version of computer software, the orphaned computer file having a name that does not correspond to any name of a computer file in a first version of computer software and computing symmetric divergence between the orphaned computer file and each computer file in the first version of computer software. The method also includes choosing a file from the computer files in the first version of computer software that yields a minimum value of symmetric divergence between the file and the orphaned computer file and using the file as a reference file for compressing the orphaned computer file.

Abstract: A method and computer-readable memory device that enable processing of a first memory image comprising a plurality of compressed sub-blocks and uncompressed sub-blocks to produce a second memory image comprising contents of the first memory image arranged as a plurality of memory blocks. The memory blocks of the second memory image may be independently decompressible, to enable more efficient updating of an electronic device.

Abstract: A fault-tolerant approach for updating a compressed read-only file system in embedded devices using a two-step approach. In the first phase an update package creates an intermediate memory image where the data blocks are independently compressed so that, if needed, the data therein can be decompressed and read without access to any other surrounding data blocks. Then in the second phase the intermediate memory image is decompressed in a buffer so that it can be reimaged into its final form and order before being recompressed and written back to non-volatile memory over-writing the intermediate memory image.

Abstract: Methods and devices generating and processing update packages containing multiple updates for updating compressed firmware and file systems in an electronic device.

Abstract: Disclosed herein is an update package generator which may employ a bank order determination module to determine an optimum bank order of memory banks of a binary image of at least one of firmware and software. The bank order may subsequently be employed in generation of an update package, wherein the size of the update package generated by the generator may be minimized. A bank order determination unit may selectively employ one of genetic algorithms and differential evolution techniques to determine an optimum bank order. Other parameters may also be employed in the generator. The generator may also be selectively optimized to employ at least one genetic evolution technique.

Abstract: Methods and devices generating and processing update packages containing multiple updates for updating compressed firmware and file systems in an electronic device.

Abstract: Disclosed herein is an electronic device capable of providing efficient fault-tolerance update processes by employing a backup memory block used in conjunction with a block-by-block update process, wherein the backup memory block may be employed to store backup content computed using updated contents of a first memory block and contents of unmodified second memory block. The first and second memory blocks may be recoverable following a fault by computations using the content of the backup memory block. Fault-tolerant recovery processes according to an embodiment of the present invention apply the contents of the backup memory block to efficiently recover from faults occurring during update of one of firmware and software in an electronic device.