Публікація: Ефективний пошук наближених підрядків для маленьких алфавітів
Завантаження...
Дата
2022
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ФОП Петров В.В.
Анотація
В доповіді визначається задача наближеного пошуку підрядків за відстанню Геммінга та наводиться алгоритм на основі підходу multi-Volnitsky. Наведено порівняльні графіки з іншими алгоритмами, які вирішують дану задачу, що доказує швидкіть алгоритму, хоча він і використовує більше пам’яті та часу на попередній підрахунок даних
Опис
Ключові слова
алфавіт
Бібліографічний опис
Вечур О. В. Ефективний пошук наближених підрядків для маленьких алфавітів / О. В. Вечур, Є. О. Насонов // Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління : тез. доп. дванадцатої міжнародної науково-технічної конференції, 27–28 квітня 2022 р. – Т. 2. – Баку–Харків–Жиліна, 2022. – С. 135.