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