Page 41 - 128

віддалі записані на перетинах рядків та стовбців, відповідних
до вказаних номерів кодових комбінацій
1 2 3 4
1 0 1 4 3
2 0 3 2
3 0 1
4 0
Однозначність виправлень росте із зменшенням
дисперсії величин, записаних в матрицю віддалей. Найменше
із записаних а матрицю значень називається кодовою або
хеммінговою віддалю ( ρ ) і визначає виявляючі і виправляючі
можливості коду.

101

01 11
1010 1110

1011 0010
00 10 0110
0011
а
010 110 0111 0100
0001
011 1100
111 1000 0101

000 1001
100 1101
в
001 101
б
Рисунок 3.2- Геометрична інтерпретація двійкового коду
а)–двозначного; б)–трьохзначного; в) – чотиризначного

Розглядаючи двійковий код з геометричної точки зору
(звідки і взяли термін “віддаль”), кожну кодову комбінацію ми
можемо уявити собі як одну з вершин куба, існуючого в n –
мірному просторі, де n відповідає значимості коду. Якщо
виходити з такого припущення, то кодова відстань двійкового

42