По каналу связи передаются сообщения, содержащие только девять букв:
А, Ж, У, Р, Н, О, С, Т, Ь
. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Известны кодовые слова некоторых букв:
А |
000 |
Ж |
001 |
У |
100 |
Р |
010 |
Н |
1111 |
О |
1110 |
Какое
наименьшее количество двоичных знаков потребуется для кодирования трех оставшихся букв.
В ответе запишите суммарную длину кодовых слов для букв
С, Т, Ь
.
Примечание
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшировки закодированных сообщений.