Швидке перетворення Фур’є в задачах обробки текстів

Скорочена інформація про документ
dc.contributor.advisorСтативка, Юрій Іванович
dc.contributor.authorДжулай, Володимир Васильович
dc.date.accessioned2020-10-12T12:08:57Z
dc.date.available2020-10-12T12:08:57Z
dc.date.issued2020
dc.description.abstractenThis dissertation examines the pattern search algorithm based on Fast Fourier transform method. Using the mathematical processing of text characters, this approach could become a powerful tool for pattern searching in the case of large observed text and search pattern both. Main method of the work is to get text-andpattern convolution results with Fast Fourier transform use and to find matching points with pivot match value. There was developed the program that uses Fast Fourier transform and finds all the exact matches between some part of text and the pattern that this program searches for.uk
dc.description.abstractukДана пояснювальна записка містить 70 сторінок без врахування додатків, в неї включені 2 діаграми, 1 таблиця, 1 основоположне твердження з доведенням, на якому базується робота алгоритму, та 27 посилань. Мета роботи полягала в реалізації пошуку в тексті, використовуючи можливості обчислень швидкого перетворення Фур’є. В роботі розглянутий метод швидкого множення многочленів за допомогою швидкого перетворення Фур’є з подальшим використанням знайдених значень для пошуку збігів між частиною тексту та шуканим зразком. Вибір даного методу полягав у його стабільній швидкодії на великих масивах тексту та зразка. В ході роботи реалізовано програму, яка виконує пошук зразка в тексті за точним співпадінням, з використанням перетворення вхідних даних методом швидкого перетворення Фур’є.uk
dc.format.page88 c.uk
dc.identifier.citationДжулай, В. В. Швидке перетворення Фур’є в задачах обробки текстів : диполмна робота ... бакалавра : 121 Інженерія програмного забезпечення / Джулай Володимир Васильович. – Київ, 2020. – 88 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/36719
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectперетворення Фур’єuk
dc.subjectпошук зразка в текстіuk
dc.subjectобробка текстівuk
dc.subjectматематичний алгоритмuk
dc.titleШвидке перетворення Фур’є в задачах обробки текстівuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Dzhulai_bakalavr.pdf
Розмір:
840.94 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (АПЕПС)
Бакалаврські роботи