Runtime Detection Framework for Android Malware

Table 3

Scoring time using suffix tree and HMM.

The size of sliding window	Suffix tree-based scoring time, t1 (ms)	HMM-based scoring time, t2 (ms)	t1/t2 (ratio)
3	1.1	10.9	9.6
4	1.1	17.3	15.5
5	1.2	23.4	19
6	1.3	29.8	23.2
7	1.3	36.1	27.1
8	1.5	42.6	29
9	1.3	49.1	37.3
10	1.4	55.5	38.7
11	1.3	61.8	48.3
12	1.4	70.4	49.5
13	1.6	74.6	47.3
14	1.5	81.3	52.9
15	1.7	87.6	52.6
16	1.6	94.1	58.2
17	1.6	104.1	66.1
18	1.6	107	66.3
19	1.7	114.9	67.4
20	1.7	122.2	71.5