基于字节指纹极值特征的数据分块算法.pdfVIP

第36卷第8期 计算机工程 2010年4月 2010 V01．36 No。8 ComputerEngineering April ·软件技术与数据库· 文章编号。100邺428(20lo)o＆刮1069—一02文献标识码：A 中圈分类号tTP312 基于字节指纹极值特征的数据分块算法 孙继患，马永强，李玉华 (西南交通大学信息科学与技术学院，成都610031) 擅要：针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题，提出一种基于字节指纹极值特征的数据分块算法。 算法以上一个块边界点为起点构建最大块长区间，通过定义字节指纹极值域半径函数F并利用函数F值的分布特性，以概率l在允许的最 大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度