Chunking algoritmer spelar en viktig roll i hash-baserade data de-dupliceringssystem. Algoritmen Basic Sliding Window (BSW) är den första prototypen av en innehållsbaserad bitningsalgoritm som kan hantera de flesta typer av data. Two Thresholds Two Divisors (TTTD) algoritm föreslogs för att förbättra BSW algoritm genom att styra bit-storlek variationer. Vi genomförde en serie systematiska experiment för att utvärdera resultaten av dessa två algoritmer. Vi föreslog också en ny förbättring för TTTD-algoritmen. Vår nya strategi minskade cirka 6 procent av körtiden och 50 procent av de stora bitarna, och gav också andra betydande fördelar.
HP föreslog också TTTD-algoritmen (två-tröskel, två-Divisor) REF som minskar variationen av blockstorleken i CDC.
A running time improvement for the two thresholds two divisors algorithm
{'venue': "ACM SE '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}