Breaking ntHash (to better fix it)
• #bioinfo #hashing
NtHash is a popular method for hashing k-mers in bioinformatics, yet it has some surprising flaws. In this post, I walk through a few of them, and show that they can arise naturally, without an adversarial setup.