A Framework for Analyzing and Improving Content-Based Chunking Algorithms

[摘要] We present a framework for analyzing content-based chunking algorithms, as used for example in the Low Bandwidth Networked File System. We use this framework for the evaluation of the basic sliding window algorithm, and its two known variants. We develop a new chunking algorithm that performs significantly better than the known algorithms on real, non-random data. Notes: 10 Pages

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] stateless chunking algorithm;hash function;storage overhead;archival file systems;low bandwidth networks;file system