Apostolico–Giancarlo algorithm: Difference between revisions

Revision as of 21:45, 13 September 2009

Revision as of 11:14, 16 September 2009

Line 1:

{{introIntro-rewrite|date=September 2009}}

'''Apostolico-Giancarlo algorithm''' - an algorithm which remembers the length of the longest suffix of the pattern ending at the right position of the window at the end of each attempt. These information are stored in a table skip. It was designed by Apostolico and Giancarlo.