System and methods for bandwidth-efficient data encoding
AssigneeAtombeam Technologies Inc.
InventorsJoshua Cooper, Aliasghar Riahi
Life of this patent
Estimating the term…
Abstract
A system and methods for bandwidth-efficient data encoding comprising a sequence analyzer configured to: analyze a received sequence dataset to determine a sequence dataset file type, scan the sequence dataset to maintain a count of unique characters contained therein, identify positions where the unique character count increases by a power of two, deconstruct the sequence dataset into a plurality of sourceblocks at the identified positions, and encode the plurality of sourceblocks using a data deconstruction engine and library management module to assign each sourceblock a reference code.
Claims12
A system for bandwidth-efficient data encoding, comprising:
- a computing device comprising a processor and a memory;
- a sequence analyzer comprising a first plurality of programming instructions that, when operating on the processor, cause the processor to:
- receive a dataset, wherein the dataset may include sequence data;
- analyze the dataset to identify a plurality of potential division points based on a predefined criterion, wherein the predefined criterion includes maintaining a count of unique elements and indicating positions where the count reaches a value equal to a power of two;
- calculate, for each of the identified potential division points, a compaction metric that would be obtained by dividing the dataset at that point;
- determine a plurality of selected division points that yield the highest compaction metrics from the calculated compaction metrics;
- and
- divide the dataset into a plurality of data segments at the plurality of selected division points;
- and
- a data processor comprising a second plurality of programming instructions that, when operating on the processor, cause the processor to:
- receive the plurality of data segments from a data analyzer;
- and
- create encoded data for at least one of storage, transmission, or further processing of the dataset.
A method for bandwidth-efficient data encoding, comprising the steps of:
- receiving a dataset, wherein the dataset may include sequence data;
- analyzing the dataset to identify a plurality of potential division points based on a predefined criterion, wherein the predefined criterion includes maintaining a count of unique elements and indicating positions where the count reaches a value equal to a power of two;
- calculating, for each of the identified potential division points, a compaction metric that would be obtained by dividing the dataset at that point;
- determining a plurality of selected division points that yield the highest compaction metrics from the calculated compaction metrics;
- dividing the dataset into a plurality of data segments at the plurality of selected division points;
- processing the plurality of data segments to create encoded data for at least one storage, transmission, or further processing of the dataset.
Dependencies are inferred from the claim text.