ify"> Виявляє будь-яке число помилок і приблизно вказує адресу помилки;
. Простота алгоритму генерації та діагностики;
. Недолік - надмірність, довжина контрольної частини 100%.
.1.3 виявляємо код інверсії (ГКІ)
Генерація ГКІ.
Нехай вихідне повідомлення буде 0101.
Макет ГКІ: 0101 До 1 До 2 До 3 До 4 ,
де n і = 0101 і n до = К 1 До 2 До 3 До 4 , тобто n і = n к.
Контрольні біти ГКІ рівні інверсії відповідних біт
інформаційної частини исходника.
ОКУ (8, 4) = 01011010
Діагностика.
При діагностиці підсумовуються за модулем 2 інформаційна і
контрольна частини ОКУ.
В
Якщо S = 1 - помилка не існує. S = 0 - помилка
Передано 01011010.
Прийнято 10011011.
В
Ефективність ГКІ.
1. Виявляє будь-яке число помилок і приблизно вказує адресу помилки.
. Простота алгоритму генерації та діагностики.
. Недоліком є ​​надмірність, довжина контрольної частини 100%.
7.1.4 виявляємо код Стандартний телеграфний код (ОК СТК № 3) № 3
Кількість одиниць в двійковому коді називається вагою коду.
Для всіх символів, букв, цифр, спецзнаків розроблені двійкові коди вагою, рівним 3 (тобто містять 3 одиниці).
Діагностика.
Якщо у прийнятому довічним слові кількість одиниць дорівнює 3, то помилки немає. У всіх інших випадках помилка є. p align="justify"> Символ з помилкою не коригується, а віддаляється.
7.2 Коригувальний систематичний код Хеммінга: генерація, діагностика, корекція, декодування
Генерація КСКХ.
Визначимо кількість контрольних біт і їх позиції за формулою:
П i = 2 j-1 => k j -> П i
Звідси отримуємо:
для K 1 , j = 1, П i = 2 1-1 = 2 0 = 1, K 1 ? П 1 ;
для K 2 , j = 2, П i = 2 2-1 = 2 1 = 2, K 2 ? П 2 ;
для K 3 , j = 3, П i = 2 3-1 = 2 2 = 4, K 3 ? П 4 ;
для K 4 , j = 4, П i = 2 4-1 = 2 3 ...
