| 基于字节指纹极值特征的数据分块算法 |
| 孙继忠 马永强 李玉华 |
| 关键词：数据分块算法 哈希指纹 存储算法 |
| 主要内容：针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题,提出一种基于字节指纹极值特征的数据分块算法。算法以上一个块边界点为起点构建最大块长区间,通过定义字节指纹极值域半径函数F并利用函数F值的分布特性,以概率1在允许的最大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的不足,其时间复杂度为O（n）。 |
| 《计算机工程》 2010,36(8).-69-70,73 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号