Bioinformatics Algorithms/

...

/

Charging Station: Find Frequent Words with Mismatching by Sorting

Charging Station: Find Frequent Words with Mismatching by Sorting

Learn an algorithm that finds frequent words with mismatching by sorting.

We'll cover the following...

This lesson uses some notation from Charging Station: Finding Frequent Words by Sorting.

The following pseudocode reduces the Frequent Words with Mismatches Problem to sorting. It first generates all neighbors (with up to d mismatches) for all k-mers in Text and combines them all into an array NeighborhoodArray. Note that a k-mer Pattern appears ...