Name: _____________________________ 6 Digit StudentID: ___ ___ ___ ___ ___ ___

Worksheet 22: K-Mer Counting

Imagine you have a DNA sequence of length N
comprised of adenine (A), guanine (G), cytosine (C), and thymine (T) nucleotide bases.

1) How many k-mers of length K are there to inspect in the sequence?

2) How many possible different k-mers of length K could there be?

3) How is each number significant for potential data structure choices in a k-mer counting application?

Post Lecture

Synthesize today's class session

What is unclear?