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