Capacidade de armazenamento em DNA

Dois bits por base são apenas o limite do alfabeto. Limite repetições e reserve primers e índices para ver a taxa útil.

A carregar a simulação interativa...

Os bits ausentes têm uma função 🖖

Um alfabeto de quatro letras permite 2 bits por nucleotídeo apenas quando toda sequência é utilizável. Primers tornam as fitas endereçáveis, índices ordenam fragmentos e redundância recupera fitas danificadas. A diferença entre capacidade e taxa líquida é o preço de um DNA legível.

A restrição famosa é a barata 🖖

Proibir qualquer sequência de mais de três bases idênticas custa 0,9 % dos dois bits que uma base poderia transportar — o canal continua a dar 1,982 bits por base. Os primers e o índice ocupam 53 das 152 bases, ou 34,9 %. A restrição que todos nomeiam primeiro é quase gratuita; o endereçamento que ninguém menciona custa um terço da cadeia.

As cadeias longas são mais densas, e é a química que as mantém curtas 🖖

Os primers e o índice são uma taxa fixa por cadeia, pelo que alongar um oligo de 152 para 500 bases sobe a fração útil de 65 % para 89 % e a densidade de 293 para 402 exabytes por grama — a mesma química, mais arquivo. Nada na teoria da informação o impede de ir mais longe. O erro de síntese acumula-se com cada base acrescentada, e é por isso que os oligos reais ficam nas poucas centenas.

Problema resolvido na íntegra

  1. Quanto pesa um exabyte em ADN e o que as restrições acrescentam à conta 6 passos

    Determine quantos bytes um grama de ADN comporta com as definições de fountain, indicando depois quanto pesa um exabyte — e quanto desse peso existe apenas devido às restrições e não à informação.

    1. Comece pelo teto bruto, apenas a partir da química. O ADN de cadeia simples tem 330 g por mole de nucleótidos, pelo que um grama contém 6,022 × 10²³ ÷ 330 = 1,825 × 10²¹ nucleótidos.

    2. Quatro letras correspondem a dois bits, pelo que esse grama carrega 3,650 × 10²¹ bits; dividindo por oito, obtêm-se 4,562 × 10²⁰ bytes. Este é o valor citado de 456 exabytes por grama, assumindo que todas as sequências são utilizáveis.

    3. Nem todas as sequências o são. Proibir repetições com mais de três bases idênticas reduz o alfabeto de 2 bits por base para 1,982 — uma perda inferior a 1%, e a restrição que todos mencionam em primeiro lugar revela-se a menos dispendiosa.

    4. A dispendiosa é a portagem. Os primers ocupam 40 bases e o índice 13, pelo que 53 de cada cadeia de 152 bases não transportam qualquer carga útil: apenas 99 o fazem, o que equivale a 65,1%. Multiplicando estes valores, a taxa líquida é de 1,285 bits por base.

    5. Ajuste o grama por essa proporção. 1,285 ÷ 2 de 4,562 × 10²⁰ resulta em 2,931 × 10²⁰ bytes por grama, ou 293 exabytes — o valor apresentado no painel.

    6. Agora, calcule o peso de um arquivo. Um exabyte corresponde a 10¹⁸ bytes, necessitando portanto de 10¹⁸ ÷ 2,931 × 10²⁰ = 3,41 mg. No limite intocado de dois bits, o mesmo exabyte pesaria 2,19 mg.

    Resposta

    Um exabyte de ADN pesa 3,41 mg, dos quais 1,22 mg — 56% adicionais — correspondem às restrições e não aos dados. O que vale a pena ter em conta perante a forma habitual como esta tecnologia é apresentada. Tudo no armazenamento em ADN é citado no limite do alfabeto, e o limite do alfabeto não é algo que seja possível construir: dois terços da perda aqui não se devem à química a recusar uma sequência, mas sim aos primers e ao índice, e estes existem porque uma cadeia num tubo não tem endereço. Não é possível aceder diretamente ao byte 400 num conjunto de oligonucleótidos, pelo que cada fragmento tem de transportar o rótulo que indica onde pertence, e esse rótulo é uma sobrecarga pura paga em todas as cadeias. A regra dos homopolímeros, que atrai todas as atenções, custa menos de 1%. A impossibilidade de apontar para uma molécula custa 34,9%.

Percurso de aprendizagem

Calcular com moléculas

Conduz a Escala da computação com ADN bits por molécula — a capacidade de uma cadeia depois de a química levar a sua parte.

Referências (1)

Problemas de exemplo

  • Tipo DNA Fountain - Sobrecarga realista ao estilo DNA Fountain: o canal oferece 1,982 bits por base e a cadeia entrega 1,285.
  • Limite do alfabeto - Tire os primers, o índice e a redundância e a taxa chega a 2,000 bits por base — numa cadeia que ninguém conseguiria reler.
  • Sem repetições - Proíba de todo as repetições e a capacidade cai para 1,585 bits por base, que é log₂3: cada base tem de diferir da anterior.
  • Arquivo redundante - Vinte vezes mais redundância numa cadeia mais longa aterra nos mesmos 1,285 bits por base que a predefinição.