US 12,443,343 B2
Data compaction utilizing delta encoding
Joshua Cooper, Columbia, SC (US); Aliasghar Riahi, Orinda, CA (US); Mojgan Haddad, Orinda, CA (US); Ryan Kourosh Riahi, Orinda, CA (US); Razmin Riahi, Orinda, CA (US); and Charles Yeomans, Orinda, CA (US)
Assigned to ATOMBEAM TECHNOLOGIES INC., Moraga, CA (US)
Filed by AtomBeam Technologies Inc., Moraga, CA (US)
Filed on May 13, 2024, as Appl. No. 18/663,060.
Application 18/663,060 is a continuation of application No. 18/453,335, filed on Aug. 22, 2023, granted, now 12,061,794.
Application 18/453,335 is a continuation of application No. 18/078,911, filed on Dec. 9, 2022, granted, now 11,733,867, issued on Aug. 22, 2023.
Application 18/078,911 is a continuation in part of application No. 17/974,230, filed on Oct. 26, 2022, granted, now 11,687,241, issued on Jun. 27, 2023.
Application 17/974,230 is a continuation of application No. 17/884,470, filed on Aug. 9, 2022, abandoned.
Application 17/884,470 is a continuation of application No. 17/727,913, filed on Apr. 25, 2022, granted, now 11,620,051, issued on Apr. 4, 2023.
Application 17/727,913 is a continuation of application No. 17/404,699, filed on Aug. 17, 2021, granted, now 11,385,794.
Application 17/404,699 is a continuation in part of application No. 16/455,655, filed on Jun. 27, 2019, granted, now 10,509,771.
Application 16/455,655 is a continuation in part of application No. 16/200,466, filed on Nov. 26, 2018, granted, now 10,476,519.
Application 16/200,466 is a continuation in part of application No. 15/975,741, filed on May 9, 2018, granted, now 10,303,391.
Application 18/078,911 is a continuation in part of application No. 17/593,938, filed on Sep. 27, 2022, abandoned.
Application 17/593,938 is a continuation of application No. 17/884,470, filed on Aug. 9, 2022, abandoned.
Application 17/593,938 is a continuation of application No. 18/453,335, filed on Aug. 22, 2023.
Application 17/884,470 is a continuation of application No. 17/569,500, filed on Jan. 5, 2002, granted, now 11,734,231.
Application 17/569,500 is a continuation in part of application No. 17/234,007, filed on Apr. 19, 2021, granted, now 11,782,879.
Application 17/234,007 is a continuation in part of application No. 17/180,439, filed on Feb. 19, 2021, granted, now 11,366,790.
Application 17/180,439 is a continuation in part of application No. 16/923,039, filed on Jul. 7, 2020, granted, now 11,232,076.
Application 16/923,039 is a continuation in part of application No. 16/716,098, filed on Dec. 16, 2019, granted, now 10,706,018.
Application 16/716,098 is a continuation of application No. 16/455,655, filed on Jun. 27, 2019, granted, now 10,509,771.
Claims priority of provisional application 63/248,672, filed on Sep. 27, 2021.
Claims priority of provisional application 63/232,050, filed on Aug. 11, 2021.
Claims priority of provisional application 63/140,111, filed on Jan. 21, 2021.
Claims priority of provisional application 63/027,166, filed on May 19, 2020.
Claims priority of provisional application 62/926,723, filed on Oct. 28, 2019.
Claims priority of provisional application 62/578,824, filed on Oct. 30, 2017.
Prior Publication US 2024/0419327 A1, Dec. 19, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/06 (2006.01); H03M 7/30 (2006.01)
CPC G06F 3/0608 (2013.01) [G06F 3/0623 (2013.01); G06F 3/0659 (2013.01); G06F 3/067 (2013.01); H03M 7/6005 (2013.01); H03M 7/6011 (2013.01)] 9 Claims
OG exemplary drawing
 
1. A computing system for data compaction using delta encoding, comprising:
one or more hardware processors configured for:
receiving a data stream for compaction, the data stream comprising sourceblocks of data;
for each sourceblock of the data stream:
calculating a hash of the sourceblock as a sourceblock approximation using the hash function;
retrieving an approximation codeword for the sourceblock approximation by looking up the calculated hash of the sourceblock;
inserting the approximation codeword into a primary data stream; and
sending the sourceblock and the approximation codeword to a delta encoder; and
for each sourceblock and approximation codeword received from the primary encoder:
retrieving a sourceblock hash using the approximation codeword;
unhashing the sourceblock hash using an inverse of the hash function to obtain a sourceblock approximation;
calculating a delta value between the sourceblock and the sourceblock approximation;
retrieving a delta codeword for the delta value; and
inserting the delta codeword into a delta data stream.