Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(Е. Джобс) По каналу связи передаются сообщения, содержащие только шесть букв: У, Р, А, Е, Г, Э; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Е, Р, А, Г, У имеют коды 01, 000, 100, 101, 110 соответственно. Укажите код наименьшей длины для буквы Э. Если в качестве кода может быть использовано несколько кодов одинаковой длины, выбрать тот, числовое значение которого меньше.
Ответ:
001