- 24.01.2015
- 777
- 0
Задачи на кодирование символьной информации:
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. Запишите двоичную строку, кодирующую слово:
а. КРОТ
б. АРКА
в. КАРТА
г. РОТОР
д. КРАТОР
3. Пусть стрелка ↑ означает перемещение на одну клетку вверх, стрелка ↓ означает перемещение на одну клетку вниз, стрелка ← – перемещение на одну клетку влево, стрелка → – перемещение на одну клетку вправо.
а. Закодируйте последовательностью стрелок кратчайший маршрут из клетки А в клетку В на клетчатом поле с перегородками. За один ход можно переместиться ровно на одну клетку, при этом запрещается проходить «сквозь» перегородки.
|
|
|
|
|
|
В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А |
|
|
|
|
|
б. Закодируйте последовательностью стрелок путь из центра до выхода в лабиринте, изображенном на рисунке.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
в. Сколько бит потребуется для кодирования одного символа (стрелки)? Сколько бит содержит сообщение о маршруте из клетки А в клетку В, о котором шла речь в задании а) ? в задании б) ?
Рабочие листы
к вашим урокам
Скачать
практическая работа "Кодирование символьной информации" содержит задачи по теме "Кодирование и обработка символьной информации".
К первой задаче дан ответ и показано решение (при желании можно убрать), вторая и третья задачи решаются учащимися самостоятельно.
Третья задача состоит из трех пунктов, которые при желании могут быть разбиты и представлены самостоятельными заданиями.
Учащиеся, при решении третьей задачи, должны показать не только знания по данной теме (Кодирование символьной информации), но и умение составлять простейшие алгоритмы для исполнителей.
В данной разработке представлен один вариант.
6 665 188 материалов в базе
Настоящий материал опубликован пользователем Мармаза Светлана Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.