Шаблон алгоритма





Якщо при порівнянні рядка і шаблону збіглося один або більше символів, шаблон зсувається в залежності від того, який суфікс збігся. Якщо ж якийсь символ шаблону не збігається з відповідним символом рядка, шаблон зсувається на кілька символів вправо, і перевірка знову починається з останнього символу. Ці «декілька», згадані в попередньому абзаці, обчислюються за двома евристиками. 2. Евристика стоп-символу.


Скачать: basprog_alg.pdf

Похожие записи: