стереть
Класс
8 9 10 11
Нужно авторизоваться
Нужно авторизоваться
Нужно авторизоваться
Нет аккаунта?
При наличии аккаунта на платформе можно
Введите больше 6 символов
Проблемы со входом?
Введи последние 4 цифры номера, с которого
поступит звонок. Трубку брать не нужно.
Повторный звонок через
сек.
Добро пожаловать!
Зарегистрируйся и получи Демо мастер-группы на 10 дней по любимым предметам бесплатно.
Добро пожаловать!
Как тебя зовут?
Введите не меньше 2 символов
Привяжем номер телефона
Введите не меньше 2 символов
Привяжем номер телефона
Повторный звонок через
30 сек.
Теперь нужно подтвердить номер - введи последние 4 цифры номера, с которого поступит звонок. Трубку брать не нужно
Введите не меньше 2 символов
Придумаем пароль
Почти закончили! Теперь нужно создать надежный пароль
Введите не меньше 2 символов
Немного о тебе
В какой класс ты переходишь?
Укажи, какие предметы будешь или хочешь сдавать
Введите не меньше 2 символов
На почту 12345@mail.ru отправлена ссылка для сброса пароля.
OK
Информатика

Задача по теме: "Кодирование слов"

Информатика
Задание 4 Кодирование слов
Подсказка
За подсказку ты получишь лишь половину баллов
Использовать
Автор
Л.Н.Евич. Информатика. Подготовка к ЕГЭ-2023. 14 тренировочных вариантов по демоверсии 2023 года. Ростов н/Дону: Издательство «Легион», 2022. — 256 с. Материалы публикуются в учебных целях
Просмотры
443
banner-img

Для кодирования некоторой последовательности, состоящей из букв А, К, С, У, Ф, Ч, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, К, С, У использовали соответственно кодовые слова 00, 010, 10, 11. Для двух оставшихся букв - Ф и Ч - кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

loading
Решение
single-task__solution-banner

Решение:

Для решения этого задания построим двоичное дерево, где посмотрим, какие кодировки уже заняты, а какие нет. Общий вид двоичного дерева кодировок будет иметь структуру, где каждый узел представляет собой кодовое слово, а листовые узлы соответствуют буквам. Важно учесть, что кодовые слова должны быть неравномерными и никакое кодовое слово не должно быть началом другого кодового слова, чтобы обеспечить однозначную расшифровку закодированных сообщений.


Ответ: 0110

На экзамене это задание принесло бы тебе 2/2 баллов.
Решать еще

Сообщение об ошибке

Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!

Здравствуйте!

Выберите информацию о себе ниже

pay-success-img

Оплата прошла успешно!

pay-un-success-img

Оплата не прошла

Попробуйте снова