DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage.

ABSTRACT: DNA storage is one of the most promising ways for future information storage due to its high data storage density, durable storage time and low maintenance cost. However, errors are inevitable during synthesizing, storing and sequencing. Currently, many error correction algorithms have been developed to ensure accurate information retrieval, but they will decrease storage density or increase computing complexity. Here, we apply the Bloom Filter, a space-efficient probabilistic data structure, to DNA storage to achieve the anti-error, or anti-contamination function. This method only needs the original correct DNA sequences (referred to as target sequences) to produce a corresponding data structure, which will filter out almost all the incorrect sequences (referred to as non-target sequences

SUBMITTER: Li Y 

PROVIDER: S-EPMC10981766 | biostudies-literature | 2024 Mar

REPOSITORIES: biostudies-literature