Multi-layer system for symbol-space based compression of patterns
AssigneeCortica, Ltd.
InventorsIgal RAICHELGAUZ, Karina ODINAEV, Yehoshua Y. ZEEVI
Life of this patent
Estimating the term…
Abstract
A method and apparatus for symbol-space based compression of patterns are provided. The method comprises generating an output sequence responsive of an input sequence, the input sequence being of a first length and includes a plurality of symbols, by extraction of all common patterns, wherein a common pattern includes at least two symbols and the output sequence is of a second length that is shorter than the first length; and storing in a memory the output sequence as a data layer.
Claims24
An apparatus for symbol-space based compression of patterns, comprising:
- at least one processing unit;
- an interface connected to the at least one processing unit, the interface is configured to receive an input sequence, wherein the input sequence is of a first length and includes a plurality of symbols;
- and
- a memory connected to the at least one processing unit, wherein the memory is configured to store a plurality of instructions that when executed by the at least one processing unit, configured the apparatus to:
- generate an output sequence responsive of the input sequence, wherein the output sequence is of a second length that is shorter than the first length, the output sequence further contains all common patterns within the input sequence;
- provide the output sequence as a data layer;
- and
- output through the interface the output sequence as a new input sequence for a subsequent generation of a new data layer.
A method for symbol-space based compression of patterns, comprising:
- generating an output sequence responsive of an input sequence, the input sequence being of a first length and includes a plurality of symbols, by extraction of all common patterns, wherein a common pattern includes at least two symbols and the output sequence is of a second length that is shorter than the first length;
- and
- storing in a memory the output sequence as a data layer.
A big-data storage system, comprising:
- at least one processing unit configured to provide instructions for generation of a plurality of data layers responsive of an input sequence, wherein each data layer includes a collection of symbols used in the data layer, wherein a symbol-space of each previously generated data layer is smaller than a symbol-space generated for any subsequently generated data-layer;
- and
- a memory communicatively connected to the at least one processing unit for storing therein the plurality of data layers.
Dependencies are inferred from the claim text.