Z AlgorithmInput 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.
This animation was prepared for Dr. Bereg's CS 6333 Algorithms for Computational Biology class by John Yundt-Pacheco (jcy031000 _at_ utdallas.edu). The framework from Felix Halim's Suffix Array Demonstration was used to construct this animation: http://felix-halim.net/pg/suffix-array. |