OTA三种差分算法安装&使用。bsdiff,hdiffpatch,xdelta3

最新推荐文章于 2025-04-13 00:29:43 发布

wsdl-king

最新推荐文章于 2025-04-13 00:29:43 发布

阅读量8.3k

点赞数 3

分类专栏： ota 文章标签：差分

本文链接：https://blog.csdn.net/gpdsjqws/article/details/84649033

版权

ota 专栏收录该内容

1 篇文章

订阅专栏

目前在做OTA差分算法研究，基于baidu.google, gayhub各种资料和途径，整理出来了三种OTA算法的安装步骤及使用方法。

1.bsdiff

我就不简介了，网上百度巴拉巴拉一大堆，我就把如何安装还有使用命令的教程给列出来。

a 依赖的tar bsdiff-4.3.tar.gz bzip2-1.0.6.tar.gz

解压: tar –zxvf bsdiff-4.3.tar.gz

解压: tar –zxvf bzip2-1.0.6.tar.gz

重命名: mv bzip2-1.0.6.tar.gz bzip2

将bzip2文件夹移动到 /usr/local/include : sudo cp –r bzip2 /usr/local/include

b 依赖的源

yum install bzip2-devel.x86_64 进行下载

c修改 bsdiff-4.3 文件夹里面的 bsdiff.c 和bspatch.c

在include 头里添加

#include "bzip2/bzlib.c"

#include "bzip2/crctable.c"

#include "bzip2/compress.c"

#include "bzip2/decompress.c"

#include "bzip2/randtable.c"

#include "bzip2/blocksort.c"

#include "bzip2/huffman.c"

如图:

修改Makefile

在.ifndef和.endif 前面加一个 tab 空出距离，否则报错

如图:

准备工作完成以后进行编译 : make

1.1运行命令

两个绿色的就是编译出的命令行

差分: ./bsdiff [oldfile] [newfile] [patchName]

合成: ./bspatch [oldfile] [newFileName] [patchName]

对比文件是否有差异: sha1sum [fileName] 检验文件完整性和hash值。

2.hdiffpatch

a 需要用到的zip包: HDiffPatch-master.zip , lz4-dev.zip, zstd-dev.zip, lzma-master.zip

b解压

unzip HDiffPatch-master.zip

unzip lz4-dev.zip

unzip zstd-dev.zip

unzip lzma-master.zip

重命名

mv HDiffPatch-master hdiffpatch

mv lz4-dev lz4

mv zstd-dev zstd

mv lzma-master lzma

在/usr/local/include/bzip2 目录下将 bzlib.h 复制到 /usr/local/include

sudo cp bzlib.h ../

安装 zlib: yum install -y zlib zlib-devel (如果是ubuntu的话需要 apt-get install zlib1g zlib1g-dev)

c 编译:

成功结果:

2.1使用命令

执行命令的语法:

拆分: ./hdiffz [oldFile] [newFile] [patchName]

合成: ./hpatchz [oldFile] [patchName][oldFileName]

命令详解:

hdiffz [-m[-matchScore]|-s[-matchBlockSize]] [-c-compressType[-compressLevel]] [-o] oldFile newFile outDiffFile

hpatchz [-m|-s[-s-cacheSize]] [-o] oldFile diffFile outNewFile

建议命令参数:

      hdiffz run by: -s-128 -c-bzip2-9 [oldFile] [newFile] [outDiffFile]
    hpatchz run by: -s-4m [oldFile] [diffFile] [outNewFile]

对比文件是否有差异: sha1sum [fileName] 检验文件完整性和hash值。

2.2hdiffz 参数简介

-m matchScore

使用matchScore将所有文件加载到内存中，默认是difffileSize 这种方式不推荐.

-s-matchBlockSize

所有文件加载为流式处理，参数由matchBlockSize决定，参数设置例如 128 128K 128M

默认128，建议32 - 16K 64K 1M等。

特殊选项：

C-压缩-压缩能级

设置差分文件的压缩类型和级别，默认不压缩；

支持压缩类型和级别：

（参考：HTTPS://Github. COM/SISON/LZTAMP/BROB/MARST/LZTAT17171SORTED.D）

-zlib[-{1..9}] DEFAULT level 9

        -bzip2[-{1..9}]             DEFAULT level 9

        -lzma[-{0..9}[-dictSize]]   DEFAULT level 7

            dictSize(==decompress stream size) can like 4096 or 4k or 4m or 128m etc..., DEFAULT 4m

        -lz4                         no level

        -lz4hc[-{3..12}]            DEFAULT level 11

        -zstd[-{0..22}]             DEFAULT level 20

`2.3hpatchz 参数简介`

内存参数:

-m 旧文件全部加载入内存

-s-cacheSize 旧文件以流的方式加载。

cacheSize can like 262144 or 256k or 512m or 2g etc..., DEFAULT 128m

3.Xdelta3

依赖的包 xdelta-gpl-release3_1.zip
解压，unzip xdelta-gpl-release3_1.zip

cd xdelta-gpl-release3_1/xdelta3

在当前文件夹执行命令: ./run_release.sh

autoscan .

aclocal

autoheader

automake –add-missing

./configure

make

3.1命令

执行命令的方法

拆分 : ./xdelta3 -v -e -s [oldFile] [newFile] [patchName]

合成 : ./xdelta3 -v -d -s [oldFile] [patchName] [newFileName]

对比文件是否有差异: sha1sum [fileName] 检验文件完整性和hash值。

命令详细参数

用法: xdelta3 [命令/选项] [input [output]]

特殊命令名:

config 输出 xdelta3 配置信息

decode 解压缩 input

encode 压缩 input

test 运行内置的测试

为 VCDIFF 输入所用的特殊命令:

printdelta 输出整个变化的信息

printhdr 输出第一个窗口的信息

printhdrs 输出所有窗口的信息

标准选项:

-0 .. -9 压缩等级

-c 使用 stdout

-d 解压缩

-e 压缩

-f 强制覆盖

-h 显示帮助

-q 静默模式

-v 使用详细信息(最大2)

-V 显示版本

内存选项:

-B bytes 源窗口大小

-W bytes 输入窗口大小

压缩选项:

-s source 如果存在，选择来源文件从哪儿复制

-S [djw|fgk] 启用/弃用二级压缩

-N 弃用小字符串匹配压缩

-D 弃用外部解压缩 (压缩/解压缩)

-R 弃用外部重压缩 (压缩)

-n 弃用校验 (压缩/解压缩)

-C 软配置 (压缩, 无文档的)

-A [apphead] 弃用/提供程序头部 (压缩)

4.系统环境

系统:centos7

依赖:C++ gcc –v和 g++ -v 如果没有显示出对应的版本，则需要

执行 :yum groupinstall "Development Tools"

安装一些常用的开发者开发命令