Кодовые слова для некоторых букв известны: И — 0001, Н — 1110, Ф
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 0001, Н — 1110, Ф — 1111, О — 1000, Р — 001, М — 110, А — 0000, Т — 101, К — 01. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Также нельзя использовать коды И — 0001, Н — 1110, Ф — 1111, О — 1000, Р — 001, М — 110, А — 0000, Т — 101, К —
Осталось ещё 3 шага
Остаётся свободным код…
Использовать код 1001 для буквы Ю нельзя…
Минимальное числовое значение у кода…
Бесплатно · займёт минуту