Z Algorithm

Input your own the text and click Generate Z values to animate the Z Algorithm from Dan Gusfield's Algorithms on Strings, Trees and Sequences book.

See the Z Algorithm Exact Pattern Match animation for details on using Z values for pattern matching.

Text:

This animation was prepared for Dr. Bereg's CS 6333 Algorithms for Computational Biology class by John Yundt-Pacheco (jcy031000 _at_ utdallas.edu).
More information can be found at Dr. Bereg's CS 6333 site : http://www.utdallas.edu/~besp/6333.

The framework from Felix Halim's Suffix Array Demonstration was used to construct this animation: http://felix-halim.net/pg/suffix-array.