7 класс 6 § 1. 6

ГДЗ по информатике, 7 класс, Босова, номер 1.15: 6

Информатика: 7-й класс: базовый уровень: учебник; 5-е издание, переработанное — Босова Л.Л., Босова А.Ю.

Роман Жуков, методист по информатике Шпаргача обновлено 12 сентября 2026

← 1.14 1.16 →

Условие

Дана таблица кодов для букв латинского алфавита (A=000, B=01, C=100, D=10, E=011). Определите, какая последовательность букв закодирована строкой 0110100011000. Варианты

а) EBCEA,

б) BDDEA,

в) BDCEA,

г) EBAEA.

Номер как в учебнике. Условие — полный пересказ редакции: те же пункты, числа и факты, не цитата из книги.

Пошаговое решение

Для решения задачи необходимо декодировать строку 0110100011000, используя заданную таблицу кодов. Поскольку коды имеют разную длину (префиксный код или нет?), давайте проверим однозначность. В данном случае важно просто последовательно считывать биты слева направо и находить совпадения с кодами букв.

Шаг 1. Анализ таблицы кодов

Запишем доступные коды:

A=000
B=01
C=100
D=10
E=011

Обратите внимание: код B=01 является началом кода E=011. Это означает, что при декодировании нужно быть внимательным: если мы видим 01, это может быть начало буквы B, но если дальше идёт ещё одна 1, то весь блок 011 соответствует букве E. Если после 01 идёт 0, то 01 — это буква B, а следующий бит начинает новый код.

Шаг 2. Пошаговое декодирование строки

Исходная строка: 0110100011000.

Будем читать слева направо:

Первый символ: Смотрим на первые биты 01...
- Если взять 01, это код B. Но посмотрим дальше. Третий бит тоже 1. Получаем 011. Код 011 соответствует букве E .
- Остаток строки: 0100011000.
Второй символ: Смотрим на начало остатка 01...
- Третий бит в текущем блоке (четвёртый бит исходной строки) равен 0. То есть у нас есть 010.
- Код 01 (B) подходит? Да, 01 — это B. Следующий бит 0 не входит в этот код. Значит, вторая буква — B .
- Остаток строки: 00011000.
Третий символ: Смотрим на начало остатка 000...
- Код 000 соответствует букве A .
- Остаток строки: 11000.
Четвёртый символ: Смотрим на начало остатка 11...
- Начинается с 1. Посмотрим варианты: D=10, C=100. Ни один не начинается с 11.
- Подождите, давайте перепроверим шаг 2. Ошибка в логике "остатка".

Давайте сделаем более строгую проверку, так как предыдущая попытка привела к тупику на шаге 4. Перечитаем внимательно.

Строка: 0110100011000

Считываем 011. Это код E . Осталось: 0100011000.
Считываем 01. Это код B . Осталось: 00011000.
Считываем 000. Это код A . Осталось: 11000.
Считываем 11.... У нас нет кода, начинающегося с 11. Самый короткий код с 1 — это 10 (D) или 100 (C). Бит 1 затем 1 не образует ни 10, ни 100. Значит, где-то ошибка в выборе границ на предыдущих шагах.

Вернёмся к началу. Может быть, первый код не E?

Попробуем начать с 01 (B). Тогда первый код — B . Осталось: 10100011000.
Дальше идёт 10. Это код D . Осталось: 100011000.
Дальше идёт 100. Это код C . Осталось: 011000.
Дальше идёт 011. Это код E . Осталось: 000.
Дальше идёт 000. Это код A . Осталось пусто.

Таким образом, последовательность букв: B,D,C,E,A. Слово: BDCEA .

Шаг 3. Проверка вариантов ответа

Мы получили слово BDCEA. Сравним с предложенными вариантами:

а) EBCEA — не совпадает.
б) BDDEA — не совпадает (у нас третья буква C, а не D).
в) BDCEA — совпадает .
г) EBAEA — не совпадает.

Проверим обратное кодирование слова BDCEA:

B→01
D→10
C→100
E→011
A→000

Склеиваем коды: 01+10+100+011+000=0110100011000. Результат точно совпадает с условием.

Ответ

а) Неверно

б) Неверно

в) Верно

г) Неверно

Задача на декодирование префиксного/непрефиксного кода. Ключевой момент — неоднозначность начала строки. Код B (01) является префиксом кода E (011). При жадном алгоритме чтения слева направо можно ошибиться, приняв 01 за B, хотя следом идёт 1, образуя E. Однако, если начать с E (011), дальнейшее декодирование приводит к невозможности прочитать остаток (тупик на '11'). Правильный путь требует отката или проверки всех вариантов начала. Вариант 'B' в начале позволяет корректно разобрать всю цепочку.

Как решение?

Двойная оценка: понятность и подробность. Можно выбрать одно или оба.

Подробность

У вас другое условие?

Загрузите фото — учтём ваши числа и редакцию.

Решить по фото

Частые вопросы

Это точный номер 1.15 из моего учебника?

Номер совпадает с учебником «Информатика: 7-й класс: базовый уровень: учебник; 5-е издание, переработанное», Босова Л.Л., Босова А.Ю.. Формулировка — пересказ редакции, не дословная цитата. Если в вашей редакции другие числа — загрузите фото.

Какой ответ в задании 1.15?

Краткий ответ: а) Неверно б) Неверно в) Верно г) Неверно.

Как пользоваться этим разбором?

Сначала прочитайте условие и чертёж, затем шаги решения по порядку и сверьте свой ход с кратким ответом внизу.

Какой учебник имеется в виду?

«Информатика: 7-й класс: базовый уровень: учебник; 5-е издание, переработанное», Босова Л.Л., Босова А.Ю.. Проверьте часть, год и автора на обложке. Тема в учебнике: § 1. 6.

Можно ли списать ответ без решения?

Лучше сначала решить самостоятельно, а разбор использовать для проверки хода и поиска ошибки.