Швидке перетворення Фур’є в задачах обробки текстів
Вантажиться...
Дата
2020
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дана пояснювальна записка містить 70 сторінок без врахування додатків, в неї включені 2 діаграми, 1 таблиця, 1 основоположне твердження з доведенням, на якому базується робота алгоритму, та 27 посилань. Мета роботи полягала в реалізації пошуку в тексті, використовуючи можливості обчислень швидкого перетворення Фур’є. В роботі розглянутий метод швидкого множення многочленів за допомогою швидкого перетворення Фур’є з подальшим використанням знайдених значень для пошуку збігів між частиною тексту та шуканим зразком. Вибір даного методу полягав у його стабільній швидкодії на великих масивах тексту та зразка. В ході роботи реалізовано програму, яка виконує пошук зразка в тексті за точним співпадінням, з використанням перетворення вхідних даних методом швидкого перетворення Фур’є.
Опис
Ключові слова
перетворення Фур’є, пошук зразка в тексті, обробка текстів, математичний алгоритм
Бібліографічний опис
Джулай, В. В. Швидке перетворення Фур’є в задачах обробки текстів : диполмна робота ... бакалавра : 121 Інженерія програмного забезпечення / Джулай Володимир Васильович. – Київ, 2020. – 88 с.