US 12,216,623 B2
System and method for random-access manipulation of compacted data files
Joshua Cooper, Columbia, SC (US); Charles Yeomans, Orinda, CA (US); and Brian Galvin, Silverdale, WA (US)
Assigned to ATOMBEAM TECHNOLOGIES INC, Moraga, CA (US)
Filed by AtomBeam Technologies Inc., Moraga, CA (US)
Filed on Sep. 1, 2024, as Appl. No. 18/822,208.
Application 18/822,208 is a continuation in part of application No. 18/412,439, filed on Jan. 12, 2024, granted, now 12,099,475.
Application 18/412,439 is a continuation in part of application No. 18/078,909, filed on Dec. 9, 2022, granted, now 11,899,624, issued on Feb. 13, 2024.
Application 18/078,909 is a continuation of application No. 17/734,052, filed on Apr. 30, 2022, granted, now 11,609,882, issued on Mar. 21, 2023.
Application 17/734,052 is a continuation of application No. 17/180,439, filed on Feb. 19, 2021, granted, now 11,366,790, issued on Jun. 21, 2022.
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, issued on Jan. 25, 2022.
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, issued on Jul. 7, 2020.
Application 16/716,098 is a continuation of application No. 16/455,655, filed on Jun. 27, 2019, granted, now 10,509,771, issued on Dec. 17, 2019.
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, issued on Nov. 12, 2019.
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, issued on May 28, 2019.
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/0427739 A1, Dec. 26, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/174 (2019.01); G06F 3/06 (2006.01)
CPC G06F 16/1752 (2019.01) [G06F 3/0608 (2013.01); G06F 3/0641 (2013.01); G06F 3/067 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A system for random-access manipulation of a compacted data file, comprising:
a computing device comprising a memory, a processor, and a non-volatile data storage device;
a random access engine comprising a first plurality of programming instructions that, when operating on the processor, cause the computing device to:
receive a data search query directed to the compacted data file, wherein the compacted file is compacted using a reference codebook;
organize the reference codebook into a hierarchical representation;
traverse the hierarchical representation to identify a start codeword corresponding to the beginning of the data search query; and
send the start codeword and a plurality of immediately following codewords from the compacted data file to a decoder; and
an estimator module comprising a second plurality of programming instructions that, when operating on the processor, cause the computing device to:
estimate a first starting bit location in the compacted data file;
refine the first starting bit location by:
determining a plurality of codeword boundaries by performing distinct value estimation on the compacted data file, wherein the distinct value estimates correspond to a codeword boundary; and
determining whether a bit sequence starting at the first starting bit location corresponds to a codeword boundary of the plurality of codeword boundaries and, if not, traversing the hierarchical representation until a codeword boundary is located at a new starting bit.