Задачи
Расшифруйте сообщение, записанное с помощью кода Морзе, ко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. Определите, допускает ли такой код однозначное декодирование сообщения. Выполняется ли для него условие Фано?