Y
Hacker News
new
|
ask
|
show
|
jobs
by
amelius
275 days ago
And the compressor does not think: "how can I make these two sequences align better without wasting a lot of space?"
2 comments
ebolyen
275 days ago
No, because alignment, in the general case, is O(n^2). It is ironically one of the more tractable and well solved problems in bioinformatics.
link
tiagod
275 days ago
The compressor doesn't think about anything. Also, Zstd doesn't have the goal of reaching the highest possible compression ratio. It's more geared toward lowest overhead, high bandwidth compress/decompress.
link