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