DNA andmesalvestuse maht

Kaks bitti aluse kohta on vaid tähestiku piir. Piira kordusi ning reserveeri praimerid ja indeksid, et näha kasulikku kiirust.

Interaktiivse simulatsiooni laadimine...

Puuduvad bitid teevad tööd 🖖

Neljatäheline tähestik lubab 2 bitti nukleotiidi kohta vaid siis, kui iga järjestus sobib. Praimerid muudavad ahelad adresseeritavaks, indeksid panevad fragmendid järjekorda ja liiasus taastab kahjustatud ahelad. Kanali mahu ja netokiiruse vahe on loetava DNA hind.

Kuulus piirang on odav piirang 🖖

Keeld, et ühesuguste aluste jada ei tohi olla pikem kui kolm, kulutab 0,9% kahest bitist, mida alus kanda suudaks: kanal annab endiselt 1,982 bitti aluse kohta. Praimerid ja indeks võtavad 53 alust 152-st, ehk 34,9%. Piirang, mille kõik esimesena nimetavad, on praktiliselt tasuta; adresseerimine, millest keegi ei räägi, kulutab kolmandiku ahelast.

Pikemad ahelad on tihedamad — lühikeseks jäävad nad keemia pärast 🖖

Praimerid ja indeks on iga ahela kohta püsiv lõiv, seega oligo pikendamine 152 aluselt 500-le tõstab kasuliku osa 65%-lt 89%-le ja tiheduse 293-lt 402 eksabaidile grammi kohta — sama keemia, suurem arhiiv. Infoteooria siin piiri ei sea. Sünteesiviga kuhjub iga lisatud alusega ja just seetõttu jäävad päriselu oligod paarisaja aluse juurde.

Ülesanne täielikult lahendatud

  1. Kui palju kaalub eksabait DNA-s ning mida lisavad piirangud arvele 6 sammu

    Arvuta, mitu baiti mahutab gramm DNA-d Fountaini seadete korral, seejärel leia, kui palju kaalub üks eksabait — ja kui suur osa sellest kaalust tuleneb üksnes piirangutest, mitte informatsioonist.

    1. Alusta teoreetilisest piirist, mis tuleneb pelgalt keemiast. Üheahelalise DNA mass on 330 g nukleotiidi mooli kohta, seega mahutab üks gramm 6,022 × 10²³ ÷ 330 = 1,825 × 10²¹ nukleotiidi.

    2. Neli tähte on kaks bitti, seega sisaldab see gramm 3,650 × 10²¹ bitti, ning kaheksaga jagades saame 4,562 × 10²⁰ baiti. See ongi arv, mida esitatakse kujul 456 eksabaiti grammi kohta, ning see eeldab, et iga järjestus on kasutatav.

    3. Mitte iga järjestus ei ole kasutatav. Kolmest pikemate ühesuguste aluste järjestuste keelamine langetab tähestiku 2 bitilt aluse kohta 1,982 bitile — kaotus on alla 1% ning piirang, mida kõik esimesena nimetavad, osutub hoopis odavaks.

    4. Kallis osa on aga lisakoormus: praimerid võtavad 40 alust ja indeks 13, seega 53 iga 152-aluselise ahela kohta ei kanna üldse kasulikku koormust: vaid 99 kannavad, mis on 65,1%. Läbi korrutades saame puhasmääraks 1,285 bitti aluse kohta.

    5. Skaleeri grammi selle suhtega. 1,285 ÷ 2 väärtusest 4,562 × 10²⁰ annab tulemuseks 2,931 × 10²⁰ baiti grammi kohta ehk 293 eksabaiti — see ongi paneelil kuvatav arv.

    6. Nüüd kaalume arhiivi. Üks eksabait on 10¹⁸ baiti, seega on selleks vaja 10¹⁸ ÷ 2,931 × 10²⁰ = 3,41 mg. Puutumatu kahebitise ülempiiri juures kaaluks see sama eksabait 2,19 mg.

    Vastus

    Eksabait DNA-d kaalub 3,41 mg ning sellest 1,22 mg — 56% lisaks — tuleneb piirangutest, mitte andmetest. Mida tasub kõrvutada viisiga, kuidas seda tehnoloogiat tavaliselt müüakse. DNA-andmesalvestuse puhul esitatakse kõike tähestiku piirmäära järgi, kuid tähestiku piirmäär ei ole see, mida keegi ehitada saab: kaks kolmandikku siinsest kaost ei tulene sellest, et keemia keeldub järjestusest, vaid praimeritest ja indeksist, ning need on olemas sellepärast, et katsutis oleval ahelal puudub aadress. Oligonukleotiidide segus ei saa liikuda 400. baidi juurde, seega peab iga fragment kandma silti, mis ütleb, kuhu see kuulub, ja see silt on puhas lisakoormus, mida makstakse iga ahela pealt. Homopolümeeride reegel, mis pälvib kogu tähelepanu, läheb maksma alla 1%. Suutmatus osutada molekulile läheb aga maksma 34,9%.

Õpitee

Arvutamine molekulidega

Viib edasi DNA-arvutuse mastaap bitid molekuli kohta — ahela mahutavus pärast seda, kui keemia on oma osa võtnud.

Allikad (1)

Näiteülesanded

  • DNA Fountaini laadne - Realistlik DNA Fountaini lisakulu: kanal pakub 1,982 bitti aluse kohta ja ahel annab 1,285.
  • Tähestiku piir - Võta ära praimerid, indeks ja liiasus ning määr jõuab 2,000 bitini aluse kohta — ahelal, mida keegi tagasi lugeda ei suudaks.
  • Kordusteta - Keela kordused täielikult ja mahutavus langeb 1,585 bitini aluse kohta ehk log₂3: iga alus peab eelmisest erinema.
  • Liiasusega arhiiv - Kahekümnekordne liiasus pikemal ahelal maandub täpselt samale 1,285 bitile aluse kohta kui vaikeseade.