Page 39 - 128

кількість виявлених помилок N(N 0-N)=4(16-4)=
48(80%);
кількість невиявлених помилок (комбінації,
підкреслені в таблиці)
N(N 0-1) - N(N 0-N) = 60-48 = 12(20%);
кількість помилок, що не виправляються
N(N 0-1) - (N 0-N) = 60-12=48 (80%).
Спосіб виправлення помилок повинен забезпечити
мінімум їх середньої ймовірності. Тому розбиття заборонених
кодових комбінацій (помилки, що можна виправити) на
підгрупи відбувається в залежності від статистики помилок. У
випадку, якщо в каналі зв’язку діють переважно
взаємонезалежні помилки, їх ймовірність зменшується із
збільшенням кратності помилки q. При такому положенні в
першу чергу треба виправляти помилки нижчої кратності. Для
прикладу, приведенного в таблиці 3.3, це зводиться до
розподілу, що показане в табл. 3.4, в якій до дозволених
комбінацій перш за все приписані помилки з кратністю q =2 і
т.д. Множини заборонених кодових комбінацій, що
приписуються дозволеним кодовим комбінаціям не повинні
бути взаємоперетинаючими. Тому у випадку попадання однієї
забороненої комбінації в дві множини її залишають тільки в
одній з них, довільно вибраній.
Таблиця 3.4 – Виправлення пакетних помилок
Дозволені комбінації
0001 0101 1110 1111
Приписані заборонені комбінації

0000 0100 1100 1101
0011 0111 1010 1011
1001 1101 0110 0111

0010 1000

1000 0010

40