DFOTA差分算法（深度idedbased物体跟踪算法）

在固件升级过程中采用FOTA 方式时（即Firmware Over-The-Air），可以通过传输差分包的形式实现升级包体积的缩减。这一技术不仅能够有效降低空口传输时间（即发送端不需要等待数据接收），还能减少终端设备在待机状态下的功耗消耗。目前广泛采用的方法包括xdelta 所使用的Vcdiff 和Bsdiff 等工具。

Vcdiff

该工具可执行文件差分及压缩操作；若原始文件为空，则等效于直接对新文件进行压缩；该程序采用差异文件包含策略，具体包括ADD 、COPY 、RUN[ 以及NOOP（无）]等基本指令；在生成差异文件之前需先进行Vcdiff解码，并采用128位字节编码方案；其优点在于实现了统一的8位字节编码策略；特别地，在处理小数值时能够有效减少存储开销；编译完成后会生成差异格式包，并支持先压缩再传输以提高效率；RUN指令用于重复同一字符多次

在创建差异文件的过程中需执行字符串对比操作。其中采用了一种高效字符串对比算法（该算法具有相较于其他方法较低的内存占用需求），该算法结合了后缀树与哈希表作为辅助数据结构。构建差异包的过程即为将原始数据包与新数据进行级联处理后压缩，并