关于一种基于词扩展的快速Delta压缩方法Edelta论文

Delta压缩是一种很有前途的数据精简方法能够发现非常相似的文件和块之间的微小差异即delta被广泛用于优化复制同步备份归档存储缓存压缩等.然而delta压缩的代价是昂贵的因为用于delta计算的文字匹配操作非常耗时.这一观察激励我们提出Edelta一种基于词扩展过程的快速delta压缩方法它利用了词内容的局部性.具体来说E delta首先会试探性地找到一个匹配重复词然后拉伸匹配词边界找到一个可能更长扩大的重复词.因此Edelta有效地将传统耗时的文字匹配操作中潜在的大量操作降为单字扩展操作显著地加速了delta压缩过程.我们基于两个案例研究的评估表明在不显著牺牲压缩比的情况下与最先进的Ddelta Xdelta和Zelta方法相比Edelta获得了3倍至10倍的编码加速.