Z Algorithm Exact Pattern Match

Input your own the text and pattern below and click match to animate the Z Algorithm Exact Pattern Match algorithm.

See the Z Algorithm animation for details on computing Z values.


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.