№4 ЕГЭ
Авторская задача
task.statement
По каналу связи передаются шифрованные сообщения, которые содержат только десять букв: А, В, Е, И, К, Л, М, О, Т, У. Они зашифрованы кодовыми словами с помощью неравномерного двоичного кода, который удовлетворяет условию Фано:
Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
А | 00 | Л | 1110 |
В | 1000 | М | |
Е | 010 | О | 1010 |
И | 011 | Т | 1111 |
К | У | 1011 |
Какое минимально возможное количество двоичных знаков потребуется, чтобы закодировать слово КОЛЛОКВИУМ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Благодаря этому закодированные сообщения можно расшифровать однозначно.
answer.check