OTA三种差分算法安装&使用。bsdiff,hdiffpatch,xdelta3
目前在做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 202.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"
安装一些常用的开发者开发命令