елімих кодах чітко розмежована роль окремих символів. Одні символи є інформаційними, інші є перевірочними і служать для виявлення та виправлення помилок. Разделімие блокові коди називаються зазвичай n, k - кодами, де n - довжина кодових комбінацій, k - число інформаційних символів в комбінаціях. p align="justify"> нероздільні коди не мають чіткого поділу кодової комбінації на інформаційні та перевірочні символи.
разделімого блокові коди діляться на систематичні і несистематичні. Несистематичні коди будуються таким чином, що перевірочні символи визначаються як сума подблоков довжини l, на які поділяється блок інформаційних символів. У систематичних кодів перевірочні символи визначаються в результаті проведення лінійних операцій над певними інформаційними символами. p align="justify"> Основні характеристики двійкових кодів. Двійкові коди характеризуються вагою коду w, кодовою відстанню d і ваговій характеристикою F (w). Вагою коду w називається кількість одиниць в кодової комбінації. Наприклад, для кодової комбінації 1011110 вага коду w = 5. p align="justify"> Число однойменних розрядів двох кодових комбінацій, в яких значення символів не збігаються, є кодова відстань d між цими комбінаціями. Для визначення кодового відстані необхідно скласти ці комбінації за модулем 2. Наприклад, для кодових комбінацій 10101 і 00110 d = 3, так як 10101 Г… 00110 = 10011 (w = 3). Таким чином, кодова відстань певного коду - це мінімальне число елементів, якими будь-яка кодова комбінація відрізняється від іншої (по всіх парах кодових слів). Наприклад, для коду, що складається з комбінацій 1100, 1000, 1011, 1101, dmin = 1, так як 1100 Г… 1101 = 0001. (W = 1).
Вагова характеристика коду F (w) - число кодових комбінацій певної ваги w. Наприклад, для коду, представленого комбінаціями 00001 (w = 1), 11010 (w = 3), 10110 (w = 3), 11110 (w = 4), маємо F (1) = 1, F (3) = 2, F (4) = 1, тобто код складається з одного кодового слова ваги 1, двох слів ваги 3 і одного слова ваги 4.
Коригувальні коди мають і деякі додаткові характеристики.
Абсолютна надмірність коду визначається числом перевірочних символів (r), тобто кількістю розрядів, що відводяться для корекції помилок.
Відносна надмірність коду (R) є відношення числа перевірочних символів до довжини коду: R = r n. У загальному випадку відносну надмірність розраховують за формулою R = I - log2 N p log2 N, де N p - число кодових комбінацій, використовуваних для передачі повідомлень (робоча потужність коду); N - повне число кодових комбінацій (потужність коду).
1.2 Коригувальні коди
перешкодостійкі (коригуючими) називаються коди, що дозволяють виявити і виправити помилки в...