<正>针对目前软件增量更新时不相邻版本间需要打包多个patch的问题,本文提出了基于内容分块的软件增量更新算法。该算法利用Rabin指纹算法将安装包文件划分为长度可变的数据块,并序列化为一个分块映射文件部署在服务器上,当客户端触发更新事件时,只需比对当前版本的blockmap文件与最新版本的blockmap文件,就可以构造出新版本的安装文件。实验表明,本算法不仅可以节省服务器内存,不相邻版本软件增量更新时,可进一步减少网络流量。