Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(А. Минак) Для передачи сообщений, состоящих только из букв A, B, C, D, используют неравномерный двоичный код: A — 10, B — 1, C — 100. Каким должно быть кодовое слово для буквы D, чтобы длина этого кодового слова была минимальной и допускалось однозначное декодирование сообщений?
Ответ:
000