Задача #1685

Условие

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Ж, З, Е, И, Л. Для передачи используется неравномерный двоичный код. Для четырех букв используются кодовые слова.

Буква Кодовое слово Буква Кодовое слово
А 00 В 11
Б   Г  
Е   Д 101
И   Ж 100
Л   З  

Укажите сумму кратчайших кодовых слов для букв Б и Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Правильный ответ: 7

Для просмотра решения необходимо авторизоваться.

Комментарии

Для добавления комментариев необходимо авторизоваться.
0
Почему 7? 6 ответ. Кратчайшими же будут являться 011 и 010, то есть 3+3=6
0
Если ты так поставишь, то не сможешь закодировать остальные буквы так, чтобы они удовлетворяли условию Фано, а их нам в таких заданиях тоже надо учитывать