Apostolico–Giancarlo algorithm: Difference between revisions

Content deleted Content added
m Removed category "Algorithms"; Quick-adding category "Algorithms on strings" (using HotCat)
notable, part of NIST
Line 1:
{{notability|date=May 2008}}
'''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.