Задание 4 из ЕГЭ по информатике: задача 23

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 1 мин. 57 сек.

По каналу связи передаются сообщения, содержащие только буквы К, Л, М, Н, О, П, Р и С. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М и Н используются такие кодовые слова: К: 000, Л: 001, М: 010, Н: 011. Укажите кратчайшее кодовое слово для буквы С, которое удовлетворяет всем перечисленным выше условиям. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную п…

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…

По каналу связи передаётся сообщение, которое содержит 30 букв Е, 20 букв И, 15 букв К и 10 букв П (других букв в сообщении нет). Каждую букву кодируют двоичной последовательностью…

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать полученную дво…