Apostolico–Giancarlo algorithm: Difference between revisions

Content deleted Content added
Ruud Koot (talk | contribs)
AnomieBOT (talk | contribs)
m Dating maintenance tags: {{Context}}
Line 1:
{{context|date=December 2011}}
{{Lead rewrite|date=September 2009}}
In [[computer science]], the '''Apostolico–Giancarlo algorithm''' is 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 Alberto Apostolico and Raffaele Giancarlo.