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