Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Cost of hashing strategies with three classes of seed. L: size of query sequence; w: total seed weight. By using efficient coding, only one entry is needed at each offset for a single transition seed.
| 1 BLASTZ seed | 4 transition seeds with m = 2 | |
| # hash tables (lookups) | 1 | 4 |
| # entries per hash table | wL | L |
