Комплекс програм для визначення нероздільних завадостійких кодів
Вантажиться...
Дата
2020-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Бакалаврський проєкт включає пояснювальну записку (55 с., 45 рис., 4 додатки).
В даній роботі досліджена тема завадостійкого кодування та пошуку максимальної кліки на графі. Розглянуто різні типи кодування, описана проблема аналітичної швидкості коду, проаналізовано алгоритм Брона-Кербоша для пошуку клік. На основі особливостей еквівалентних кодів та графа Хемінга, запропоновано способи покращення алгоритму для вирішення задачі пошуку максимального нероздільного завадостійкого коду. Було вирішено розробити комплекс програм, який допоможе спростити визначення та дослідження нероздільних завадостійких кодів.
Було сформовано конкретні вимоги та функціональність для комплексу, а саме: можливість пошуку максимальних нероздільних завадостійких кодів відповідно до заданих користувачем параметрів, зупинка роботи комплексу в певний момент часу із збереженням проміжних даних з якими працював алгоритм, завантаження збережених даних та продовження роботи після зупинки, можливість виконання різних операцій над кодами, таких як визначення мінімальної кодової відстані, визначення кодової відстані кодослова до коду, сортування коду, надання користувачу простого та зрозумілого графічного інтерфейсу для зручності роботи з програмою.
Комплекс програм реалізований мовою програмування Java, яка підтримується усіма популярними операційними системами, з використанням стандартної бібліотеки JavaFX, для розробки графічних інтерфейсів.
Опис
Ключові слова
комплекс програм для визначення нероздільних завадостійких кодів, пошук максимальних кодів, алгоритм Брона-Кербоша, граф Хемінга, кодова відстань, відстань Хемінга, мова програмування Java, фреймворк JavaFX, complex of programs for finding undivided error correcting codes, search of maximal codes, Bron-Kerbosh algorithm, Hamming Graph, code distance, Hamming distance, Java programming language, framework JavaFX
Бібліографічний опис
Кравчук, В. В. Комплекс программ для визначення нероздільних завадостійких кодів : дипломний проект ... бакалавра : 123 Комп'ютерна інженерія / Кравчук Володимир Вікторович. – Київ, 2020. – 73 с.