Тесленко, Олександр КириловичФедоров, Костянтин Сергійович2023-06-062023-06-062023Федоров, К. С. Нероздільні блочні завадостійкі коди для виправлення двох помилок в комп'ютерних системах : магістерська дис. : 123 Комп’ютерна інженерія / Федоров Костянтин Сергійович. – Київ, 2023. – 78 с.https://ela.kpi.ua/handle/123456789/56693Актуальність теми. Завадостійких кодів для виправлення однієї, двох та більше помилок існує багато, але вони всі роздільні – до інформаційних символів додаються додаткові, які створюються і використовуються з метою ідентифікації та виправлення помилок. В нероздільних кодах такого розподілу да інформаційні і додаткові не існує. Нероздільні блочні завадостійкі коди - це спосіб кодування, який не потребує використання додаткових символів для виявлення та виправлення помилок. Ці коди працюють з усіма символами в блоку даних і застосовують складні математичні алгоритми для забезпечення високої надійності передачі. Нероздільні блочні завадостійкі коди можуть виправляти одну, дві або більше помилок, залежно від алгоритму кодування. Однією з основних переваг таких кодів є ефективне використання ресурсів, наприклад, пропускної здатності каналу передачі даних, порівняно з роздільними кодами. Однак, розробка нероздільних блочних завадостійких кодів може бути складнішою, оскільки вона вимагає більш високого рівня математичної та алгоритмічної експертизи. Об’єктом дослідження є аналіз і порівняння блочних роздільних та нероздільних 8-розрядних кодів для виправлення 2-х помилок. Предметом дослідження є програмне забезпечення для визначення всіх 8-розрядних кодів для виправлення двох помилок Мета роботи: визначення та пошук варіантів застосування 8-розрядних нероздільних кодів, де відстань Хемінга між будь якими кодословами не менша за 5. Наукова новизна полягає в визначенні всіх нероздільних блочних кодів із заданими параметрами, пошуку варіантів застосування, в також оптимізації програми пошуку кодів. Практична цінність отриманих в роботі результатів полягає в забезпечені більшої швидкості передачі в порівнянні з роздільними кодами та оптимізована програма реалізації алгоритму їх будування. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на міжнародній науково-практичній конференції “Наука, освіта, технології і суспільство в XXI столітті: наукові ідеї та механізми реалізації” (Житомир, квітень 2023) та на міжнародній науково-практичній конференції “Теоретико-практичні аспекти розвитку науки, освіти та суспільства”, (Рівне, квітень 2023). Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків. У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напряму досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі розглянуті існуючі способи отримання роздільних та нероздільних кодів, зроблена порівняльна характеристика. У другому розділі описано принципи роботи нероздільних блочних кодів, розглянуті основні алгоритми їх отримання. У третьому розділі наведено структуру та опис роботи програмного забезпечення, а також проведено тестування та проаналізовано результати виконаного дослідження. У висновках представлені результати проведеної роботи. Робота представлена на 75 аркушах, містить посилання на список використаних літературних джерел. Ключові слова: нероздільні коди, блочні, булева функція, кодер, декодер завадостійкість, виправлення, алгоритм.78 с.ukнероздільні кодиблочніnon-separable codesblockMaster Thesis519.718