Extracting data from a compressed and encrypted data stream
AssigneeAtombeam Technologies Inc.
InventorsJoshua Cooper, Charles Yeomans
Life of this patent
Estimating the term…
Abstract
Data is extracted from a compressed and encrypted data stream employing lossless compression and a codeword-to-byte mapping enables selective random extraction from compressed and encrypted data. Initially, data is compressed to reduce its size without information loss. A codeword-to-byte mapping table is created, associating codewords with specific positions in the compressed data. When a request for a specific byte range is received, the system uses the mapping to identify the codewords linked to that range within the compressed data. The system then selectively decompresses the identified codewords and subsequently decrypts the decompressed data.
Claims5
A system for random access from compressed and encrypted data, comprising:
- a computing device comprising a processor and a memory;
- a stream mapper comprising a first plurality of programming instructions stored in the memory that, when operating on the processor, causes the computing device to:
- receive a data stream and an error stream;
- create a codemap representation of the data stream which maps the data stream from a byte domain to a codeword domain based on the error stream;
- and
- send the codemap to a data reconstruction engine;
- and
- the data reconstruction engine comprising a second plurality of programming instructions stored in the memory that, when operating on the processor, causes the computing device to:
- receive the data stream, the error stream, and the codemap;
- receive a data read request, the data read request comprising a byte range;
- and
- decompress the data stream associated with the byte range by identifying a codeword in the codemap containing the byte range.
A computing system for random access from compressed and encrypted data, comprising one or more computers with executable instructions that, when executed, cause the computing system to:
- receive user health information from a health monitoring system;
- divide the user health information into a plurality of sourceblocks;
- select a list of codebooks for encoding the plurality of sourceblocks, wherein each codebook has a codebook identifier;
- for each sourceblock:
- encode the sourceblock with each of the codebooks in the list of codebooks;
- generate a data pair by associating the codebook identifier of the codebook which produced the encoded sourceblock with the encoded sourceblock;
- and
- aggregate each data pair into a data structure comprising an ordered sequence of pairs each comprising an encoded sourceblock and its associated codebook identifier.
Non-transitory computer-readable storage media having computer-executable instructions embodied thereon that, when executed by one or more processors of a computing system for random access from compressed and encrypted data, cause the computing system to:
- receive user health information from a health monitoring system;
- divide the user health information into a plurality of sourceblocks;
- select a list of codebooks for encoding the plurality of sourceblocks, wherein each codebook has a codebook identifier;
- for each sourceblock:
- encode the sourceblock with each of the codebooks in the list of codebooks;
- generate a data pair by associating the codebook identifier of the codebook which produced the encoded sourceblock with the encoded sourceblock;
- and
- aggregate each data pair into a data structure comprising an ordered sequence of pairs each comprising an encoded sourceblock and its associated codebook identifier.
Dependencies are inferred from the claim text.