Dedup Idea (1)‏ 1100101100010110101010111 Use rolling finger print to break data stream into chunks: Chunk i Chunk i+1 Chunk i+2 fp(1011) = x fp(1010) = x Results in independent data chunks of variable size Few bits of finger print used, does not guarantee identity If a bit pattern causes a split then the data stream will be split at all of its occurrences Guarantees that fragmenting a data stream will not obscur identical bit patterns
{}