Search academic texts

Information × Registration Number 2120U008381, Article popup.category Бакалаврська робота Title Швидке перетворення Фур’є в задачах обробки текстів (AI translated) popup.author Джулай Володимир ВасильовичDzhulai Volodymyr Vasylovych popup.publication 01-01-2020 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/36719 popup.publisher Київ Description Дана пояснювальна записка містить 70 сторінок без врахування додатків, в неї включені 2 діаграми, 1 таблиця, 1 основоположне твердження з доведенням, на якому базується робота алгоритму, та 27 посилань. Мета роботи полягала в реалізації пошуку в тексті, використовуючи можливості обчислень швидкого перетворення Фур’є. В роботі розглянутий метод швидкого множення многочленів за допомогою швидкого перетворення Фур’є з подальшим використанням знайдених значень для пошуку збігів між частиною тексту та шуканим зразком. Вибір даного методу полягав у його стабільній швидкодії на великих масивах тексту та зразка. В ході роботи реалізовано програму, яка виконує пошук зразка в тексті за точним співпадінням, з використанням перетворення вхідних даних методом швидкого перетворення Фур’є. This 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. popup.nrat_date 2025-11-05 Close