Zavadskyi I. O. A family of fast exact pattern matching algorithms = Сімейство швидких алгоритмів пошуку рядка в тексті / I. O. Zavadskyi // Вісн. Київ. нац. ун-ту. Сер. Фіз.-мат. науки. - 2016. - Вип. 2. - С. 71-76. - Бібліогр.: 7 назв. - англ.
Описано сімейство алгоритмів точного пошуку рядка в більшому текстовому масиві. В алгоритмах використовуються багатовимірні масиви з метою обробки кожної ітерації кількох послідовних пошукових вікон. Це надає змогу знизити часову складність у середньому за рахунок підвищення ємнісних витрат. Розглянуті алгоритми є ефективними для коротких шуканих рядків (від 3 до 16 символів) і алфавітів середнього розміру (найвища ефективність досягається для алфавітів, що містять близько 30 - 40 елементів). Для деяких значень пар значень (довжина шуканого рядка, розмір алфавіту) запропоновані алгоритми є ефективнішими в середньому за всі відомі на сьогодні алгоритми точного пошуку підрядка.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"