Help me with java source code to divide a file into variable size chunks using Rabin fingerprint and sliding window technique
Printable View
Help me with java source code to divide a file into variable size chunks using Rabin fingerprint and sliding window technique
What's that?Quote:
using Rabin fingerprint and sliding window technique
Respected Travishein
Here is an explanation about Rabin Fingerprint and sliding window technique
Consider a file .
A fixed width sliding window (48 bytes long) will be moving along the contents of the file.
The fingerprint of the contents of the window is found using Rabin finger print algorithm
f is fingerprint( Hash value) of the contents of file
D be the average chunk size,
r be zero
Position where f mod D =r satisfies at that position chunk a file.. Advance the sliding window Continue this till the end of file.