Пошук рядка в текстi. Актуальнi досягнення та дослiдження
Тип публікації :
Стаття
Дата випуску :
13 липня 2023 р.
Автор(и) :
Зуєв, А. М.
Мова основного тексту :
Англійська
eKNUTSHIR URL :
Випуск :
1
ISSN :
1812-5409
Початкова сторінка :
79
Кінцева сторінка :
88
Цитування :
[APA 7] Зуєв, А. М. (2023). Exact pattern matching. Current achievements and research. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics, (1), 79–88. https://doi.org/10.17721/1812-5409.2023/1.11
[ДСТУ] Зуєв А. М. Exact pattern matching. Current achievements and research. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics. 2023. no. 1. P. 79—88. DOI: 10.17721/1812-5409.2023/1.11 (date of access: 25.07.2026).
Задача пошуку рядка в текстi є дуже важливою задачею програмування. На рiзних алгоритмах розв’язання даної задачi базуються пошуковi системи, системи контролю версiй, текстовi редактори, аналiзатори ДНК та багато iнших систем. Дана робота розглядає, не претендуючи на повноту, набiр алгоритмiв що є актуальними для розв’язання цiєї задачi для рiзної специфiки вхiдних даних та пояснює закономiрностi у змiнi швидкостей роботи алгоритмiв в залежностi вiд специфiки вхiдних даних.
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
529.75 KB
Контрольна сума :
(MD5):e70e38b87c37b324e3398ab7bd7bbbba
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International