Skip to main content

Advertisement

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 (σ) 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\)