Algoritmus shody řetězců Zhu – Takaoka - Zhu–Takaoka string matching algorithm

v počítačová věda, Algoritmus shody řetězců Zhu – Takaoka je varianta Algoritmus vyhledávání řetězců Boyer – Moore. K výpočtu špatného posunu znaků používá dva po sobě jdoucí textové znaky. Je to rychlejší, když je abeceda nebo vzor malý, ale přeskočit stůl rychle roste a zpomaluje předběžné zpracování fáze.

Reference

• Tento článek zahrnuje public domain materiál zNIST dokument:Černý, Paul E. „Zhu – Takaoka“. Slovník algoritmů a datových struktur.
• Zhu, Rui Feng; T. Takaoka (1987). „O zlepšení průměrného případu algoritmu shody řetězců Boyer-Moore“. Journal of Information Processing. 10 (3): 173–177. ISSN  0387-6101.
• http://www-igm.univ-mlv.fr/~lecroq/string/node20.html