Zavadskyi, I. O.
A family of fast exact pattern matching algorithms [] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND!

Рубрикатор НБУВ:
 З970.43 
 Ш111.2 
УДК:
 519.72 
Тематичні рубрики:
 Інформаційні пошукові системи (ІПС) 
 Автоматична обробка тексту (текстової інформації). Автоматичний (машинний) переклад. Автоматичний аналіз і синтез текстів  


Шифр журнала:

Кл.слова (ненормированные):
pattern matching -- Boyer - Moore -- fast search -- text search -- multi-window
Анотація: Описано сімейство алгоритмів точного пошуку рядка в більшому текстовому масиві. В алгоритмах використовуються багатовимірні масиви з метою обробки кожної ітерації кількох послідовних пошукових вікон. Це надає змогу знизити часову складність у середньому за рахунок підвищення ємнісних витрат. Розглянуті алгоритми є ефективними для коротких шуканих рядків (від 3 до 16 символів) і алфавітів середнього розміру (найвища ефективність досягається для алфавітів, що містять близько 30 - 40 елементів). Для деяких значень пар значень (довжина шуканого рядка, розмір алфавіту) запропоновані алгоритми є ефективнішими в середньому за всі відомі на сьогодні алгоритми точного пошуку підрядка. !oprip481_H.pft: FILE NOT FOUND!