№ 19408 (Уровень: Средний)
По каналу связи передаются сообщения, содержащие только 8 букв: А, Е, И, Н, П, Р, С, Т. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для отдельных букв кодовые слова известны:
Укажите, какое наименьшее количество двоичных символов потребуется, чтобы закодировать слово СЕРПАНТИН.
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
Кодируем по условию Фано. Указываем все известные буквы. Буквам П, Н и И могут соответствовать коды 100, 110, 111.
Итоговое дерево:
Сумма итоговая: 2 (С) + 3 (Е) + 3 (Р) + 3 (П) + 4 (А) + 3 (Н) + 4 (Т) + 3 (И) + 3 (Н) = 28.
№ 19260 ЕГКР 21.12.24 (Уровень: Базовый)
Для кодирования семи нот гаммы применяется неравномерный двоичный код, при этом использовали кодовые слова, приведённые в таблице.
Укажите кратчайшее кодовое слово для ноты Ми, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
Кодируем по условию Фано. Указываем все известные ноты. Нота Ми кодируется кодом 1110.
Итоговое дерево:
№ 19236 ЕГКР 21.12.24 (Уровень: Базовый)
По каналу связи передаются сообщения, содержащие только семь букв: Е, И, М, Т, О, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Е – 01, И – 001, О – 0001, Я –101. Для трёх оставшихся букв Т, Р и М кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова ТЕРРИТОРИЯ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
Кодируем по условию Фано. Указываем все известные буквы. Букву Р кодируем кодом 11 (в слове ТЕРРИТОРИЯ три буквы Р, минимизируем длину итогового кода). Букву Т кодируем кодом 100 (в слове ТЕРРИТОРИЯ две буквы Т, минимизируем длину итогового кода). Букву М кодируем кодом 0000.
Итоговое дерево:
Сумма итоговая: 3 (Т) + 2 (Е) + 2 (Р) + 2 (Р) + 3 (И) + 3 (Т) + 4 (О) + 2 (Р) + 3 (И) + 3 (Я) = 27.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино