© Thomas Kunz 2000
SCE 574
245
1 2 3 5
2 4 1
6 2 5
4 2
F F F F F
F F
1
1
2
1
2
3
1
2
5
1
2
5
1
2
4
1
2
4
6
2
4
6
2
4
5
2
4
5
2
4
5
2
4
The Optimal Replacement
Algorithm
Reference String: