Присоединиться

11 класс·средний уровень

Кодовые слова для некоторых букв известны: И — 0001, Н — 1110, Ф

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Также нельзя использовать коды И — 0001, Н — 1110, Ф — 1111, О — 1000, Р — 001, М — 110, А — 0000, Т — 101, К —

Осталось ещё 3 шага

  1. Остаётся свободным код…

  2. Использовать код 1001 для буквы Ю нельзя…

  3. Минимальное числовое значение у кода…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование информации»