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

Table 1

An example simulation of SimpLiFiCPM.

Iteration	Local total sum	abs sum	Actual sum	Local individual sum 0 : 4	modulas sum	xor sum	Does it match with pattern?	Output file
1	18	14	0	{2, 2, 6, 8}	5	28	YES	tgatcga
2	15	12	0	{3, 2, 6, 4}	4	18	NO	$
3	13	8	0	{4, 2, 3, 4}	3	14	NO
4	15	8	0	{3, 2, 6, 4}	6	18	NO
5	15	8	0	{3, 2, 6, 4}	6	18	NO
6	14	10	0	{4, 0, 6, 4}	5	18	NO
7	12	6	0	{5, 0, 3, 4}	4	14	NO
8	15	12	0	{4, 0, 3, 8}	5	24	NO
9	16	12	0	{3, 2, 3, 8}	5	28	NO
10	18	10	0	{2, 2, 6, 8}	6	24	NO
11	16	14	0	{3, 2, 3, 8}	4	24	NO
12	16	14	0	{3, 2, 3, 8}	4	24	NO
13	18	14	0	{2, 2, 6, 8}	5	28	YES	atcgatg