tacitvenom / genomics_algo

MIT License
1 stars 1 forks source link

Frequent Words with Mismatches and Reverse Complements #22

Open tacitvenom opened 3 years ago

tacitvenom commented 3 years ago

Find the most frequent k-mers (with mismatches and reverse complements) in a string.

Input: A DNA string Text as well as integers k and d. Output: All k-mers Pattern maximizing the sum Countd(Text, Pattern)+ Countd(Text, Patternrc) over all possible k-mers.