Memory optimized block-based differential update algorithm

    公开(公告)号:US11513790B2

    公开(公告)日:2022-11-29

    申请号:US17029032

    申请日:2020-09-22

    Abstract: A method for updating a firmware image comprises: — dividing a new firmware image into blocks 1* . . . n* . . . N*, wherein n* and N* are natural numbers, and wherein the size S is determined empirically before updating the firmware image, a) matching a first block 1* of the new firmware image against the full old firmware image using a binary differential and patching algorithm by b) creating a first block patch of the new and old firmware image according to said first block 1* of the new firmware image and the blocks 1 to M of the old firmware image, and repeating steps a) and b) wherein the consecutive repetitions are performed using only the blocks of the old firmware image not being processed yet, wherein the old binary firmware image is updated on a block-by-block basis, and wherein the currently processed block patch n is tracked.

Patent Agency Ranking