Page 40 - 128
P. 40
Якщо в каналі зв’язку діють переважно пакетні помилки,
тобто помилки високої кратності, розбиття заборонених
комбінацій по дозволених виконується із дотриманням
закономірності, що протилежна раніше описаній ( табл.3.5).
Таблиця 3.5-Виправлення помилок
Дозволені комбінації
0001 0101 1110 1111
Приписані заборонені комбінації
1010
1100 1011 0011 0010
0110 1000 1001 0100
0010 1000
1101 0111
0111 1101
Порівняння таблиць 3.4 і 3.5 показує, що виправлення
пакетних помилок потребує меншої надлишковості коду, ніж
виправлення взаємонезалежних помилок. Виправлення
помилок в приведеному прикладі явно не оптимальне, так як
в обох випадках (табл.3.4 і 3.5 ) була відсутня повна
однозначність при розподілі тих заборонених комбінацій, які
потрібно виправити в першу чергу. Положення може бути
поліпшено, якщо при виборі дозволених комбінацій
дотримуватись певної закономірності. Остання зв’язана із
віддалями кодових комбінацій. Під такою віддалю
розуміється число знаків, якими одна комбінація відрізняється
від іншої. Повна уява про віддалі між дозволеними
комбінаціями одного коду дає матриця віддалей. В приведеній
тут матриці (і в подібних матрицях, розглянутих нижче )
41
