Описано сімейство алгоритмів точного пошуку рядка в більшому текстовому масиві. В алгоритмах використовуються багатовимірні масиви з метою обробки кожної ітерації кількох послідовних пошукових вікон. Це надає змогу знизити часову складність у середньому за рахунок підвищення ємнісних витрат. Розглянуті алгоритми є ефективними для коротких шуканих рядків (від 3 до 16 символів) і алфавітів середнього розміру (найвища ефективність досягається для алфавітів, що містять близько 30 - 40 елементів). Для деяких значень пар значень (довжина шуканого рядка, розмір алфавіту) запропоновані алгоритми є ефективнішими в середньому за всі відомі на сьогодні алгоритми точного пошуку підрядка.

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"