1,0×
464 просмотра · 1 год назад
00:00/04:51
Описание
ЕГЭ, №4. Кодируем слово AbraCadabra минимальным количеством бит, используя условие Фано. Простая задача названа сложной. Автор: /dev/inf
1 год назад • 464 просмотра8 поставили "Нравится"
№ 2697 Пробный 02.2022 /dev/inf Middle level (Уровень: Сложный)По каналу связи передаются шифрованные сообщения, содержащие строчные и прописные буквы латинского алфавита. Для передачи используется неравномерный двоичный код. Каким минимальным количеством бит можно закодировать слово AbraCadabra при условии, что для всех символов выполняется условие Фано?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.