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

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

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

Условие

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 111, Н — 010, Ф — 011, О — 11000, Р — 0011, М — 10, А — 0010, Т — 000, К — 11001. Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?

Ответ

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

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

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

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

    Решение. Кодовые слова И — 111, Н — 010, Ф — 011, О — 11000, Р — 0011, М — 10, А — 0010, Т — 000, К —

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

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

  2. Его нельзя взять для буквы Ю, так как не…

  3. Всего 6 двоичных кодов…

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

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

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

Кодовые слова для некоторых букв известны: И — 111, Н — 010, Ф — 011, О — решение с объяснением | Lom Ai