Skip to main content

Table 3 Suffixes and their occurrence count

From: Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces

i

xi

Suffix

Count

1

x1

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

2

2

x2

\(e_{2} ,e_{3} ,e_{4} ,{\$}\)

2

3

x3

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

4

4

x4

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

4

5

x5

\({\$}\)

4

6

x6

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

1

7

x7

\(e_{5} ,e_{3} ,e_{4} ,{\$}\)

1