ям ймовірності появи події. Система Фанно однозначно декодіруемий, оскільки жодне А не є префіксом наступного. Такі системи кодування називають префіксними.
Основні характеристики кодів:
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
