SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

Algorithm 1

Exact circular pattern signature using Observations 1–6 in a single pass.

) procedure   1 : 

()  define five varibles for Observations 1, 2, 3, 5, and 6

()  define an array of size 4 for Observation 4

()  define an array of size 4 to keep fixed value of A, C, G, T

()  1 : 

()  initialize all defined variables to zero

()  initialize fixed array to

()  for   to   do

()   if     then

()    calculate different filtering values via Observations 1 and 4 and make a running sum

()     end if

()     calculate different filtering values via Observations 2, 3, 5, and 6 and make a running sum

()   end for

()   return all observations values

() end procedure