The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 20, 2022

Filed:

Sep. 11, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Wen Bao Yin, Shanghai, CN;

Yicheng Feng, Shanghai, CN;

You Miao Zhang, Shanghai, CN;

Ao Qiong Li, Shanghai, CN;

Shan Shan Zhao, Shanghai, CN;

Wei Li, Shanghai, CN;

Kun Peng Wang, Shanghai, CN;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/13 (2019.01); G06F 16/174 (2019.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 16/137 (2019.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0641 (2013.01); G06F 16/1752 (2019.01);
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.


Find Patent Forward Citations

Loading…