Is There An Implementation Of Dnabit Compress Algorithm?
1
1
Entering edit mode
11.1 years ago
Martyix ▴ 110

I'm looking at:

And the sample implementation of the algorithm seems to be broken (I see missing closing brackets for starters).

Does anyone has a working implementation? Thank you!

dna • 2.5k views
ADD COMMENT
3
Entering edit mode

well - frankly - when the sample implementation does not work I usually move on

ADD REPLY
2
Entering edit mode

Have you tried contacting the authors?

ADD REPLY
0
Entering edit mode

Well, it seems to be the only possibility left. So I'll try that.

ADD REPLY
2
Entering edit mode
11.1 years ago
Marvin ▴ 880

That algorithm is nonsense. First off, they claim to compress arbitrary DNA into no more than 1.58 bits per base, which is of course impossible. And if you read their paper, you'll find that different DNA sequences give rise to the same code. You're much better off just using gzip.

ADD COMMENT
4
Entering edit mode

you need two bits to represent a,c,g,t. however, runs of the same 2-bit representation of the same nucleotide can be further compressed with block compression or BW.

ADD REPLY
2
Entering edit mode

Right, but they're claiming 1.58 bits in the "worst-case" scenario, which is rubbish. Perhaps that was its performance on the worst one they happened to test, but there have to be input cases that have a minimum of 2 bits per base.

ADD REPLY

Login before adding your answer.

Traffic: 2624 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6