Abstract: A high voltage battery cluster, and an overcurrent protection circuit and a switch box of the high voltage battery cluster are provided. The overcurrent protection circuit includes a first fusing module and a second fusing module. Since a withstand current-time curve of the first fusing module is different from a withstand current-time curve of the second fusing module, in a case that an overcurrent fault occurs in a high voltage battery cluster, one fusing module can cause an open circuit in the high voltage battery cluster prior to another fusing module, thereby preventing the high voltage battery cluster from being broken by a large current when an overcurrent fault occurs in the high voltage battery cluster, thus ensuring an electrical safety of the high voltage battery cluster.

Abstract: A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file.

Abstract: Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.

Abstract: Systems and methods are provided for reorganizing static file system (SFS) images for efficient differencing, updating and to reduce the update time. The systems and methods are for updating compressed read-only memory file system (CRAMFS) format images as an example. The reorganizing receives an image that includes one or more SFS components such as CRAMFS components and determines any changed sections within the SFS images. Reorganized CRAMFS components are generated using information of the CRAMFS components by moving any of the changed sections from a first position to a second position in the component. The second position can follow all unchanged data sections of the image. A modified image is generated that includes the reorganized CRAMFS component. The modified image is used in SFS differencing and updating.

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. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

Abstract: A data compressor is provided which performs substitution-based data encoding. The compressor identifies repetitive data of an input file and writes meta-data representative of the repetitive data to a first buffer using a triple structure. The triple structure includes information of a length of non-repetitive data preceding repetitive data, an offset between like groups of repetitive data, and a length of the repetitive data. Non-repetitive data is written to a second buffer. The compressor concatenates the first and second buffers along with information of the length of the input file and the length of the first buffer to form a compressed file. A corresponding decompressor parses the compressed file and quickly computes the original file using a pre-allocated memory area.

Abstract: Systems and methods are provided for pre-processing original and new versions of files as part of difference file generation between the original and new file versions, for example byte-level file differencing. Software/executable changes between file versions include primary changes/logical changes, which are defined to be the source code changes, and secondary changes. The secondary changes generally result from the primary changes and are generated by the software compiler/linker utilities. The secondary changes include address changes, pointer target address changes, and changes in address offsets. The pre-processing systems and methods provided use approximation rules between file versions to remove/reduce the secondary changes and encode information relating to the removal of these changes in information of the corresponding difference file.

Abstract: Systems and methods for CRAMFS file system differencing and updating are provided that include portion-level differencing and block-level updating of blocks of an original image. The differencing and updating split CRAMFS images into portions using CRAMFS file system structure information and block information and perform dependency analysis using hint/list files from the CRAMFS split module. A delta file is generated for each portion (portion-level differencing) of the new CRAMFS image; the delta file includes information of differences between the portion of the new CRAMFS image and the portion of the original CRAMFS image to which the new CRAMFS image portion corresponds. The delta files are transferred to a device where the device target CRAMFS image is updated block-by-block using information of the delta files. The update reconstructs all portions of the new CRAMFS image in a block in host device RAM and writes the reconstructed block into host device ROM.

Abstract: Systems and methods are provided for reorganizing static file system (SFS) images for efficient differencing, updating and to reduce the update time. The systems and methods are for updating compressed read-only memory file system (CRAMFS) format images as an example. The reorganizing receives an image that includes one or more SFS components such as CRAMFS components and determines any changed sections within the SFS images. Reorganized CRAMFS components are generated using information of the CRAMFS components by moving any of the changed sections from a first position to a second position in the component. The second position can follow all unchanged data sections of the image. A modified image is generated that includes the reorganized CRAMFS component. The modified image is used in SFS differencing and updating.

Abstract: Systems and methods are provided for static file system (SFS) differencing and updating. The differencing and updating includes portion-level differencing and block-level updating of units of an original image (referred to as blocks). The differencing and updating splits SFS images into portions based on block information and the image structure. A delta file is generated for each portion (portion-level differencing) of the new SFS image; the delta file includes information of differences between the portion of the new SFS image and the portion of the original SFS image to which the new SFS image portion corresponds. The delta files are transferred to a device where the target SFS image of the device is updated block-by-block using information of the delta files. The block-by-block update reconstructs all portions of the new SFS image in a device block in host device RAM and writes the reconstructed block into host device ROM.

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. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

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. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

Abstract: A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file.

Abstract: A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file.

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. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

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.

Abstract: Devices and methods are provided for generating difference files that include encoded differences between byte streams of original and new file versions. Generation of the difference files includes processing by components of an optimizing system and/or algorithm to identify replacement content in a first area of the new byte stream. The replacement content includes a group of bytes of the new byte stream identified as at least one of byte insertions and byte replacements in a corresponding operation array. The optimizing system identifies content similarities between the replacement content and at least one of the original byte stream and a second area of the new byte stream. The optimizing system generates information of the difference file by encoding information of the content similarities.

Abstract: Systems and methods are provided for pre-processing original and new versions of files as part of difference file generation between the original and new file versions, for example byte-level file differencing. Software/executable changes between file versions include primary changes/logical changes, which are defined to be the source code changes, and secondary changes. The secondary changes generally result from the primary changes and are generated by the software compiler/linker utilities. The secondary changes include address changes, pointer target address changes, and changes in address offsets. The pre-processing systems and methods provided use approximation rules between file versions to remove/reduce the secondary changes and encode information relating to the removal of these changes in information of the corresponding difference file.

Abstract: A data compressor is provided which performs substitution-based data encoding. The compressor identifies repetitive data of an input file and writes meta-data representative of the repetitive data to a first buffer using a triple structure. The triple structure includes information of a length of non-repetitive data preceding repetitive data, an offset between like groups of repetitive data, and a length of the repetitive data. Non-repetitive data is written to a second buffer. The compressor concatenates the first and second buffers along with information of the length of the input file and the length of the first buffer to form a compressed file. A corresponding decompressor parses the compressed file and quickly computes the original file using a pre-allocated memory area.

Abstract: A method for performing differencing and updating between electronic files is provided. A byte-level file differencing algorithm receives two byte streams corresponding to an original file and a new file. The new file includes updated and revised versions of the original file. The file differencing algorithm determines a longest common sub-string (LCS) between the two byte streams and divides each of the two byte streams into sub-streams. The sub-streams include the LCS along with prefix and suffix sub-streams to the LCS. The file differencing algorithm then recursively determines an LCS and divides each sub-stream until a size of the sub-streams is less than a pre-specified size. Byte-level differences are then identified between each of the corresponding sub-streams. Further, the file differencing algorithm defines a protocol for structuring a delta file by using a set of operation codes and a variable length integer format to eliminate redundant information in the delta file.