Параграф 6

Задачи

Расшифруйте сообщение, записанное с помощью кода Морзе, ко1 рое используется как международный сигнал бедствия:
Покажите с помощью дерева, '
удовлетворяет «обратному» услс

Для кодирования сообщения иы

1 кодовая таблица из примера 2 ю Фано. [ьзуется таблица

А

Б

В

Г

д

10

11

001

010

011

Найдите все способы декодирования сообщения 1111001011. 4. Для кодирования сообщения используется таблица

 

А

Б

В

г

д

01

11

1000

010

110

Найдите все способы декодирования сообщения 1111001001100. 5. Для кодирования сообщения используется таблица

 

А

Б

В

г

д

0

11

101

110

111

Найдите все способы декодирования сообщения 1111001010.6. Для кодирования сообщения используется таблица

 

А

Б

В

г

д

0

10

1

110

111

Найдите все способы декодирования сообщения 01110011. 7. Для кодирования сообщения используется таблица

 

А

В

С

D

Е

000

01

100

10

011

Декодируйте сообщение 0110100011000.

8. Для кодирования сообщения, состоящего только из букв А, В, С, D и Е, используется неравномерный двоичный код:

 

А

в

с

D

Е

000

11

01

001

10

Какие из сообщений были переданы без ошибок: 1)110000010011110 2)110000011011110 3)110001001001110 4)110000001011110

*9. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 0, Б = 10, В - 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы

*10. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 0, Б = 100, В = 101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодиро­ванного сообщения на буквы?

*11. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 01, Б = 1, В = 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодиро­ванного сообщения на буквы?

*12. Для передачи по каналу связи сообщения, состоящего р. 

букв А, Б, В, Г, решили использовать неравномерный код: А = О, Б = 100, В =110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение ко­дированного сообщения на буквы?

*13. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 00, Б = 11, В = 100 и Г = 10. Определите, допускает ли такой код однозначное декодирование сообщения. Выполняется ли для него условие  Фано?