- 博客(2)
- 收藏
- 关注
原创 [差量更新系列1]BSDiff算法学习笔记
[差量更新系列1]BSDiff算法描述 BSDiff是一个差量更新算法,它在服务器端运行BSDiff算法产生patch包,在客户端运行BSPatch算法,将旧文件和patch包合成新文件。 差量更新算法的核心思想 尽可能多的利用old文件中已有的内容,尽可能少的加入新的内容来构建new文件。通常的做法是对old文件和new文件做子字符串匹配或使用hash技术,提取公共部
2016-04-24 12:12:22 19171 6
原创 [差量更新系列2]Xdelta3原理学习笔记
[差量更新系列2]Xdelta3原理简介 Xdelta3是一种优秀的、被广泛使用的差量更新算法,它在操作上既有对新文件(targetfile)和旧文件(sourcefile)的差分(differencing)又有对产生的patch包进行压缩(compression),我们将产生patch包的过程统称为加密(encoding),而将合成新文件的过程统称为解密(decoding)。Xdelta3和经
2016-04-24 12:08:05 7384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人