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.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Shubhransh S... pada arxiv.org 03-26-2024
https://arxiv.org/pdf/2403.15827.pdfPertanyaan yang Lebih Dalam