Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, К, Н и Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: B – 010, Г – 10. Для оставшихся букв А, Б, Д, К, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАРАГАНДА, если известно, что оно записано кодом с минимально возможным количеством двоичных знаков?
Ответ:
25