Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases

Algorithm 5

Map (string 𝑠,𝑖,𝑗).

(1) 𝑟← substring(𝑠, 𝑖, 𝑗)

(2) 𝑡←𝑟 under the transformation {A,C,G,T}→{0,1,2,3}

(3) return  𝑡