US 11,995,050 B2
Systems and methods for sketch computation
Santhosh Rahul Ponnala, Santa Clara, CA (US); and Tarang Vaish, Los Gatos, CA (US)
Assigned to GRANICA COMPUTING, INC., Mountain View, CA (US)
Filed by Granica Computing, Inc., Mountain View, CA (US)
Filed on Jul. 28, 2021, as Appl. No. 17/387,895.
Application 17/387,895 is a continuation of application No. 16/718,686, filed on Dec. 18, 2019, granted, now 11,119,995.
Prior Publication US 2022/0156233 A1, May 19, 2022
Int. Cl. G06F 16/00 (2019.01); G06F 16/215 (2019.01); G06F 16/2455 (2019.01); H04L 9/06 (2006.01)
CPC G06F 16/215 (2019.01) [G06F 16/24568 (2019.01); H04L 9/0643 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for data processing, comprising:
(a) receiving one or more input data streams from one or more client applications;
(b) generating at least a first segment and a second segment from said one or more input data streams, wherein said first segment comprises a first set of chunks and said second segment comprises a second set of chunks;
(c) computing (i) a first set of fingerprints of said first set of chunks and (ii) a second set of fingerprints of said second set of chunks;
(d) comparing said first set of fingerprints with said second set of fingerprints to generate a similarity score indicative of a degree of similarity between said first segment and said second segment; and
(e) upon determining said second segment is similar to said first segment when said similarity score is equal to or greater than a similarity threshold that is between 5% to 99%, further processing said first set of chunks of said first segment and said second set of chunks of said second segment by performing a differencing operation to determine a difference between said first segment and said second segment, wherein the difference includes at least a difference between a first chunk from said first set of chunks and a second chunk from said second set of chunks.