4 ms·
Someone's been reading about string matching algorithms, or compression. For biology?
by mcint 4y ago
Someone's been reading about string matching algorithms, or compression. For biology?
- Ultimatt 4y agoSure since biology is generating vast volumes of data in national genomics and digital pathology programs around the world. Bit of a bias on HN for genomics, which is maybe 250GB for a person but you do it once, typically. But slide imagery is petabytes a year per hospital type scales, with lossless compression needs not just jpeg. If you're interested in string search algorithms one of the cooler ones to come from genomics needs is Bitap as it has some scaling by alphabet size but DNA has a small alphabet https://en.wikipedia.org/wiki/Bitap_algorithm https://en.wikipedia.org/wiki/Bitap_algorithm