Практическая работа Кодирование символьной информации


Задачи на кодирование символьной информации:
Из 5 букв русского алфавита А, М, Н, О и Р известны двоичные коды двух букв: О – 001 и Н – 101. Кроме того, известно, что двоичной строкой: 010  001 110 100 101 закодировано слово РОМАН. Запишите двоичную строку, кодирующую слово НОРМА.
РЕШЕНИЕ:
РО М А Н
010 001 110 100 101
Н О РМ А
101 001 010 110 100

ОТВЕТ: 101 001 010 110 100
Каждая из букв А, К, О, Р, Т закодирована некоторой трехсимвольной последовательностью нулей и единиц. Известно, что слово ТРАКТОР закодировано строкой 101010100110101011010. Запишите двоичную строку, кодирующую слово:
КРОТ
АРКА
КАРТА
РОТОР
КРАТОР
Пусть стрелка ↑ означает перемещение на одну клетку вверх, стрелка ↓ означает перемещение на одну клетку вниз, стрелка ← – перемещение на одну клетку влево, стрелка → – перемещение на одну клетку вправо.
Закодируйте последовательностью стрелок кратчайший маршрут из клетки А в клетку В на клетчатом поле с перегородками. За один ход можно переместиться ровно на одну клетку, при этом запрещается проходить «сквозь» перегородки.
В
А Закодируйте последовательностью стрелок путь из центра до выхода в лабиринте, изображенном на рисунке.
Сколько бит потребуется для кодирования одного символа (стрелки)? Сколько бит содержит сообщение о маршруте из клетки А в клетку В, о котором шла речь в задании а) ? в задании б) ?

Приложенные файлы

Добавить комментарий