Short reminder:

The human genome, with all its magic, is about 3,117,275,501 base pairs long. Source: Wikipedia

If you would encode that data digitally, and store it on a SSD drive, it would take up < 1 GB.

So, if we can do so much magic with 1 GB, that should be an inspiration to all software to do more, with less space.

Thank you for coming to my talk.

  • @numberfour002
    link
    English
    45 months ago

    Yes, but I don’t know how much (and it would vary based on numerous factors).

    An uncompressed format would need 3,117,275,501 X 2 bits to be able to guarantee that it can encode any DNA sequence of 3,117,275,501 base pairs (caveats and nuances aside).

    However, human DNA sequences aren’t completely random! There are constraints on what would actually be a valid human DNA sequence. That opens the possibility of compressing the data.

    For example, you’ll never find someone with 3,117,275,501 of exactly the same base pairs (i.e. AAAAAAAAAA…AAAAAA), it’s impossible. Based solely on that, you don’t actually need all 3,117,275,501 X 2 bits of information. In fact, the set of valid human DNA sequences is probably considerably smaller than the set of all possible DNA sequences of the same size (can’t find any specific data here, so you’ll just have to “trust me bro”). So, a good/smart algorithm can make use of that to generate representations that require fewer bits of storage.

    Another aspect of human DNA is that it contains a lot of repeated segments. A quick check of Wikipedia even suggests that 2/3rds of human DNA is composed of these repeating patterns. Repeating patterns like that, and particularly because they make up so much of our DNA, are ripe for compression.

    I’m sure there are other aspects at play here, but those two facts in and of themselves pretty much guarantee that we can compress otherwise uncompressed binary representations of human DNA sequences.

    • @[email protected]
      link
      fedilink
      English
      25 months ago

      You! Yes, you. We need this type of approach, can you now go make some useful software that technically won’t be a bloatware or a game that won’t exceed 50 gigs? Pretty please?

    • @[email protected]OP
      link
      fedilink
      English
      1
      edit-2
      5 months ago

      Yes, exactly.

      And also, we probably don’t need most of our genome anyway. IIRC, 90% or something seems to have no apparent function. It’s just there as an artifact of evolution, and never got removed.

      So, if you would leave all that out, the actually useful genome is much less than 3,117,275,501 base pairs.

      The thing is, we have no idea, which genes are useful or not. It is often very difficult to say, and any error would probably lead to disease. So we don’t mess with DNA.