Какое наименьшее количество двоичных знаков потребуется для кодирования
Условие
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 101, В — 1001, Г — 111, Д — 0110, Е — 110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛИЛИЯ? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Буква Л повторяется в слове ЛИЛИЯ 2 раза. Закодируем её кодовым словом
Осталось ещё 4 шага
Буква И повторяется в слове ЛИЛИЯ 2 раза…
Букву Я закодировать кодовым словом длины…
Тогда ответ — 3 · 4 + 4 =…
Заметим, что остальные буквы можно будет…
Бесплатно · займёт минуту