Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решите, пожалуйста, задание по информатике из огэ или ЕГЭ хз

Оу Щит Ученик (62), открыт 2 дня назад
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р
решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для
букв К, Л, М, Н использовали соответственно кодовые слова 00, 010, 100, 110. Укажите
кратчайшее возможное кодовое слово для буквы Р, при котором код будет допускать
однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим
числовым значением.
1 ответ
Max Dov Мастер (1724) 2 дня назад
011
Оу ЩитУченик (62) 2 дня назад
Можно решение?
Max DovМастер (1724) 2 дня назад
если буква К кодируется 00, то код Р не может начинаться с 00, значит минимальный код начинается с 01, так как Л кодируется 010, то минимальная кодировка Р будет 011
Оу Щит Ученик (62) Max Dov, спасибо
Похожие вопросы