другої категорії – код Хеммінга з кодовою відстанню d min = 3, який дозволяє виправити одну помилку. Параметри коду: k = 7, r = 4, n 2 = k + r = 7 + 4 = 11;
третьої категорії – код з перевіркою на парність з кодовою відстанню d min = 2, який дозволяє виявити одну помилку. Параметри коду: k = 7, r = 1, n 3 = k + r = 7 + 1 = 8.
Визначимо середню довжину кодової комбінації:
|
n cep= |
N1n1+N2n2+N3n3 |
= |
100´15 + 200´11+ 700´8 |
= |
9,3. |
|
N |
1000 |
Коефіцієнт стиснення визначаємо з урахуванням того, що без використання способу стиснення за допомогою адаптивного кодування, всі повідомлення треба було б кодувати тільки кодом БЧХ довжиною n1 = 15 елементів. Тоді Kст = 15 / 9,3 = 1,613.
Задача 11.2.4
Розгорнути інформаційний масив:
10100001
XX1Y01Z0
1Z11X0Z ,
якщо він був стиснутий лінійним способом з використанням символів X, Y, Z, при X = 2, Y = 3, Z = 5. Визначити коефіцієнт стиснення.
Розв’язання. Розгортання згорнутого масиву виконуємо з першого рядка, який переписуємо без змін, а потім робимо пропуски у розрядах наступних рядків згідно з заданими значеннями символів X, Y, Z:
1 0 1 0 0 0 0 1 10100001
. . . . 1 . . . 10101001
0 1 . . . . . 0 ® 01101000
1 . . . . . 1 1 11101011
. . 0 . . . . . 11001011.
Коефіцієнт стиснення Kст = 40 / 23 = 1,739.