Тесленко, Олександр КириловичХодоровський, Андрій Петрович2022-01-192022-01-192021Ходоровський, А. П. Способи визначення нероздільних завадостійких кодів : магістерська дис. : 123 Комп’ютерна інженерія / Ходоровський Андрій Петрович. – Київ, 2021. – 86 с.https://ela.kpi.ua/handle/123456789/45947Актуальність теми. При передачі по каналах зв'язку завжди виникають помилки. Причини їх можуть бути різні, але результат видається один – дані спотворюються і не можуть бути використані на прийомній стороні для подальшого опрацювання. Боротьба з виникаючими помилками ведеться на різних рівнях семирівневої моделі OSI (в основному на перших чотирьох). В одному із способів на передавальній стороні передані дані кодуються одним із відомих кодів з виправленням помилок. На приймальній стороні, відповідно, проводиться декодування прийнятої інформації і виправлення виявлених помилок. Нероздільні блочні коди дозволяють при одній і тій же розрядності блоку збільшити кількість кодослів, і як результат – підвищити швидкість передачі даних при будь яких фізичних властивостях каналу зв’язку. Таким чином, знання теорії завадостійкого кодування дозволяє визначити оптимальні параметри завадостійкого коду в залежності від поставленої задачі. Об’єктом дослідження є вивчення та застосування алгоритмів знаходження максимальної кліки у нероздільному завадостійкому коді. Предметом дослідження є пришвидшення роботи алгоритму знаходження великої повної кліки у нероздільному завадостійкому коді. Мета роботи: дослідження існуючих алгоритмів створення нероздільних завадостійких кодів. Підвищення ефективності роботи алгоритму пошуку максимальної кліки у нероздільних завадостійких кодах. Наукова новизна полягає в наступному: 1. Запропоновано метод визначення повноти кліки завадостійкого нероздільного коду. 2. Подальший розвиток алгоритмів знаходження повних клік. Практична цінність отриманих в роботі результатів полягає в тому, що запропоновані методи дають змогу швидко визначити чи є дана кліка максимальною чи ні і підвищити швидкість передачі даних. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та опублікована у збірнику ХІІ міжнародної науково-практичної конференції молодих вчених «Інформаційні технології: економіка, техніка, освіта». Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків. У вступі подано загальну характеристику кодування інформації. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі проаналізовано існуючі завадостійкі коди їхні плюси і мінуси. А також проведений аналіз, який дає змогу визначити основні переваги та недоліки цих завадостійких кодів. У другому розділі наведено теоретичні відомості та результати реалізації дослідження нероздільних завадостійких кодів. У третьому розділі проводиться якісний аналіз між існуючими алгоритмами виявлення нерозділених завадостійких кодів. У висновках представлені результати проведеної роботи. Робота представлена на 79 аркушах, містить посилання на список використаних літературних джерел.ukнероздільний завадостійкий кодклікаinseparable noise-tolerant codecliqMaster Thesis86 с.519.161