Способи визначення нероздільних завадостійких кодів
| dc.contributor.advisor | Тесленко, Олександр Кирилович | |
| dc.contributor.author | Ходоровський, Андрій Петрович | |
| dc.date.accessioned | 2022-01-19T10:02:52Z | |
| dc.date.available | 2022-01-19T10:02:52Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | Актуальність теми. При передачі по каналах зв'язку завжди виникають помилки. Причини їх можуть бути різні, але результат видається один – дані спотворюються і не можуть бути використані на прийомній стороні для подальшого опрацювання. Боротьба з виникаючими помилками ведеться на різних рівнях семирівневої моделі OSI (в основному на перших чотирьох). В одному із способів на передавальній стороні передані дані кодуються одним із відомих кодів з виправленням помилок. На приймальній стороні, відповідно, проводиться декодування прийнятої інформації і виправлення виявлених помилок. Нероздільні блочні коди дозволяють при одній і тій же розрядності блоку збільшити кількість кодослів, і як результат – підвищити швидкість передачі даних при будь яких фізичних властивостях каналу зв’язку. Таким чином, знання теорії завадостійкого кодування дозволяє визначити оптимальні параметри завадостійкого коду в залежності від поставленої задачі. Об’єктом дослідження є вивчення та застосування алгоритмів знаходження максимальної кліки у нероздільному завадостійкому коді. Предметом дослідження є пришвидшення роботи алгоритму знаходження великої повної кліки у нероздільному завадостійкому коді. Мета роботи: дослідження існуючих алгоритмів створення нероздільних завадостійких кодів. Підвищення ефективності роботи алгоритму пошуку максимальної кліки у нероздільних завадостійких кодах. Наукова новизна полягає в наступному: 1. Запропоновано метод визначення повноти кліки завадостійкого нероздільного коду. 2. Подальший розвиток алгоритмів знаходження повних клік. Практична цінність отриманих в роботі результатів полягає в тому, що запропоновані методи дають змогу швидко визначити чи є дана кліка максимальною чи ні і підвищити швидкість передачі даних. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XІV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.) та опублікована у збірнику ХІІ міжнародної науково-практичної конференції молодих вчених «Інформаційні технології: економіка, техніка, освіта». Структура та обсяг роботи. Магістерська дисертація складається з вступу, трьох розділів та висновків. У вступі подано загальну характеристику кодування інформації. Обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі проаналізовано існуючі завадостійкі коди їхні плюси і мінуси. А також проведений аналіз, який дає змогу визначити основні переваги та недоліки цих завадостійких кодів. У другому розділі наведено теоретичні відомості та результати реалізації дослідження нероздільних завадостійких кодів. У третьому розділі проводиться якісний аналіз між існуючими алгоритмами виявлення нерозділених завадостійких кодів. У висновках представлені результати проведеної роботи. Робота представлена на 79 аркушах, містить посилання на список використаних літературних джерел. | uk |
| dc.description.abstracten | Actuality of theme. Errors always occur when transmitting via communication channels. Their reasons may be different, but the result is the same - the data is distorted and can not be used on the receiving side for further processing. Errors are dealt with at various levels of the seven-level OSI model (mostly in the first four). In one method, on the transmitting side, the transmitted data is encoded by one of the known error correction codes. On the receiving side, respectively, is decoding the received information and correcting the detected errors. Inseparable block codes allow you to increase the number of codecs at the same bit size of the block, and as a result - increase the data rate for any physical properties of the communication channel. Thus, knowledge of the theory of noise-tolerant coding allows to determine the optimal parameters of noise-tolerant code depending on the task. The object of research is to study and apply algorithms for finding the maximum clique in an inseparable noise-tolerant code. The subject of the study is to speed up the algorithm for finding a large full clique in an integral noise-tolerant code. Purpose: to study the existing algorithms for creating inseparable noise-tolerant codes. Improving the efficiency of the maximum clique search algorithm in inseparable noise-tolerant codes. The scientific novelty is as follows: 1. A method for determining the completeness of clique of noise-tolerant integral code is proposed. 2. Further development of algorithms for finding full cliques. The practical value of the results obtained in this work is that the proposed methods allow you to quickly determine whether a clique is the maximum or not and increase the data rate. Approbation of work. The main provisions and results of the work were presented and discussed at the XIV scientific conference of undergraduates and graduate students "Applied Mathematics and Computing" PMK-2021 (Kyiv, November 17-19, 2021) and published in the XII International Scientific and Practical Conference of Young Scientists "Information technology: economics, technology, education." Structure and scope of work. The master's dissertation consists of an introduction, three chapters and conclusions. The introduction provides a general description of the coding of information. The relevance of the research direction is substantiated, the purpose and tasks of the research are formulated, the scientific novelty of the obtained results and the practical value of the work are shown, the information on approbation of the results and their implementation is given. The first section analyzes the existing noise-tolerant codes, their pros and cons. And also the analysis which allows to define the basic advantages and lacks of these noise-tolerant codes is carried out. The second section presents theoretical information and results of the study of inseparable noise-tolerant codes. In the third section, a qualitative analysis is performed between the existing algorithms for detecting undivided noise-tolerant codes. The conclusions present the results of the work. The work is presented on 79 sheets, contains links to a list of used literature sources. | uk |
| dc.format.page | 86 с. | uk |
| dc.identifier.citation | Ходоровський, А. П. Способи визначення нероздільних завадостійких кодів : магістерська дис. : 123 Комп’ютерна інженерія / Ходоровський Андрій Петрович. – Київ, 2021. – 86 с. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/45947 | |
| dc.language.iso | uk | uk |
| dc.publisher | КПІ ім. Ігоря Сікорського | uk |
| dc.publisher.place | Київ | uk |
| dc.subject | нероздільний завадостійкий код | uk |
| dc.subject | кліка | uk |
| dc.subject | inseparable noise-tolerant code | uk |
| dc.subject | cliq | uk |
| dc.subject.udc | 519.161 | uk |
| dc.title | Способи визначення нероздільних завадостійких кодів | uk |
| dc.type | Master Thesis | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- Hodorovskyi_magistr.pdf
- Розмір:
- 2.01 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 9.1 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: