Известны кодовые слова некоторых букв: А — 00, М — 0100, Д — 101, Х
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А — 00, М — 0100, Д — 101, Х — 11. Известно также, что код слова ЛИЛИЯ содержит 17 двоичных знаков. Сколько двоичных знаков содержит код слова МИЛЯ?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Заметим, что буква И и буква Л в слове ЛИЛИЯ повторяются по 2 раза, закодируем их минимально возможными двоичными знаками, поэтому закодируем их кодовыми словами 011 и 100 соответственно. Букву Я закодировать кодовым словом длины 4 нельзя, поскольку не останется кодовым слов, не нарушающих условие Фано, для других букв алфавита. Букву Я закодируем кодом
Осталось ещё 1 шаг
Если выбрать другие кодовые слова для букв Л…
Бесплатно · займёт минуту