Method and apparatus for dense hyper IO digital retention

• US 9,628,108 B2
• Filed: 04/04/2016
• Issued: 04/18/2017
• Est. Priority Date: 02/01/2013
• Status: Active Grant

• Current Assignee: Symbolic IO Corporation
• Original Assignee: Symbolic IO Corporation
• Inventors: Ignomirello, Brian M.
• Primary Examiner(s): JEAN PIERRE, PEGUY
• Application Number:
  US15/089,658
• Publication Number:
  US 20160218737A1
• Time in Patent Office: 379 Days
• Field of Search: 341 50, 341 51, 341 67, 341 65, 341106, 341 55
• CPC Class Codes: G06F 12/0223 User address space allocation, e.g. contiguous or non contiguous base addressing
• CPC Class Codes: G06F 15/7846 On-chip cache and off-chip main memory
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/2028 Battery-backed RAM
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 9/30036 Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
• CPC Class Codes: H03M 7/00 Conversion of a code where information is represented by a given sequence or number of digits to a code where the same , similar or subset of information is represented by a different sequence or number of digits
• CPC Class Codes: H03M 7/3066 by means of a mask or a bit-map
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94

Abstract

System and method to encode and decode raw data. The method to encode includes receiving a block of uncoded data, decomposing the block of uncoded data into a plurality of data vectors, mapping each of the plurality of data vectors to a respective bit marker, wherein the respective bit marker is shorter than said respective mapped data vector, and storing the bit marker in a memory to produce an encoded representation of the uncoded data. Encoding may further include decomposing the block of uncoded data into default data and non-default data, and mapping only the non-default data. In some embodiments, bit markers may include a seed value and replication rule, or a fractalized pattern.

Claims

1. An encoding method, comprising:

receiving a block of uncoded data;

decomposing the block of uncoded data into a plurality of data vectors;

determining a boundary in the block of uncoded data between a one-dimensional structure and a multi-dimensional data structure;

mapping each of the plurality of data vectors to a respective bit marker, wherein the respective bit marker is shorter than said respective mapped data vector; and

storing the bit marker in a memory to produce an entropy-encoded representation of the uncoded data.

2. The encoding method of claim 1, further comprising a step of storing in the memory a signature of a location where the memory is installed.

3. The encoding method of claim 1, wherein the encoding method is triggered upon occurrence of a predetermined event.

4. The encoding method of claim 1, wherein the respective bit marker represents a multi-dimensional data object.

5. The encoding method of claim 1, wherein the respective bit marker represents a hierarchical data object.

6. The encoding method of claim 1, further comprising the steps of:

mapping the one-dimensional data structure to a bit marker that represents a one-dimensional data object; and

mapping the multi-dimensional data structure to a bit marker that represents a multi-dimensional data object.

7. The encoding method of claim 1, further comprising the steps of:

discerning a periodicity in the uncoded data; and

converting the uncoded data from a one-dimensional representation to a multi-dimensional representation based upon the discerned periodicity.

8. The encoding method of claim 1, further comprising the steps of:

discerning a change in statistics of the uncoded data; and

adapting a set of bit markers to the discerned change in statistics of the uncoded data.

9. The encoding method of claim 1, further comprising the steps of:

decomposing the uncoded data into a linear combination of basis vectors; and

mapping each basis vector to a respective bit marker, wherein the respective bit marker is shorter than said respective mapped basis vector.

10. A decoding method, comprising:

retrieving a plurality of bit markers from a memory;

retrieving from the memory a signature of a location where the memory had been installed;

mapping bit markers in the plurality of bit markers to respective data vectors only if the signature retrieved from memory matches a signature of a location where the memory is currently installed, wherein the mapped bit marker is shorter than said respective data vector;

combining the respective data vectors with a block of uncoded data to produce a composite uncoded data block; and

producing the uncoded composite data block as the decoded data.

11. The decoding method of claim 10, wherein the decoding method is triggered upon occurrence of a predetermined event.

12. The encoding method of claim 10, wherein the respective bit marker represents a multi-dimensional data object.

13. The encoding method of claim 10, wherein the respective bit marker represents a hierarchical data object.

14. A system to encode data, comprising:

a data interface to receive a block of uncoded data;

a processor coupled to a memory, the processor configured to decompose the block of uncoded data into a plurality of data vectors, wherein each of said plurality of data vectors comprises a fractalized pattern;

mapping, by the processor, each of the plurality of data vectors to a respective bit marker, wherein the respective bit marker is shorter than said respective mapped data vector; and

storing, by the processor, the bit marker in the memory to produce an encoded representation of the uncoded data.

15. The system of claim 14, further comprising a super cap capacitor energy source to maintain data integrity of the memory.

16. A system to decode data comprising:

a data interface to retrieve a plurality of bit markers from a memory;

a processor coupled to a memory, the processor configured to map bit markers in the plurality of bit markers to respective data vectors, wherein the mapped bit marker is shorter than said respective data vector, wherein each of said respective data vectors comprises a fractalized pattern;

combining, by the processor, the respective data vectors with a block of uncoded data to produce a composite uncoded data block; and

producing, by the processor, the uncoded composite data block as the decoded data.

17. The system of claim 16, further comprising a super cap capacitor energy source to maintain data integrity of the memory.

18. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into default data and non-default data;

to map the non-default data to a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data, wherein the encoded representation is smaller than the uncoded data.

19. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data, wherein the encoded representation is smaller than the uncoded data,

wherein at least some of the plurality of data vectors overlap one another when representing the block of uncoded data.

20. A system to encode data, comprising:

a data interface to receive a block of uncoded data, wherein the block of uncoded data represents one selected from a group consisting of a compound object and a multi-dimensional data object; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into default data and non-default data;

to map the non-default data to a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data.

21. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into default data and non-default data;

to map the non-default data to a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data,

wherein the bit maker comprises one selected from a group consisting of;

a seed value and a replication rule, and

a plurality of other bit markers and a combination rule.

22. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into default data and non-default data;

to map the non-default data to a plurality of data vectors, wherein at least one of said data vector comprises a fractalized pattern;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data.

23. A system to encode data, comprising:

a data interface to receive a block of uncoded data, wherein the block of uncoded data represents one selected from a group consisting of a compound object and a multi-dimensional data object; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data,

wherein at least some of the plurality of data vectors overlap one another when representing the block of uncoded data.

24. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into a plurality of data vectors;

to map each of the plurality of data vectors to a respective bit marker, wherein the respective bit marker comprises one selected from a group consisting of;

a seed value and a replication rule, and

a plurality of other bit markers and a combination rule; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data,

wherein at least some of the plurality of data vectors overlap one another when representing the block of uncoded data.

25. A system to encode data, comprising:

a data interface to receive a block of uncoded data; and

a processor coupled to a memory, the processor configured;

to decompose the block of uncoded data into a plurality of data vectors, wherein at least one of said data vectors comprises a fractalized pattern;

to map each of the plurality of data vectors to a respective bit marker; and

to store the respective bit marker in the memory to produce an encoded representation of the uncoded data,

wherein at least some of the plurality of data vectors overlap one another when representing the block of uncoded data.