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

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

Известны кодовые слова некоторых букв: А — 00, М — 0100, Д — 101, Х

Условие

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А — 00, М — 0100, Д — 101, Х — 11. Известно также, что код слова ЛИЛИЯ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова МИЛЯ?

Ответ

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

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

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

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

    Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква И и буква Л в слове ЛИЛИЯ повторяются по 2 раза, закодируем их минимально возможными двоичными знаками, поэтому закодируем их кодовыми словами 011 и 100 соответственно. Букву Я закодировать кодовым словом длины 4 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Букву Я закодируем кодом

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

  1. Если выбрать другие кодовые слова для букв Л…

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

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

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

Известны кодовые слова некоторых букв: А — 00, М — 0100, Д — 101, Х — решение с объяснением | Lom Ai