Skip to main content

Table 5 All contexts with frequency computed by m2

From: Scalable prediction by partial match (PPM) and its application to route prediction

S. no.

d

Context (s)

Symbol (σ)

sσ

Frequency (f)

〈K,V〉

 

1

2

e5,e1

e 3

\(e_{5} ,e_{1} , e_{3}\)

2

\(\langle e_{5} ,e_{1} , e_{3} ,2\rangle\)

 

2

2

\(e_{1} , e_{3}\)

e 1

\(e_{1} , e_{3} , e_{1}\)

2

\(\langle e_{1} , e_{3} , e_{1} , 2\rangle\)

 

3

2

\(e_{3} , e_{1}\)

e 4

\(e_{3} , e_{1} , e_{4}\)

1

\(\langle e_{3} , e_{1} , e_{4} , 1\rangle\)

 

4

2

\(e_{1} , e_{4}\)

e 1

\(e_{1} , e_{4} , e_{1}\)

1

\(\langle e_{1} , e_{4} , e_{1} ., 1\rangle\)

 

5

2

\(e_{4} , e_{1}\)

e 2

\(e_{4} , e_{1} , e_{2}\)

1

\(\langle e_{4} , e_{1} , e_{2} , 1\rangle\)

 

6

2

\(e_{1} , e_{2}\)

e 5

\(e_{1} , e_{2} , e_{5}\)

1

\(\langle e_{1} , e_{2} , e_{5} , 1\rangle\)

 

7

2

\(e_{2} , e_{5}\)

e 1

\(e_{2} , e_{5} , e_{1}\)

1

\(\langle e_{2} , e_{5} , e_{1} , 1\rangle\)

Â