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

Задачи на кодирование символьной информации:

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

РЕШЕНИЕ:

Р

О

М

А

Н

010

001

110

100

101

Н

О

Р

М

А

101

001

010

110

100

ОТВЕТ: 101 001 010 110 100

2. Каждая из букв А, К, О, Р, Т закодирована некоторой трехсимвольной последовательностью нулей и единиц. Известно, что слово ТРАКТОР закодировано строкой 101010100110101011010. Запишите двоичную строку, кодирующую слово:

   1. КРОТ

   2. АРКА

   3. КАРТА

   4. РОТОР

   5. КРАТОР

3. Пусть стрелка ↑ означает перемещение на одну клетку вверх, стрелка ↓ означает перемещение на одну клетку вниз, стрелка ← - перемещение на одну клетку влево, стрелка → - перемещение на одну клетку вправо.

   1. Закодируйте последовательностью стрелок кратчайший маршрут из клетки А в клетку В на клетчатом поле с перегородками. За один ход можно переместиться ровно на одну клетку, при этом запрещается проходить «сквозь» перегородки.

2. Закодируйте последовательностью стрелок путь из центра до выхода в лабиринте, изображенном на рисунке.

3. Сколько бит потребуется для кодирования одного символа (стрелки)? Сколько бит содержит сообщение о маршруте из клетки А в клетку В, о котором шла речь в задании а) ? в задании б) ?