4 ms·
> Please God tell me they've at least tried compressing the DNA to account for actual fundamental string complexity rather than just length. I was thinking abo
by NAFV_P 12y ago
> Please God tell me they've at least tried compressing the DNA to account for actual fundamental string complexity rather than just length.
I was thinking about this a couple of months ago, and I've been browsing a load of verbose OxBridge articles looking for just one aspect: most uses of compression algorithms are for digitally stored data which can be classed under a homogeneous class of 'ASCII files', regardless of file type.
But genes have a very small alphabet, four letters, so I can fit four bases in a byte, four times more space efficient than old ASCII. On the other hand certain compression algorithms could pick up on this (disclaimed, I'm not an expert on compression algorithms).
- gwern 12y agohttps://en.wikipedia.org/wiki/Compression_of_Genomic_Re-Sequencing_Data https://en.wikipedia.org/wiki/Compression_of_Genomic_Re-Sequ...