Кодирование слова по Фано
По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011. Для трёх оставшихся букв А, З и К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЧАЛКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Условие как в банке ФИПИ — открыть и сверить
| По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011. Для трёх оставшихся букв А, З и К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЧАЛКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие кодовые слова могут использоваться в ветви, начинающейся с 0, если кодовые слова Ч и Л уже равны 1 и 011?
2Наводящая — какие числа считатьуровень 2 из 3
Из-за условия Фано кодовые слова для А, З и К не могут быть префиксами друг друга. Минимальные доступные слова имеют длину 3.
3Прямая — фактически решениеуровень 3 из 3
В слове КАЧАЛКА буква К встречается 2 раза, А — 3 раза, Ч и Л — по 1 разу. Для каждой из букв А, З и К можно использовать кодовое слово длины 3.