Multi-layer system for symbol-space based compression of patterns

摘要

A method and apparatus for symbol-space based compression of patterns are provided. The method comprises receiving an input sequence, the input sequence being of a first length and comprising a plurality of symbols; extracting all common patterns within the input sequence, wherein a common pattern includes at least two symbols; generating an output sequence responsive of the extraction of all common patterns, wherein the output sequence has a second length that is shorter than the first length; and storing in a memory the output sequence as a data layer, wherein the output sequence is provided as a new input sequence for a subsequent generation of a data layer.

主权项

1. An apparatus for symbol-space based compression of patterns, comprising:
a processing unit; an interface connected to the processing unit, the interface configured to receive an input sequence, the input sequence is of a first length and includes a plurality of symbols; and a memory connected to the processing unit and configured to store therein a plurality of instructions that when executed by the processing unit perform:
extraction of all common patterns within the input sequence, wherein a common pattern includes at least two symbols;generation of an output sequence responsive of the extraction of all common patterns, wherein the output sequence has a second length that is shorter than the first length;storage in the memory the output sequence as a data layer; andprovide the output sequence as a new input sequence for a subsequent generation of a data layer.