опії.
6.4 Ефективність ОНК
Однозначно декодувати ОНК можна за допомогою критерію Фано, який говорить про властивість префіксних, яким володіють коди. Завдяки стисненню інформації можливе значно скоротити вихідний код. p align="justify"> Ефективність ОНК можна визначити за допомогою коефіцієнта ефективності, тобто чим ближче До е прагне до одиниці, тим ефективніше оптимальний нерівномірний код.
ОНК не володіє надмірністю, так як до нього не прикріплюються контрольні біти.
7. Завадостійке кодування. Призначення
Призначення завадостійкого кодування полягає в захисті даних від дії перешкод.
Ці коди діляться на дві групи:
В· виявляємо коди - коди тільки виявляють помилки, але не вказують їх адресу
В· Коригувальні коди - виявляють наявність помилки, обчислюють адресу помилки (позицію), в якому з'явився помилковий біт.
7.1 виявляємо коди
Двійковий код стає виявляє за рахунок додавання додаткових контрольних біт.
Можна назвати такі обнаруживающие коди: виявляє код парності (ОКЧ), який виявляє код подвоєння (ОКУ), який виявляє код інверсією (ГКІ), який виявляє код стандартний телеграфний код № 3 та інші.
.1.1 виявляємо код парності (ОКЧ)
Даний двійковий код доповнюється одним контрольним бітом в кінці слова.
n і - довжина інформаційної частини, кількість біт.
n до - довжина контрольної частини.
n = n і + n до - довжина слова.
Приклад.
Генерація.
Нехай вихідне слово 0101.
Макет ОКЧ - 0101К,
де К - контрольний біт, дорівнює сумі по модулю 2 інформаційних біт исходника.
К = 0101 = 0
ОКЧ (n; NИ)
ОКЧ (5, 4) = 01010
Перевіримо:
S = 0 1010 = 0 - помилки, тобто помилки не існує
Кількість ошибокПереданоПринятоНаличие ошібкіНет ошібок0101001010S = 0, ошібкі1 ошібка0101011010S = 1, ошібка2 ошібкі0101011011S = 0, < span align = "justify"> ошібкі3 ошібкі0101010011S = 1, ошібка4 ошібкі0101010111S = 0, помилки
Недолік: ОКЧ дозволяє визначати наявність помилки при непарному їх кількості і не визначає помилку при їх парному кількості.
Ефективність.
. Мінімальна кількість контрольних біт. p align="justify">. Просто і зручний алгоритм генерації коду та діагностики (виявлення помилок). br/>
.1.2 виявляємо код подвоєння (ОКУ)
Генерація ОКУ.
Нехай вихідне повідомлення буде 0101.
Макет ОКУ: 0101 До 1 До 2 До 3 До 4 ,
де n і = 0101 і n до = К 1 До 2 До 3 До 4 , тобто n і = n к.
Контрольні біти дорівнюють відповідним інформаційним бітам.
ОКУ (8, 4) = 01010101
Діагностика.
При діагностиці підсумовуються за модулем 2 інформаційна та контрольна частини ОКУ.
В
У всіх інших випадках помилка існує.
Передано 01010101.
Прийнято 00010101.
В
Ефективність ОКУ.
.
