3 ms·
There's a large set of different algorithms with a sliding window. Another interesting one is the Rabin fingerprint. This kind of chunking is often used in stor
by digikata 5y ago
There's a large set of different algorithms with a sliding window. Another interesting one is the Rabin fingerprint. This kind of chunking is often used in storage file systems w/ deduplication and snapshot features.
https://en.wikipedia.org/wiki/Rabin_fingerprint https://en.wikipedia.org/wiki/Rabin_fingerprint