This shows you the differences between two versions of the page.
|
lecture_notes:05-29-2015 [2015/05/29 18:30] chkan created |
lecture_notes:05-29-2015 [2015/05/29 18:37] (current) chkan Added figures |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| Basic Kmer Counting | Basic Kmer Counting | ||
| - | - Naïve python way [insert picture] | + | - Naïve python way (See Figure 1) |
| ○ Okay if you're in a microbial genome | ○ Okay if you're in a microbial genome | ||
| ○ Runs out of memory | ○ Runs out of memory | ||
| Line 14: | Line 14: | ||
| ○ Process Kmers one character at a time to avoid building big strings | ○ Process Kmers one character at a time to avoid building big strings | ||
| § Look at sequences a kmer at a time | § Look at sequences a kmer at a time | ||
| - | ○ How to compress results | + | ○ How to compress results (See Figure 2) |
| § Strings are inefficient way to store kmers | § Strings are inefficient way to store kmers | ||
| § Want to compress keys and values | § Want to compress keys and values | ||
| Line 60: | Line 60: | ||
| </code> | </code> | ||
| + | |||
| + | Figure 1 | ||
| + | {{:lecture_notes:lecture051915_fig1.jpg?400|}} | ||
| + | |||
| + | ---- | ||
| + | |||
| + | Figure 2 | ||
| + | {{:lecture_notes:lecture051915_fig2.jpg?200|}} | ||