Практическая работа № 5
«Декодирование»
1. Для кодирования сообщения используется таблица 1
1 Выберите вариант по указанию учителя.
Сообщение: 0101110010110 (Ответы: ГБАДДА, ДДБВДА)
Сообщение: 01011100101101 (Ответы: ААВААД, ААВГБА)
Сообщение: 0010001001001 (Ответы: БВГББ, ВДГББ)
Сообщение: 0100001101000010 (Ответы: БАДГАБ, ГАВГАБ)
Сообщение: 1010000011011000 (Ответы: ААГВВГ, АБГДВГ)
Используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.
2. Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? Почему?
3. Найдите все способы декодирования сообщение, записанное под таблицей:
Проверьте свой ответ с помощью программы decode.
4. Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.
5. Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
Источник
Урок 5
Кодирование и декодирование
§5. Язык и алфавит. §6. Кодирование
Содержание урока
§5. Язык и алфавит
§6. Кодирование
Задачи
§6. Кодирование
Задачи
1. Расшифруйте сообщение, записанное с помощью кода Морзе, которое используется как международный сигнал бедствия:
.
2. Покажите с помощью дерева, что кодовая таблица из примера 2 удовлетворяет «обратному» условию Фано.
3. Для кодирования сообщения используется таблица
Найдите все способы декодирования сообщения 1111001011.
4. Для кодирования сообщения используется таблица
Найдите все способы декодирования сообщения 1111001001100.
5. Для кодирования сообщения используется таблица
Найдите все способы декодирования сообщения 1111001010.
6. Для кодирования сообщения используется таблица
Найдите все способы декодирования сообщения 01110011.
7. Для кодирования сообщения используется таблица
Декодируйте сообщение 0110100011000.
8. Для кодирования сообщения, состоящего только из букв А, В, С, D и Е, используется неравномерный двоичный код:
Какие из сообщений были переданы без ошибок:
*9. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 0, Б = 10, В = 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
*10. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 0, Б = 100, В = 101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
*11. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 01, Б = 1, В = 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
*12. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = О, Б = 100, В =110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
*13. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: А = 00, Б = 11, В = 100 и Г = 10. Определите, допускает ли такой код однозначное декодирование сообщения. Выполняется ли для него условие Фано?
Следующая страница 
§5. Язык и алфавит
Cкачать материалы урока
Источник
—>Электронный учебник —>
Расшифруйте сообщение, записанное с помощью кода Морзе, ко1 рое используется как международный сигнал бедствия:
Покажите с помощью дерева, ‘
удовлетворяет «обратному» услс
Для кодирования сообщения иы
1 кодовая таблица из примера 2 ю Фано. [ьзуется таблица
Найдите все способы декодирования сообщения 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. Определите, допускает ли такой код однозначное декодирование сообщения. Выполняется ли для него условие Фано?
Источник
