基于STM32单片机的差分升级(增量升级)算法移植手册V.3 STM32+BSDiff+LZ77

基于STM32单片机的差分升级算法移植手册V.3

STM32+BSDiff+LZ77

更新时间:2022-03-10 版本V1.3

同步更新如下:

基于STM32单片机的差分升级(增量升级)算法V1.3移植手册: https://deioi.cn1.quickconnect.cn/ns/sharing/SyKZI

DiffIAP – STM32单片机可用的差分升级(增量升级),适用于物联网车联网IAP升级OTA升级
应用背景
随着目前物联网,车联网,智能设备的增多,需要远程升级设备程序的场景增多,以往的IAP升级和OTA升级都是整包升级,bin文件过大导致升级过程依赖通信的带
宽和延迟,差分升级(增量升级)恰好可以解决这个问题,两者各有优缺点,可以相辅相成.
差分升级介绍
差分升级又叫增量升级,
是通过差分算法将源版本与目标版本之间差异的部分提取出来制作成差分包,再经过压缩算法生成特别小的补丁包,接着不管通过什么方式(网络传输,串
口,232,485,CAN总线,USB总线等)把补丁包下载至设备的Flash存储中,然后在设备通过打补丁还原算法将差异部分在源版本上进行还原从而升级成目标版本的
过程。
差分升级方案不仅可以节省MCU内部的资源空间、还可以节省下载流程及下载和升级过程中的功耗。从另一个角度说,通过将差分部分下发到设备保证了版本
的安全性。
STM32单片机移植差分升级(增量升级)算法
本应用的底层采用开源的差分算法BsDiff和无损压缩算法LZ77,全部使用C语言编写,支持跨平台移植,接口简洁方便移植,已验证成功移植到PC端的QT平台下和
嵌入式端的STM32平台下.

PC端QT平台下测试

制作差分文件
旧文件和新文件大小为174k字节,只更改了LED灯的闪烁频率,经过差分算法后生成的补丁文件只有93个字节,补丁文件大小取决于新旧文件的差异大小(文章末尾有上位机下载连接,用户可自行测试)
在这里插入图片描述

1. 移植

移植需要客户自己实现底层4个接口:flash读和写,ram读和写

  1. flash_api.c里面的flash读和写函数,记得在flash.h里面添加所需的头文件
    在这里插入图片描述
  2. flash_api.h里面的ram读和写函数,记得添加所需头文件
    在这里插入图片描述
  3. flash.h里面记得添加4个接口所需头文件
    在这里插入图片描述

2.应用

  1. bspatch.h里面有三个应用层函数,依次调用就可实现单片机端的差分还原算法
    在这里插入图片描述
  2. 分为两种调用方式,一:不校验生成的新文件,二:校验生成的新文件的CRC
    一: 不校验生成的新文件
    在这里插入图片描述二:校验生成的新文件的CRC
    在这里插入图片描述

提供技术支持,基于STM32单片机的差分升级(增量升级)

TB介绍 https://item.taobao.com/item.htm?spm=a213gs.success.result.1.710c7a86VJY2n3&id=669634939992

介绍博客 https://blog.csdn.net/zhou74281/article/details/117777684

算法移植手册 https://download.csdn.net/download/zhou74281/85022354

算法验证软件V1.2 https://download.csdn.net/download/zhou74281/19550982

网盘下载: http://gofile.me/6gsdD/VVgXCpMDQ

  • 2
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
差分升级算法是用于在软件版本升级时,通过比较旧版本和新版本的差异来减少升级包的大小,从而减少下载和安装的时间和带宽消耗。bsdff和hdiff是两种常用的差分升级算法bsdff算法是一种基于二进制的差分算法,它通过将新旧版本进行二进制比较,找出它们之间的差异,并生成一个差分文件。这个差分文件中只包含了需要修改的部分内容,因此相对于整个新版本的升级包,它的大小更小。在升级时,只需将差分文件与旧版本文件进行合并,就可以得到完整的新版本文件。bsdff算法在处理二进制文件时非常高效,因此在很多软件升级中被广泛使用。 hdiff算法是一种基于压缩的差分算法,它采用了压缩和哈希技术来减少差异数据的大小和提高匹配效率。与bsdff算法不同,hdiff算法生成的差分文件不仅包含了需要修改的内容,还包含了一些辅助信息,比如哈希表。这样在升级时,需要将差分文件与旧版本文件和辅助信息一起使用,才能得到完整的新版本文件。hdiff算法在处理文本文件时效果较好,特别是对于较大的文件或者稍有复杂度的文件。 综上所述,bsdff算法和hdiff算法都可以实现差分升级的功能,但它们在处理文件类型和效率上有所差异。在选择使用哪种算法时,需要考虑到具体的应用场景和需求,综合评估使用二进制比较还是压缩和哈希技术更适合。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值