Прикладна математика та комп'ютинг. ПМК, 2022
Постійне посилання зібрання
Переглянути
Перегляд Прикладна математика та комп'ютинг. ПМК, 2022 за Дата публікації
Зараз показуємо 1 - 20 з 92
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Спосіб порівняння абстрактних семантичних дерев програм написаних LISP-подібними мовами(КПІ ім. Ігоря Сікорського, 2022) Марченко, О. І.; Єрмоленко, Д. В.Задача порівняння абстрактних семантичних дерев програм є однією з тих задач, що дозволяє аналізувати зміни на структурному рівні в різних версіях кодової бази програми, виконувати пошук плагіату тощо. Наявні способи порівняння використовують різноманітні модифікації алгоритму пошуку TED (tree edit distance), бо класичний алгоритм пошуку TED не вміє знаходити переміщені фрагменти програми, а його операція визначення “перейменованого” вузла не враховує семантичного чи синтаксичного сенсу. Також треба зауважити, що пошук переміщених фрагментів у загальному випадку є NP-повною задачею [1], а тому наявні способи використовують різноманітні спрощення чи емпіричні підходи, але вони пристосовані та враховують специфіку саме тих мов програмування для яких були створені [2]. Оскільки популярність використання функціональних мов програмування зростає, то розробка таких особливих способів пошуку переміщених фрагментів програм для LISP-подібних мов є задачею актуальною.Документ Відкритий доступ Додаток з перетворення SDR контенту в HDR з використанням модифікованого алгоритму(КПІ ім. Ігоря Сікорського, 2022) Павловський, В. І.; Янечко, А. С.На сьогоднішній день відео та аудіо контент споживає майже кожен користувач смартфону, компʼютеру чи телевізору. Особливо це стосується відео зображень, якість яких має задовольняти зростаючий попит постійно розширюючогося кола споживачів та є критичним при вирішення складних науково-технічних, медичних і оборонних задач. Відповідно сфера виробництва дисплеїв стрімко розвивається, в напрямку покращення якості зображень.Документ Відкритий доступ Запобігання брандмауерам UDP(КПІ ім. Ігоря Сікорського, 2022) Боярінова, Ю. Є.; Юрчишен, Ф. В.Наразі системні адміністратори підприємств, що підтримують публічні мережі, часто блокують UDP трафік у цілях забезпечення безпеки та надійності їхньої мережі. Інакше, наприклад, мережа може бути використана для здійснення DDoS атаки [1]. Однак, UDP має низку переваг над іншим поширених протоколом транспортного рівня: TCP. Його зручно використовувати для задач, коли швидкість передачі даних переважає потенційну ймовірність втрати частини або всіх даних, наприклад, аудіо чи відео стрімінг, а також для будування VPN тунелю. Існують інструменти, що дозволяють замаскувати UDP трафік під інший нешкідливий трафік, але їх вони мають досить складний шлях для конфігурування для використання, наприклад, з поширеними VPN сервісами. Запропоноване рішення створено для більш зручної роботи з VPN сервісами.Документ Відкритий доступ Оптимізація алгоритму стиснення даних Гаффмана(КПІ ім. Ігоря Сікорського, 2022) Тарасенко-Клятченко, О. В.; Білоха, А. К.Людство живе в епоху інформації, тому з перших днів розвитку комп’ютерів почали використовуватися алгоритми зменшення розмірів файлів через обмежений розмір тогочасних жорстких дисків. На сьогодні, збільшення розмірів зображення виконується за рахунок більшої роздільної здатності, при цьому якість відео та аудіо покращується, що також впливає на займаний ними обсяг пам’яті та на швидкість передачі даних, що в свою чергу може зумовлювати великі інвестиції в дороговартісне обладнання для пропускної спроможності мереж. Інженери намагаються вигадати швидші методи передачі даних, а також можливості стиснення інформації, яку потім можна відновити. Стиснення даних також використовується для зберігання даних при резервному копіюванні, видаленні надлишковості.Документ Відкритий доступ 1. Титульні сторінки. 2. Передмова 3. Зміст(КПІ ім. Ігоря Сікорського, 2022)Документ Відкритий доступ Ефективний спосіб організації телекомунікацій в спеціалізованій комп’ютерній мережі рухомих об’єктів(КПІ ім. Ігоря Сікорського, 2022) Боярінова, Ю. Є.; Воронін, МикитаПодії останнього часу показують важливість вивчення існуючих, навіть на перший зір, простих і недосконалих, інформаційних технологій управління рухомими обєктами, особливо безпілотними літальними аппаратами (БПЛА), на предмет виявлення недоліків, можливостей вдосконалення та розробки модернізованого программно - аппаратного забезпечення.Документ Відкритий доступ Метод моделювання приміщень з використанням технології доповненої реальності(КПІ ім. Ігоря Сікорського, 2022) Мороз, М. В.; Сущук-Слюсаренко, В. І.Моделювання приміщень та дизайн інтер’єру є творчим і складним завданням. Використання методу, який ґрунтується на технології доповненої реальності, дозволяє покращити якість та зменшити ресурсозатратність 3D-моделювання. Використання технології доповненої реальності робить можливим розширення реального світу віртуальними об’єктами, зображеннями, моделями, звуками тощо. Ця робота має на меті аналіз методів використання технології доповненої реальності та розроблення вдосконаленого методу, спрямованого на застосування технології доповненої реальності для розв’язання задачі моделювання приміщень. У контексті цієї роботи доповнена реальність буде розглядатись згідно із цим визначенням [1] про систему, яка: − поєднує віртуальні та реальні об’єкти; − дозволяє взаємодіяти з віртуальними об’єктами у реальному часі; − дозволяє працювати з 3D-об'єктами.Документ Відкритий доступ Система моніторингу процесу зрошення сільськогосподарських культур(КПІ ім. Ігоря Сікорського, 2022) Дробязко, І. П.; Брославський, Р. М.Сільське господарство відіграє надзвичайно важливу роль в економіці країни та життєдіяльності людини. Тому підвищення його ефективності шляхом використання засобів автоматизації і сучасних інформаційних технологій на різних етапах виробництва сільськогосподарської продукції є наразі актуальною задачею. IoT технологія (Інтернет речей) також знаходить своє застосування в цій галузі [1]. Пропонується IoT система для моніторингу процесу зрошення сільськогосподарських культур. В даній статті досліджується енергоефективність системи моніторингу та пропонуються способи зниження енерговитрат на функціонування системи, що є на часі.Документ Відкритий доступ Алгоритмічно-програмний метод для виявлення фейкових новин на основі алгоритмів машинного навчання(КПІ ім. Ігоря Сікорського, 2022) Юрчишин, В. Я.; Санжаровський, А. І.Стрімке поширення інформації в соціальних медіа призводить до того, що фейкові новини стали однією з найбільших проблем у сучасному цифровому світі, зокрема вони використовуються як інструмент інформаційної війни. Найбільш поширеними є підробка чи фабрикація новин, яка полягає в маніпулятивному спотворенні фактів, свідомій дезінформації. Більшість цих фейків створюються і поширюються в соціальних медіа без перевірки на відповідність та розраховані на людей, які сприймають інформацію емоційно без належного аналізу на відповідність. Це зумовлено тим, що емоційне сприйняття, особливо негативного характеру, унеможливлює критичний аналіз, а також сприяє подальшому поширенню фейкової інформації. В Україні ця проблема також є надзвичайно актуальна. Так, за даними дослідження USAID в 2019 році [1] майже 60% українців, віком від 18 до 65 років не схильні до критичного мислення. Лише 11% змогли відрізнити фейки. При цьому 65% стверджують, що вміють відрізняти 2неправдиву інформацію в медіа.Документ Відкритий доступ Алгоритм формування гамільтонових циклів для генераторів псевдовипадкових чисел з різною вагою(КПІ ім. Ігоря Сікорського, 2022) Романкевич, О. М.; Горба, Д. О.Випадкові числа використовуються давно і досить широко. Нагадаємо деякі області їх застосування: - Соціологічні та наукові дослідження. Підготовка випадкових вибірок при зборі даних, опитуванні думок або в дослідженні фізичних явищ з випадковим вибором результатів експериментів. - Моделювання. У комп'ютерному моделюванні фізичних явищ. Крім того, математичне моделювання використовує випадкові числа як один з інструментів чисельного аналізу. - Криптографія та інформаційна безпека. Випадкові числа можуть використовуватися в тестуванні коректності або ефективності алгоритмів і програм. Багато алгоритмів використовують генерацію псевдовипадкових чисел для вирішення прикладних завдань (наприклад, криптографічні алгоритми шифрування, генерація унікальних ідентифікаторів та ін.). Теорія побудови генераторів псевдовипадкових чисел (ГПСЧ) глибоко і добре вивчена. Однак у тій же інженерній практиці іноді виникає необхідність у генерації якихось спеціальних послідовностей певної підмножини векторів довжини n. Прикладом може бути область тестування цифрової апаратури.Документ Відкритий доступ Математичне та програмне забезпечення системи оцінювання та аналізу тривожності суспільства(КПІ ім. Ігоря Сікорського, 2022) Маслянко, П. П.; Питайло, І. Ю.Депресія є одним із захворювань, які часто зустрічаються в людей, незалежно від віку та статі. В основі депресії лежить тривожність. В Україні спостерігається надзвичайно високий рівень депресії як в довоєнний час, так і особливо зараз. Часто люди з депресією не звертаються до лікаря, а інколи такий стан призводить до самогубства [1]. Наразі запропоновано багато моделей, які прогнозують наявність тривожності та депресії за текстом. Наприклад, дає гарні результати розбивка депресії на декілька груп і визначення кожної з них [2], використання лінгвістичних маркерів депресії [3, 4]. Це збільшує точність моделі і робить її більш зрозумілою.Документ Відкритий доступ Сесійний алгоритм стискання зображень(КПІ ім. Ігоря Сікорського, 2022) Панков, Т. С.; Потапова, К. Р.; Кучмій, О. О.Більшість даних, що передаються по мережі - це фото та відео файли. Для швидкої передачі цих файлів та компактного їх зберігання використовуються алгоритми стискання. Алгоритми мають бути ефективними, здатними швидко та якісно стискати окремі зображення та послідовності кадрів відео. Головною проблемою при стисканні послідовності кадрів відео є обчислювальна складність пошуку областей кореляції зображень, яка проводиться з метою підвищення коефіцієнта стискання шляхом кодування посилання на схожу область зображення та різниці між попереднім та наступним зображенням, замість кодування повністю вихідного зображення. Проблемою при стисканні набору зображень є виділення загального контексту даних зображень з метою підвищення якості стискання.Документ Відкритий доступ Програмний метод створення рекомендаційної системи з використанням метаевристичної оптимізації(КПІ ім. Ігоря Сікорського, 2022) Вернік, М. О.; Олещенко, Л. М.Більшість сервісів мережі Інтернет побудовані з використанням надання рекомендацій користувачу – рекомендацій товарів (e-commerce), фільмів (Netflix), мобільних додатків (App Store, Play Market), програмного коду (GithubCopilot) тощо. Мета кожного із рішень визначається потребами конкретного бізнесу та користувачів, а також ступенем «задоволення» – збільшення / зменшення прибутку компаній та часу перебування на сайті клієнтів відповідних сервісів. Будь-яка система рекомендацій розроблена виключно для покращення таких показників, як зменшення витрат часу користувачів завдяки спрощенню вибору з великої кількості продукції, збільшення прибутку компанії завдяки збільшенню обсягу збуту товарів і послуг. Існуючі рішення можна поділити на 2 категорії: класичні та персоналізовані моделі.Документ Відкритий доступ Використання та модифікування Haar Cascade Face Detector(КПІ ім. Ігоря Сікорського, 2022) Потапова, К. Р.; Дадиверін, В. В.Ми живемо в час безмежної цифровізації різного роду процесів суспільної життєдіяльності. З’явилась велика кількість технологій, які дають можливість посилити наш загальний рівень безпеки. Одною з таких технологій є детектор обличчя. Неоціненно важливим є можливість розпізнавання обличчя людей як і в статичному, так і в динамічному станах, бо це дає змогу використовувати цю технологію у різних сценаріях забезпечення безпеки. Детектор обличчя ефективно використовувати для напівавтоматичного аналізу статичних зображень (фото) або для автоматичної системи розпізнавання у реальному часі задля швидкого реагування на можливий подразник.Документ Відкритий доступ Chinese text representation as BGW 2D barcode(КПІ ім. Ігоря Сікорського, 2022) Tang Jiaoyan; Suschuk-Sliusarenko, V. I.With the continuous growth of the national economy and the continuous innovation of science and technology, barcode technology is widely used, creating a lot of practical value. As the most important part of the construction and management process of a modern digital library, the scientific application of barcode technology is an indispensable technology, which is directly related to whether it can provide convenient information services for library users, give full play to the role of resources, and promote the stable and sustainable development of library construction. Therefore, libraries should attach great importance to the innovation of barcode technology, and effectively integrate this technology into different links of the work content, to bring more convenience for managers and users. This paper will analyze and discuss the application of barcode technology in the library.Документ Відкритий доступ Метод вирішення проблеми холодного старту для рекомендаційної системи фільмів(КПІ ім. Ігоря Сікорського, 2022) Третиник, В. В.; Бондарчук, О. О.Рекомендаційні системи допомагають користувачам знаходити та вибирати потрібні елементи: фільми, книги, готелі із великої кількості доступних в інтернеті електронних джерел інформації [1]. Враховуючи великий набір об’єктів та опис потреб користувачів, сервіси пропонують користувачеві невелику кількість елементів, яка добре підходитьдо опису.Так само система рекомендацій фільмів забезпечує рівень комфорту та персоналізації. Допомагає користувачам краще взаємодіяти з системою та дивитися фільми, які відповідають їхнім потребам.Але, незважаючи на широке застосування рекомендаційних систем, однією складною та поширеною проблемою є проблема холодного запуску, коли для певних користувачів або елементів невідомі попередні події, такі як рейтинги чи кліки. Це може стати проблемою, що в подальшому може призвести до втрати нових користувачів через низьку точність рекомендацій на ранніх стадіях. Зосередившись саме на даній проблемі, можна суттєво збільшити кількість нових користувачів сервісів, які використовують рекомендаційні системи.Документ Відкритий доступ Математичне та програмне забезпечення системи розпізнавання COVID-19 за рентгенівськими знімками(КПІ ім. Ігоря Сікорського, 2022) Лось, В. М.; Борознюк, Д. О.COVID-19 є однією з найбільш піддатливих до профілактики хвороб, вона розповсюджена не тільки на просторах України, але й по всьому світу. Сьогодні розроблено багато методів для аналізу зображень рентгенівських знімків, але не існує точних критеріїв для виділення кращого методу для вирішення задачі ідентифікації COVID-19 за допомогою рентгенів. Тому актуальним питанням є необхідність розробки математичного забезпечення розпізнавання COVID-19 за рентгенівськими знімками на основі нейронних мереж, яке б дозволило прискорити процес виявлення пневмонії на ранніх стадіях розвитку хвороби.Документ Відкритий доступ Порівняльний аналіз підходів та методів оцінювання емоційного забарвлення фінансової інформації про поточний стан компанії(КПІ ім. Ігоря Сікорського, 2022) Сирота, С. В.; Агафонов, Д. С.Існує декілька теорій щодо ефективності ринків, що ціни відображають всю відому інформацію та пристосовуються до нової інформації або складаються випадковим чином. Одна з застосованих серед учасників фінансових ринків теорій – Гіпотеза ефективного ринку (Efficient Market Hypothesis EMH – гіпотеза, згідно з якою вся суттєва інформація негайно та повною мірою відбивається на ринковій курсовій вартості цінних паперів) Юджина Фами [1]. У цій теорії було описано три рівні ринкової ефективності: слабкої, середньої та сильної форми. Середня ефективність означає, що поточна ціна відображає всю загальнодоступну інформацію, і прихована інсайдерська інформація може призвести до зміни руху ціни.Документ Відкритий доступ Алгоритм фільтрації джерел освітлення, що не потрапляють на тайл екрану(КПІ ім. Ігоря Сікорського, 2022) Павловський, В. І.; Денисенко, І. В.Відео контент грає важливу роль в сучасному суспільстві. Майже кожна людина щодня споживає його в тому чи іншому вигляді. При цьому, з розвитком технологій, змінювалися і підходи до його створення. Так відносно молодим напрямком створення графічного контенту є 3D комп’ютерна графіка, що відрисовується в реальному часу, що передбачає обчислення освітленості графічної сцени для кожного пікселя екрану – найменшої неподільної частинки екрану. В такому випадку дуже важливим постає задача оптимізації алгоритмів обчислення освітленості, спрямована на збільшення їх швидкодії, адже обчислювальні спроможності будь-якого комп’ютера обмежені, зважаючи на кількість пікселів досить велика.Документ Відкритий доступ Модифікований метод ітерацій для систем диференціальних рівнянь(КПІ ім. Ігоря Сікорського, 2022) Лось, В. М.; Герасименко, В. Р.; Копичко, С. М.Добре відомо, що диференціальні рівняння, а зокрема системи таких рівнянь, представляють собою надважливий клас задач, які виникають у багатьох розділах науки. Існує велика кількість чисельних та точних методів для розв’язання задач, пов’язаних з диференціальними рівняннями, в тому числі і для знаходження розв’язку задачі Коші для системи з m диференціальних рівнянь. Одним з таких методів є ітеративна процедура Пікара, проте застосування цього методу, як правило обмежується ілюстративними прикладами в рамках курсів чисельних методів, адже його застосування на практиці, і тим паче на ЕОМ, значно ускладнено необхідністю багаторазового інтегрування потенційно неполіноміальних функцій. Ця робота, власне, і присвячена вирішенню цієї проблеми.