§6. Кодирование | Задачи (курс pol 136 ч.)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углубленный курс, 4 часа в неделю)


Уроки 7 - 8
Кодирование и декодирование
§5. Язык и алфавит. §6. Кодирование



Содержание урока

§5. Язык и алфавит
§6. Кодирование

Кодирование

Двоичное кодирование

Вопросы и задания

Задачи

Декодирование

Вопросы и задания

Задачи


§6. Кодирование


Задачи


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

.

2. Покажите с помощью дерева, что кодовая таблица из примера 2 удовлетворяет «обратному» условию Фано.

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

Найдите все способы декодирования сообщения 1111001011.

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

Найдите все способы декодирования сообщения 1111001001100.

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

Найдите все способы декодирования сообщения 1111001010.

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

Найдите все способы декодирования сообщения 01110011.

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

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

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

Какие из сообщений были переданы без ошибок:

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

Следующая страница §5. Язык и алфавит



Cкачать материалы урока







Наверх