Der Artikel befasst sich mit dem Problem der Permutationswiederherstellung bei Löschfehlern in DNA-Datenspeichersystemen.
Zunächst wird gezeigt, dass wir unter bestimmten milden Annahmen die wahre Permutation fast sicher identifizieren können. Dazu wird ein Schwellenwert für die Länge der Daten (L) und die Anzahl der Kopien (N) abgeleitet, so dass für L > LTh und N > NTh die wahre Permutation mit hoher Wahrscheinlichkeit eindeutig bestimmt werden kann.
Anschließend wird ein Permutationswiederherstellungsverfahren vorgestellt und analysiert. Das Verfahren besteht aus zwei Schritten:
Es wird gezeigt, dass das Verfahren im Durchschnitt nur einen Bruchteil der M^2 Datenvergleiche benötigt, die bei herkömmlichen Clustering-basierten Ansätzen erforderlich wären.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Shubhransh S... kl. arxiv.org 03-26-2024
https://arxiv.org/pdf/2403.15827.pdfDybere Forespørgsler