This preview shows page 1. Sign up to view the full content.
Unformatted text preview: missing in all sites, we have L N --1 2 1 1 . For high cardinality alphabet (eg. for hexadecimal, K=16; for octal, K=8) the probability to have no missing gene in a site (alphabet position) is assignment possible All positions N to symbols K of assignment possible where there are K!S(N,K) possible assignments of K symbols to N positions and the number of all possible assignments is K N (as you can place any one symbol in N positions). To have no gene missing in all L sites (length of the chromosome), we have ( ) L N K K N S K , ! ....
View Full Document
- Spring '11