Алгоритм сопоставления строк Чжу – Такаока - Zhu–Takaoka string matching algorithm

В Информатика, то Алгоритм сопоставления строк Чжу – Такаока это вариант Алгоритм поиска строки Бойера – Мура. Он использует два последовательных текстовых символа для вычисления неправильного сдвига символа. Это быстрее, когда алфавит или узор маленький, но пропустить стол быстро растет, замедляя предварительная обработка фаза.

Рекомендации

• Эта статья включает материалы общественного достояния отNIST документ:Блэк, Пол Э. «Чжу – Такаока». Словарь алгоритмов и структур данных.
• Чжу, Руй Фэн; Т. Такаока (1987). «Об улучшении среднего случая алгоритма сопоставления строк Бойера-Мура». Журнал обработки информации. 10 (3): 173–177. ISSN  0387-6101.
• http://www-igm.univ-mlv.fr/~lecroq/string/node20.html