Thomson Licensing

Guavus, Inc.

Mark Crovella

Sebastien Lasserre

Klaus Gaedke

Nicolas Le Scouarnec

Christophe Diot

Jean C Bolot

Jens Peter Wittenburg

Martin May

Brian Charles Eriksson

Jaskaran Singh Bawa

Nikhil Shirish Ketkar

Gaurav Mishra

Meinolf Bilawat

In one embodiment, it is proposed a method for storing input data on a set of DNA strands, said input data being represented in a numeral system. This method is remarkable in that it comprises: formatting said input data into a set of blocks of data, each block of data having a size inferior to a size of one DNA strand; applying a first encoding with an erasure code on said set of blocks of data, defining a first set of modified blocks of data, each modified block of data having a size inferior to a size of one DNA strand; applying a second encoding using an error correcting code on each modified block of data of said first set, defining a second set of modified blocks of data, each modified block having a size inferior to a size of one DNA strand; encoding each modified block of data of said second set into a nucleotides block sequence; generating a set of DNA strands, each DNA strand comprising a nucleotides block sequence obtained through said encoding.

Methods for storing and reading digital data on a set of DNA strands

A cardinality of an incoming data stream is maintained in real time; the cardinality is maintained in a data structure that is represented by an unsorted list at low cardinalities, a linear counter at medium cardinalities, and a PCSA at high cardinalities. The conversion to the linear counter makes use of the data in the unsorted list, after which that data is discarded. The conversion to the PCSA uses only the data in the linear counter.

Compressed set representation for sets as measures in OLAP cubes

Growing community of inventors

Wayland, MA, United States of America

Mark Crovella