From: Optimal neighborhood indexing for protein similarity search
alphabet | α | L | S neighborhood | r |
---|---|---|---|---|
Σ20 | 5 | 11 | 1.70 * 109 bits = 212 MBytes | 5.58 |
Σ16 | 4 | 12 | 1.52 * 109 bits = 190 MBytes | 5.00 |
Σ8 | 3 | 14 | 1.37 * 109 bits = 171 MBytes | 4.50 |
Σ4 | 2 | 19 | 1.27 * 109 bits = 159 MBytes | 4.17 |
Σ2 | 1 | 32 | 1.12 * 109 bits = 140 MBytes | 3.67 |