Patent · US Active

Fixed chunk size deduplication with variable-size chunking

US11449465B2 · kind B2 · utility

0Cited by

5References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Wen Bao Yin · Shanghai, CN
Yicheng Feng · Shanghai, CN
You Miao Zhang · Shanghai, CN
Ao Li · Nanjing, CN
Shan Shan Zhao · Shanghai, CN
Wei Li · Beijing, CN
Kun Wang · Beijing, CN

Key dates

Filing date	Sep 11, 2019
Grant date	Sep 20, 2022
Priority date	—
Expiry date	Sep 26, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/1752
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A computer-implemented method includes positioning a sliding window over a string of data and calculating a hash value using a rolling hash function for data encompassed by the sliding window. The method includes determining whether the calculated hash value for the data encompassed by the sliding window matches the value of an element in a cut point candidate (CPC) array by comparing the calculated hash value to the value of a first element in the CPC array. In response to the calculated hash value being equal to the value of the first element in the CPC array, the method includes defining an index of the sliding window as the cutting point for a data block.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.