Page 36 - 128

N 0 – N на N підмножин M i , що не перетинаються (рис. 3.1).
Кожна з цих підмножин приписується до своєї дозволеної
кодової комбінації. Виправлення полягає в тому, що дану
заборонену комбінацію завжди приймають за ту дозволену
комбінацію, до якої дана заборонена комбінація приписана.
Таким чином, відношення помилок, що виправляються, до
всіх можливих помилок складає:

N  N
0 , (3.10)
N (N  ) 1
0

а до всіх помилок, що виявлені

N  N 1
0  , (3.11)
N (N  N ) N
0

Будь-який код, що виконує умову ( 3.8 ), може
застосовуватися в якості виправляючого. Використання
потенціальної виправляючої здатності коду залежить від
способу розбиття множини заборонених комбінацій і
встановлення зв’язку одержаних таким чином підмножин з
дозволеними комбінаціями. Останнє створюється, виходячи з
умов, що існують в каналах передачі.

37