Elegant exact string match using BWT – FM Index

  This post is the first of a series where we describe some interesting algorithms used in our product Avadis NGS. The first post in this series is about string matching using FM index, a technique that forms the core of our aligner COBWeb. We have intentionally kept the usage of bioinformatics jargon minimum to … Continue reading “Elegant exact string match using BWT – FM Index”