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

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

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

Условие

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 01, Н — 110, Ф — 00111, О — 000, Р — 111, М — 10101, А — 100, Т — 0010, К — 1011. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Ответ

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

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

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

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

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

    Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и

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

  1. Для оставшейся буквы можно использовать…

  2. Кратчайшее слово с наименьшим числовым…

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

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

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