Задание №4: Кодирование и декодирование (Условие Фано)
Основные типы и прототипы задания №4:
Прямое условие Фано
Обратное условие Фано
Оптимальное кодирование минимальной длины
Условие задания
(О. Миндзаев) По каналу связи передаются сообщения, содержащие только буквы Ф,А,С,О,Л,Ь. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано (ни одно кодовое слово не совпадает с окончанием другого кодового слова). Известны коды некоторых букв: Ф – 00 , С – 10, О – 11. Найдите код минимальной длины для буквы Л. Если таких кодов несколько, укажите код с минимальным числовым значением.
Ответ:
001