System and method for symbol-space based compression of patterns

1. A method for symbol-space based pattern compression, comprising:

identifying a plurality of combinations of symbols in an input sequence, each identified combination of symbols appearing in the input sequence above a predefined threshold, the input sequence having a first length;

generating an output sequence having a second length by replacing each identified combination of symbols with a unique symbol, wherein each unique symbol is not a previously used symbol, wherein the second length is shorter than the first length; and

storing the output sequence as a data layer.

2. The method of claim 1 , further comprising: providing the output sequence as a new input sequence for a subsequent generation of a data layer.

3. The method of claim 1 , wherein each combination of symbols having a combination length below a threshold combination length is not identified.

4. The method of claim 1 , further comprising:

determining whether a first combination of symbols appears within a second combination of symbols, the first combination of symbols having a shorter combination length than the second combination of symbols, wherein the first combination of symbols is not identified if the first combination of symbols appears within the second combination of symbols.

5. The method of claim 1 , wherein each symbol is any of: a character, an image, an audio signal, a video signal, and a tangible representation of a signal.

6. The method of claim 1 , wherein the input sequence and the plurality of combinations of symbols are signatures.

7. The method of claim 6 , further comprising:

generating a signature based on an input, wherein the input sequence is the generated signature.

8. A non-transitory computer readable medium having stored thereon instructions for causing one or more processing units to execute the method according to claim 1 .

9. A system for symbol-space based pattern compression, comprising:

a processing unit; and

a memory, the memory containing instructions that, when executed by the processing unit, configure the system to:

identify a plurality of combinations of symbols in an input sequence, each identified combination of symbols appearing in the input sequence above a predefined threshold, the input sequence having a first length;

generate an output sequence having a second length by replacing each identified combination of symbols with a unique symbol, wherein each unique symbol is not a previously used symbol, wherein the second length is shorter than the first length; and

store the output sequence as a data layer.

10. The system of claim 9 , wherein the system is further configured to:

provide the output sequence as a new input sequence for a subsequent generation of a data layer.

11. The system of claim 9 , wherein each combination of symbols having a combination length below a threshold combination length is not identified.

12. The system of claim 9 , wherein the system is further configured to:

determine whether a first combination of symbols appears within a second combination of symbols, the first combination of symbols having a shorter combination length than the second combination of symbols, wherein the first combination of symbols is not identified if the first combination of symbols appears within the second combination of symbols.

13. The system of claim 9 , wherein each symbol is any of: a character, an image, an audio signal, a video signal, and a tangible representation of a signal.

14. The system of claim 9 , wherein the input sequence and the plurality of combinations of symbols are signatures.

15. The system of claim 14 , wherein the system is further configured to:

generate a signature based on an input, wherein the input sequence is the generated signature.