Пошук академічних текстів

Інформація × Реєстраційний номер 2120U008381, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Швидке перетворення Фур’є в задачах обробки текстів Автор Джулай Володимир ВасильовичDzhulai Volodymyr Vasylovych Дата публікації 01-01-2020 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/36719 Видання Київ Опис Дана пояснювальна записка містить 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. Додано в НРАТ 2025-11-05 Закрити