Table 1 The symbols and their definitions in the DDCSD algorithm
From: An algorithm of discovering signatures from DNA databases on a computer cluster
Symbols | Definitions |
|---|---|
l | The length of signatures |
d | The number of allowed mismatches of signatures |
N | The threshold value of direct discovery |
Λ | The input dataset made up of l-patterns |
Λ k | A partition of Λ, k = 1,2,… |
Ω | The set of signatures in Λ |
Ω k | The set of signatures in Λ k |
Θ | The source in the discovery routine, corresponding to |
|  | Λ or Λ k in the main routine |
Ξ | The candidate in the discovery routine, corresponding to |
|  | Ω or Ω k in the main routine |