Класифікаційна модель методів цифрового кодування

Анотація

У сучасних комп'ютерних застосуваннях ефективне оброблення цифрової інформації вимагає оптимального кодування цифрових даних, особливо з огляду на швидкість та завадостійкість оброблення та передачі кодованої інформації. Дану роботу присвячено класифікаційному аналізу відомих методів кодування з акцентом на їх завадостійкість. Завадостійкі коди грають ключову роль у забезпеченні надійності та ефективності передачі інформації, а також забезпечують її цілісність у критичних системах оброблення, аналізу та розпізнавання об’єктів. Запропоновано розширений варіант класифікаційної моделі методів кодування, в якій задіяно базові ознаки кодів за алгебраїчною теорією кодування. Цю класифікацію доповнено серед одиничних кодів одиничним парним кодом, серед багатозначних кодів – кодом Фібоначчі, серед циклічних кодів – модифікованим кодом Елайєса. Крім того, наведено перелік сучасних циклічних кодів. З точки зору завадостійкості розглянуто два циклічних кода: модифікований код Елайєса та одиничний позиційний код. Виконано порівняння корегувальних властивостей коду Елайєса, модифікованого коду Елайєса з кодом Хеммінга. В результаті показано, що модифікований код Елайєса дозволяє виправляти потрійні помилки в рядках корегуючої матриці, та виявляти потрійні помикли в стовпцях корегуючої матриці. Зроблено порівняльний аналіз двох одиничних кодів, позиційного та нормального з кодом Хеммінга. Отже одиничний позиційний код як і код Хеммінга здатен не тільки виявляти, але й виправляти одиничні помилки. Ця функціональна потужність одиничного позиційного коду міститься у способі кодування його комбінацій на відмінну від коду Хеммінга, в якому передбачено контрольні символи.