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