Реферат Багатофункціональний контролер ВЗП

влення і корекції помилок зростає з надмірністю коду, але одночасно ускладнюється алгоритм кодування і декодування і, як наслідок, зростає обсяг буферної пам'яті, і знижується швидкість передачі інформації, ускладнюється апаратура кодування і декодування і, отже, система стає менш надійною.

Для двійкового коду М повідомлень, кожне з яких має дину n, можна закодувати, якщо виконується умова: 2 n > = M або n> = log 2 M .

Наведемо приклади різних методів кодування:
Нехай є чотири події:

А1, А2, А3, А4, причому ймовірності їх появи різні:
Р (А1) = 0,5; Р (А2) = 0,25; Р (А3) = Р (А1) = 0,125.
Рівномірний кодування - без урахування ймовірності появи того чи іншої події.
Метод Фанно - А1 = 0 2 ; А2 = 10 2 ; А3 = 110 2 ; А4 = 111 2 . Це приклад нерівномірного кодування з урахуванням ймовірності появи події. Система Фанно однозначно декодіруемий, оскільки жодне А не є префіксом наступного. Такі системи кодування називають префіксними.

Основні характеристики кодів:

1. Довжина коду

n

Число символів, складових кодове слово

2. Підстава коду

m

Кількість відмінних один від одного значень імпульсних ознак, що використовуються в кодовому слові

3. Потужність коду

М р

число дозволених кодових слів

Повне число кодових

слів

М

всі можливі кодові слова

4. Число інформаційних символів

k

без коментарів

5. Число перевірочних символів

r

без коментарів

6. Надмірність коду

R

R = r/n

7. Швидкість передачі кодових слів

R '

R '= k/n

8. Кодова відстань

d

Число незбіжних позицій двох кодових слів

Маючи один надлишкових символ, можна виявити тільки непарну кількість помилок. Тому використовують інший метод. Пояснимо на прикладі:

Нехай має прийти 9-розрядне число. Розташуємо приходять розряди наступним чином:

У 1

У 2

У 3

З 1

Нехай

У 1 Г… У 4 Г… У 7 = С 4

У 4

У 5

У 6

З 2

В 

У 4 Г… У 5 Г… У 6 = С 2

У 2 Г… У 5 Г… У 8 = С 5

У 7

У 8

У 9

З 3

В 

У 7 Г… У 8 Г… У 9 = С 3

У 3 Г… У 6 Г… У 9 = С 6

З 4

З 5

З 6

З 7

В 

З 1 Г… З 2 Г… З 3 Г… З 4 Г… С 5 Г… З 6 = С 7

Нехай приходить число 011010001. Нехай сталася помилка в 7-му розряді

Передано

Прийнято