Patent ID: 11899624
Assignee: ATOMBEAM TECHNOLOGIES INC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 2:
3. A method for random-access manipulation of compacted data files, comprising the steps of:
deconstructing, at a deconstruction engine comprising a third plurality of programming instructions stored in the memory and operable on the processor, a data stream into a plurality of data chunklets;
encoding the data stream using the reference codebook by retrieving a reference code for each chunklet from the reference codebook;
where there is no reference code for a first chunklet, generating a hash code as a new reference code and storing the first chunklet and its newly-created reference code in the reference codebook;
receiving, at a random access engine comprising a second plurality of programming instructions stored in the memory and operating on the processor, a data search query;
estimating, using an estimator module of the random access engine, a first starting bit location in the compacted data file;
refining the first starting bit location by determining whether a bit sequence starting at the first starting bit location corresponds to a codeword boundary and, if not, traversing the reference codebook until a codeword boundary is located at a new starting bit;
traversing from the new starting bit until a start codeword corresponding to the beginning of the data search query is identified; and
sending the first start codeword and a plurality of immediately following codewords from the compacted data file to the reconstruction engine for decoding.