По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 01000, 10001, 11010, 00 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.
Решение:
Д: 011 Е: 101 Ж: 111
Сумма длин: 3 + 3 + 3 = 9.
Ответ:
9