Стативка, Юрій ІвановичДжулай, Володимир Васильович2020-10-122020-10-122020Джулай, В. В. Швидке перетворення Фур’є в задачах обробки текстів : диполмна робота ... бакалавра : 121 Інженерія програмного забезпечення / Джулай Володимир Васильович. – Київ, 2020. – 88 с.https://ela.kpi.ua/handle/123456789/36719Дана пояснювальна записка містить 70 сторінок без врахування додатків, в неї включені 2 діаграми, 1 таблиця, 1 основоположне твердження з доведенням, на якому базується робота алгоритму, та 27 посилань. Мета роботи полягала в реалізації пошуку в тексті, використовуючи можливості обчислень швидкого перетворення Фур’є. В роботі розглянутий метод швидкого множення многочленів за допомогою швидкого перетворення Фур’є з подальшим використанням знайдених значень для пошуку збігів між частиною тексту та шуканим зразком. Вибір даного методу полягав у його стабільній швидкодії на великих масивах тексту та зразка. В ході роботи реалізовано програму, яка виконує пошук зразка в тексті за точним співпадінням, з використанням перетворення вхідних даних методом швидкого перетворення Фур’є.ukперетворення Фур’єпошук зразка в текстіобробка текстівматематичний алгоритмBachelor Thesis88 c.